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.

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 )

}

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.