QuickHashIntSet クラス

(PECL quickhash >= Unknown)

はじめに

このクラスは整数値を含むセットをラップします。

Iterator インターフェイスも実装しているので foreach で順にたどることもできます。このときに要素が返される順番は保証されません。

QuickHashIntSet {

/* 定数 */

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 ;

/* メソッド */

public add ( int $key ) : bool

public __construct ( int $size [, int $options ] )

public delete ( int $key ) : bool

public exists ( int $key ) : bool

publicgetSize ( void ) : int

public static loadFromFile ( string $filename [, int $size [, int $options ]] ) : QuickHashIntSet

public static loadFromString ( string $contents [, int $size [, int $options ]] ) : QuickHashIntSet

public saveToFile ( string $filename ) : void

public saveToString ( void ) : string

}

QuickHashIntSet::CHECK_FOR_DUPES: 有効にすると、重複する要素を (add() や loadFromFile() で) セットに追加しようとしたときにその要素がセットから削除されます。余分な時間がかかるので、必要なときだけ使うようにしましょう。
QuickHashIntSet::DO_NOT_USE_ZEND_ALLOC: PHP の内部メモリマネージャを使わないようにします。このオプションを有効にすると、内部的に確保したメモリが memory_limit の設定に影響を及ぼさなくなります。
QuickHashIntSet::HASHER_NO_HASH: ハッシュ関数を使わず、単純な剰余を使ってインデックスを探すようにします。通常のハッシュほど高速ではないし、衝突の発生も多くなります。
QuickHashIntSet::HASHER_JENKINS1: これがデフォルトのハッシュ関数で、整数値のハッシュをリストのインデックスに変換します。
QuickHashIntSet::HASHER_JENKINS2: 別のハッシュアルゴリズムを使います。