SunshinePHP Developer Conference 2015

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 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

別のハッシュアルゴリズムを使います。

目次

add a note add a note

User Contributed Notes

There are no user contributed notes for this page.
To Top