QuickHashStringIntHash::loadFromFile
(No version information available, might only be in SVN)
QuickHashStringIntHash::loadFromFile — Crée une table de hachage depuis un fichier
Description
$filename
[, int $size = 0
[, int $options = 0
]] )Cette 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).
Valeurs de retour
Retourne un nouvel objet QuickHashStringIntHash.
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
