Quickhash
PHP Manual

La classe QuickHashIntSet

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

Introduction

Cette classe est un conteneur pour un ensemble contenant des nombres entiers.

Les ensembles peuvent aussi être parcourus via l'interface Iterator. L'ordre dans lequel les éléments ressortent n'est pas garanti.

Synopsis de la classe

QuickHashIntSet {
/* Constantes */
const integer CHECK_FOR_DUPES = 1 ;
const integer DO_NOT_USE_ZEND_ALLOC = 2 ;
const integer HASHER_NO_HASH = 256 ;
const integer HASHER_JENKINS1 = 512 ;
const integer HASHER_JENKINS2 = 1024 ;
/* Méthodes */
public bool add ( int $key )
public __construct ( int $size [, int $options ] )
public bool delete ( int $key )
public bool exists ( int $key )
publicint getSize ( void )
public static QuickHashIntSet loadFromFile ( string $filename [, int $size [, int $options ]] )
public static QuickHashIntSet loadFromString ( string $contents [, int $size [, int $options ]] )
public void saveToFile ( string $filename )
public string saveToString ( void )
}

Constantes pré-définies

QuickHashIntSet::CHECK_FOR_DUPES

Si activé, l'ajout d'éléments déja existants dans l'ensemble (via add() ou loadFromFile()) fera que ces éléments seront supprimés de l'ensemble. Ceci prendra du temps, utilisez uniquement lorsque nécessaire.

QuickHashIntSet::DO_NOT_USE_ZEND_ALLOC

Désactive l'utilisation du gestionnaire de mémoire interne à PHP. Si cette option est activée, les allocations internes ne compteront pas dans le paramètre memory_limit.

QuickHashIntSet::HASHER_NO_HASH

Utilise un modulo et non pas une fonction de hashage pour trouver un élément dans l'index. Ce n'est pas plus rapide que le hashage classique, et le risque de collision est plus élevé.

QuickHashIntSet::HASHER_JENKINS1

Fonction de hashage par défaut qui transforme les hash entiers en éléments indexés en liste.

QuickHashIntSet::HASHER_JENKINS2

Sélectionne un algorithme de hashage différent.

Sommaire


Quickhash
PHP Manual