文章/答案/技术大牛

发布

社区首页 >问答首页 >哈希，MurmurHash

问哈希，MurmurHash
EN

Stack Overflow用户

提问于 2011-03-07 14:56:21

回答 3查看 13.4K关注 0票数 6

我使用Murmur散列来散列大约80万个字符串值，这导致了许多冲突(冲突)，即大约17个冲突(不同的字符串给出相同的散列值)，这是正常的吗，任何人都知道murmur散列函数的质量

algorithm

回答 3

Stack Overflow用户

发布于 2013-03-08 10:01:32

检查this excellent answer on programmers.stackexhange.com，它比较了包括Mumurhash2 (但不是Mumurhash3)在内的各种散列算法的速度、冲突和随机性。

票数 3

Stack Overflow用户

发布于 2011-03-08 02:29:44

这个comparison of hashing functions似乎表明，Murmurhash在大范围的输入数据上产生的冲突次数与备用散列大致相同。

票数 2

Stack Overflow用户

发布于 2011-03-19 07:07:53

请注意，Murmur2.0有一个小缺陷，该缺陷已在新版本的散列http://code.google.com/p/smhasher/中修复

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/5216736

复制

相似问题

问哈希，MurmurHash
EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问哈希，MurmurHashEN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问哈希，MurmurHash
EN