QuickHashIntStringHash クラス

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

導入

このクラスは整数値を含むハッシュをラップするもので、ハッシュの値は文字列となります。このハッシュは ArrayAccess インターフェイスも実装しています。

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

QuickHashIntStringHash {

/* 定数 */

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 , string $value )

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

public bool delete ( int $key )

public bool exists ( int $key )

public mixed get ( int $key )

public int getSize ( void )

public static QuickHashIntStringHash loadFromFile ( string $filename [, int $size = 0 [, int $options = 0 ]] )

public static QuickHashIntStringHash loadFromString ( string $contents [, int $size = 0 [, int $options = 0 ]] )

public void saveToFile ( string $filename )

public string saveToString ( void )

public int set ( int $key , string $value )

public bool update ( int $key , string $value )

}

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