用于（存储器）地址列表的良好散列算法

Question

我有一个表示堆栈帧的（64位）地址列表，我想将这些地址哈希到一个64位数字，以帮助识别之前见过的那些。最多有128个地址。

我当前的算法通过迭代列表计算哈希值，将每个地址写入哈希值，并将每个周期的哈希值旋转11位。

有更好的建议吗？

Answer 1

这里有一些很好的整数哈希函数，32位和64位： http://www.concentric.net/~Ttwang/tech/inthash.htm

此处还写了一些内容：http://burtleburtle.net/bob/hash/evahash.html

Answer 2

你可能会考虑某种CRC。

也许是CRC64。

Answer 3

如果性能不是问题，您可以尝试加密哈希 - 截断到您想要的字节数。