ハッシュ関数の改善

cognitom / tokoro

住所緯度経度変換ライブラリ (ジオコーディング)

http://cognitom.github.io/tokoro/

94 stars 4 forks source link

Open cognitom opened 9 years ago

cognitom commented 9 years ago

現在の実装(下)だと、全国で100件程度の衝突がある模様。どのようにパラメータを調整するべきか...

djb = (s) ->
  s.split('').reduce (h, str) ->
    ((h << 5) + h + str.charCodeAt 0) >>> 0
  , 5381

cognitom commented 9 years ago

最適なハッシュ関数の生成にgperfが使えるらしいです。Twitterで教えてもらいました。JavaScriptの関数も生成できるっぽいですね。

cognitom commented 9 years ago

perfect-hashブランチで、JavaScriptで使える実装を試しているのですが、Not foundにならない問題発生。Not foundを判定(100%じゃなくてよいので)できるものを探します...