QuickHashIntSet クラス

(バージョン情報なし。おそらく SVN 版にしか存在しないでしょう)

導入

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

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