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