ハッシュ、MurmurHash

Question

私はMurmurハッシュを使用して800,000文字列の値をハッシュしました。これは多くの競合（衝突）を引き起こし、約17個の衝突（異なる文字列は同じハッシュ値を与えます）雑音ハッシュ関数

Answer 1

このcomparison of hashing functionsは、Murmurhashが広範囲の入力データにわたって交互ハッシュとほぼ同じ数の衝突を生成することを示しているようです。

Answer 2

とつぶやき2.0以降の速度、衝突、およびランダム性のためMumurhash2（ただしMumurhash3）を含むさまざまなハッシュアルゴリズムを比較し、ハッシュhttp://code.google.com/p/smhasher/

Answer 3

チェックthis excellent answer on programmers.stackexhange.comの新しいバージョンで修正された小さな欠陥を持っていたことに注意してください。