PHPでハッシュ探索やってみた - よしだ’s diaryPHPでハッシュ探索(ハッシュ法)やってみた。 配列と連想配列の区別がないPHPでやっても意味ない気がするけど、とりあえずアルゴリズムが知りたかった。 ハッシュ関数はsha1を使用。 数字がでか過ぎたからgmp使った。 オープンアドレス法で、初期状態と削除済みを別物として扱うのはなんでだろう？ よく解らなかったから、一緒にしちゃった。 C言語でやればなんで別にしてるか解るんだろうか…？ チェイン法 <?php $hash = new ChainHash(10); $hash->add('aaa', 'AAA Value'); $hash->add('bbb', 'BBB Value'); $hash->add('ccc', 'CCC Value'); $hash->add('ddd', 'DDD Value'); $hash->add('eee', 'EEE Value'); $hash-
