微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

除了生成哈希码字符串以外,Google的CityHash的用途是什么?

如何解决除了生成哈希码字符串以外,Google的CityHash的用途是什么?

| Google最近发布了http://code.google.com/p/cityhash/。它是MurmurHash的变体, http://sites.google.com/site/murmurhash/ 如前所述,它不能用于密码学,在所有可能有趣的情况下,将其用作现有哈希的替代方法是? 寻找可以使用此哈希实现的算法,类似于http://www.partow.net/programming/hashfunctions/     

解决方法

MurmurHash(以及扩展名为CityHash)被设计为通用的非安全哈希。它们最常见的用途是作为哈希表中的键-但也存在其他应用程序,例如Bloom Filters。 此类散列的主要标准是它们的生成速度很快,但分布良好,可以避免散列表等中的热点。第一部分排除了较慢的安全哈希函数,第二部分(避免了热点)排除了大多数琐碎的函数,例如将字节累加或异或在一起,这使得快速但分布良好的哈希的设计颇具挑战性。     

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。