ハッシュ法の衝突回避ついて考える・・・

ハッシュ法を使っていると衝突問題に出くわす。*1

メモリを沢山使う

• ハッシュ法＋（赤黒木 or AVL木 or B木)

一般的なの

• ハッシュ法 + ハッシュ法
• ハッシュ法 + 線型リスト
• ハッシュ法

すべてのキーとなるデータが分かっている場合
最小完全ハッシュを使う

• gperfとか
• Minimal Perfect Hashing / http://burtleburtle.net/bob/hash/perfect.html / 私はこっちの方を薦める。*2

*1:この現象についての詳しい説明は各自で調べてくださいm(_ _)mあしからず

*2:Radium Softwareさんの記事でこのURLの存在を知る。感謝

デースケドガーハッシュアルゴリズム part4

MD5やSHA1の出力する値をちっこく、そして速くするような方法は無いかな？
64bitくらいかな？あれ？あれ？
CRCではなくて・・・
むぅ。