2007-05-05 ハッシュ ref:はてなブックマーク - 最小完全ハッシュ関数の作り方 id:otsune さんと id:brazil さんのコメントが気になる。 念のため書いておくと、順列や組み合わせに対する完全最小ハッシュの求め方なんて、URL の同一性チェックとかには全く応用できません。 ちなみに完全ハッシュの生成には gperf というツールが使えます。