我使用Murmur hash来散列大约800,000个字符串值,这导致很多冲突(碰撞),即17次碰撞(不同的字符串给出相同的散列值),这是正常的,任何人都知道杂音哈希的质量功能
答案 0 :(得分:2)
这comparison of hashing functions似乎表明,Murmurhash在广泛的输入数据上产生与交替哈希大致相同的碰撞次数。
答案 1 :(得分:2)
检查this excellent answer on programmers.stackexhange.com,它比较各种哈希算法,包括Mumurhash2(但不是Mumurhash3)的速度,碰撞和随机性。
答案 2 :(得分:0)
请注意,Murmur 2.0有一个小缺陷,自从新版本的哈希http://code.google.com/p/smhasher/
中修复以来