用於（內存）地址列表的良好哈希算法

Question

我有一個表示堆棧幀的（64位）地址列表，我想將它們散列爲一個64位數字以幫助識別那些已經前面看過。最多有128個地址。

我目前的算法通過迭代遍歷列表來計算散列，將每個地址變爲散列並將散列旋轉11個位，每個週期。

有什麼更好的建議嗎？

Answer 1

你可能會考慮某種CRC。

也許是CRC64。

Answer 2

有幾個不錯的整數哈希函數在這裏，爲32位和64位： http://www.concentric.net/~Ttwang/tech/inthash.htm

也有一些關於它寫在這裏：http://burtleburtle.net/bob/hash/evahash.html

Answer 3

如果性能不是問題，您可以嘗試加密散列 - 截斷所需的字節數。