如果你想要一个64位的int，那么murmurhash或者从MD5哈希中获取64位会有更少的冲突吗？

Question

查看使用接受字符串并返回64位有符号整数值的散列算法。

它不一定是加密声音，只需提供适当的冲突率即可用作分布式存储的密钥。

我正在看杂音哈希that seems to fit the bill

很奇怪这个属性如何与MD5哈希之类的前64位进行比较。

Answer 1

安全哈希 - 即使理论上像MD5一样“破碎” - 显示出与随机性无法区分的分布（否则它们就不安全）。因此，它们尽可能接近完美。

与所有通用哈希函数一样，murmurhash交换速度的正确性。虽然它显示了大多数输入的非常好的分布特征，但它有自己的病态情况，例如documented here，其中重复的4字节序列比预期更频繁地导致冲突。

简而言之：使用安全散列函数永远不会更糟，有时候会比使用通用散列更好。然而，它也会慢得多。