QuickHashStringIntHash: : loadFromFile
(No version information available, might only be in Git)
QuickHashStringIntHash::loadFromFile — Crée une table de hachage depuis un fichier
Description
$filename
[, int $size
= 0
[, int $options
= 0
]] ) : QuickHashStringIntHashCette méthode factorielle crée une nouvelle table de hachage depuis un fichier de définition localisé sur le disque. Le format du fichier consiste en une signature 'QH\0x21\0', le nombre d'éléments sous la forme d'un entier signé sur 32 bit en système Endianness, un entier non-signé sur 32 bits contenant le nombre d'éléments de données qui suivent en caractères. Cet élément de données contient toutes les chaînes. Suit un autre entier signé sur 32 bits contenant le nombre de listes. Après l'en-tête et les chaînes, les éléments suivent. Ils sont ordonnés par liste, faisant ainsi que la clé n'a pas besoin d'être haché afin de restaurer le hachage. Pour chaque liste, les informations suivantes sont stockées (toutes sous la forme d'entiers sur 32 bits) : l'index de la liste, le nombre d'éléments de la liste, puis, des paires de deux entiers non-signés sur 32 bits contenant les éléments, où le premier est l'index de la liste contenant les clés, et le second, la valeur. Voici un exemple :
Exemple #1 QuickHash StringIntHash file format
00000000 51 48 21 00 02 00 00 00 09 00 00 00 40 00 00 00 |QH!.........@...| 00000010 4f 4e 45 00 4e 49 4e 45 00 07 00 00 00 01 00 00 |ONE.NINE........| 00000020 00 00 00 00 00 01 00 00 00 2f 00 00 00 01 00 00 |........./......| 00000030 00 04 00 00 00 03 00 00 00 |.........| 00000039
Exemple #2 Format de fichier QuickHash IntHash
header signature ('QH'; key type: 2; value type: 1; filler: \0x00) 00000000 51 48 21 00 number of elements: 00000004 02 00 00 00 length of string values (9 characters): 00000008 09 00 00 00 number of hash bucket lists (this is configured for hashes as argument to the constructor normally, 64 in this case): 0000000C 40 00 00 00 string values: 00000010 4f 4e 45 00 4e 49 4e 45 00 bucket lists: bucket list 1 (with key 7, and 1 element): header: 07 00 00 00 01 00 00 00 elements (key index: 0 ('ONE'), value = 0): 00 00 00 00 01 00 00 00 bucket list 2 (with key 0x2f, and 1 element): header: 2f 00 00 00 01 00 00 00 elements (key index: 4 ('NINE'), value = 3): 04 00 00 00 03 00 00 00
Liste de paramètres
-
filename
-
Le nom du fichier à utiliser pour construire la table de hachage.
-
size
-
La quantité de listes à configurer. Le nombre passé sera automatiquement arrondi à la puissance de deux supérieure. Il sera également automatiquement limité à l'intervalle 4 - 4194304.
-
options
-
Les mêmes options que le constructeur de la classe ; sauf que l'option sur la taille est ignoré. Il sera lu depuis le format du fichier (contrairement aux classes QuickHashIntHash et QuickHashIntStringHash, où il est automatiquement calculé depuis le nombre d'entrées de la table de hachage).
Exemples
Exemple #3 Exemple avec QuickHashStringIntHash::loadFromFile()
<?php
$file = dirname( __FILE__ ) . "/simple.hash.string";
$hash = QuickHashStringIntHash::loadFromFile(
$file,
QuickHashStringIntHash::DO_NOT_USE_ZEND_ALLOC
);
foreach( range( 0, 0x0f ) as $key )
{
$i = 48712 + $key * 1631;
$k = base_convert( $i, 10, 36 );
echo $k, ' => ', $hash->get( $k ), "\n";
}
?>
L'exemple ci-dessus va afficher quelque chose de similaire à :
11l4 => 48712 12uf => 50343 143q => 51974 15d1 => 53605 16mc => 55236 17vn => 56867 194y => 58498 1ae9 => 60129 1bnk => 61760 1cwv => 63391 1e66 => 65022 1ffh => 66653 1gos => 68284 1hy3 => 69915 1j7e => 71546 1kgp => 73177
Document créé le 30/01/2003, dernière modification le 26/10/2018
Source du document imprimé : https://www.gaudry.be/php-rf-quickhashstringinthash.loadfromfile.html
L'infobrol est un site personnel dont le contenu n'engage que moi. Le texte est mis à disposition sous licence CreativeCommons(BY-NC-SA). Plus d'info sur les conditions d'utilisation et sur l'auteur.
Références
Ces références et liens indiquent des documents consultés lors de la rédaction de cette page, ou qui peuvent apporter un complément d'information, mais les auteurs de ces sources ne peuvent être tenus responsables du contenu de cette page.
L'auteur de ce site est seul responsable de la manière dont sont présentés ici les différents concepts, et des libertés qui sont prises avec les ouvrages de référence. N'oubliez pas que vous devez croiser les informations de sources multiples afin de diminuer les risques d'erreurs.