QuickHashIntSet::exists
(PECL quickhash >= Unknown)
QuickHashIntSet::exists — キーがセットに存在するかどうかを調べる
説明
public bool QuickHashIntSet::exists
( int
$key
)指定したキーのエントリがセットに存在するかどうかを調べます。
パラメータ
-
key -
セット内に存在するかどうかを調べたいキー。
返り値
エントリが存在する場合に TRUE、存在しない場合に FALSE を返します。
例
例1 QuickHashIntSet::exists() の例
<?php
// 200000 要素を生成します
$array = range( 0, 199999 );
$existingEntries = array_rand( array_flip( $array ), 180000 );
$testForEntries = array_rand( array_flip( $array ), 1000 );
$foundCount = 0;
echo "Creating set: ", microtime( true ), "\n";
$set = new QuickHashIntSet( 100000 );
echo "Adding elements: ", microtime( true ), "\n";
foreach( $existingEntries as $key )
{
$set->add( $key );
}
echo "Doing 1000 tests: ", microtime( true ), "\n";
foreach( $testForEntries as $key )
{
$foundCount += $set->exists( $key );
}
echo "Done, $foundCount found: ", microtime( true ), "\n";
?>
上の例の出力は、 たとえば以下のようになります。
Creating set: 1263588703.0748 Adding elements: 1263588703.0757 Doing 1000 tests: 1263588703.7851 Done, 898 found: 1263588703.7897
忘却曲線を使ってこの知識を確実に記憶に残す
