QuickHashStringIntHash::loadFromFile

(No version information available, might only be in SVN)

QuickHashStringIntHash::loadFromFileCrée une table de hachage depuis un fichier

Description

public static QuickHashStringIntHash QuickHashStringIntHash::loadFromFile ( string $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

LoadingChargement en cours