Php/docs/class.quickhashintset

提供:Dev Guides
< Php
移動先:案内検索

(PECL quickhash >= Unknown)

はじめに

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

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


クラス概要


QuickHashIntSet {

/* 定数 */

const int CHECK_FOR_DUPES = 1

const int DO_NOT_USE_ZEND_ALLOC = 2

const int HASHER_NO_HASH = 256

const int HASHER_JENKINS1 = 512

const int 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 ( ) : 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 ( ) : 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
別のハッシュアルゴリズムを使います。


目次