Hashing,MurmurHash

时间:2011-03-07 06:56:21

标签: algorithm

我使用Murmur hash来散列大约800,000个字符串值,这导致很多冲突(碰撞),即17次碰撞(不同的字符串给出相同的散列值),这是正常的,任何人都知道杂音哈希的质量功能

3 个答案:

答案 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/

中修复以来