Jul*_*ian 10 random hash performance
我正在寻找一个特殊的哈希函数.假设我有一个很大的字符串列表,如果我按它们的哈希值排序它们应该是随机排序的.
最重要的一点是:它必须超级快.我已经尝试过md5和sha1,他们正在使用更多的CPU功率.
冲突不是问题.
我正在使用javascript,所以它实现起来不应该太复杂.
Nil*_*nck 8
看看Murmur哈希.它有一个很好的空间/碰撞权衡:
http://sites.google.com/site/murmurhash/
bma*_*ies 5
看起来好像你想要一个哈希表中使用的散列函数,而不是用于检测重复或篡改的排序.
谷歌搜索将为您提供有关替代哈希函数的丰富信息.首先,远离加密签名哈希(如MD-5或SHA-1),它们解决了另一个问题.
你可以先阅读这个,或者这个,或者这个.
归档时间：
15 年，10 月 前
查看次数：
9801 次
最近记录：
13 年，3 月 前