Digest::SpookyHash released!
SpookyHash の Perl バインディング、Digest::SpookyHashをCPANにリリースしました。
SpookyHashとは
JenkinsHash*1の作者として知られるBob Jenkinsによる128bitの非暗号論的ハッシュアルゴリズムです。
特徴としては
- キーが短い(192byte未満)場合の最適化が施されており高速
- Avalanche effect
- 少しの入力の変化で結果が大きく変わること
- 同じキーでもシードを変えることで多数の独立した異なるハッシュ値を得ることができる
など。詳しくは本家サイトを参照ください。
Digest::SpookyHash
SpookyHashのC++実装をPerlから利用するためのインタフェースとして実装しています。
ざっと見た感じ、RubyやPythonのバインディングはまだ出ていないようです。
なにかあれば、以下のリポジトリにpull-req, issueをください。
*1:http://en.wikipedia.org/wiki/Jenkins_hash_function、単にJenkinsHashといった場合は32bitのlookup2を指すことが多い