用于(存储器)地址列表的良好散列算法

Rob*_*ker 6 algorithm hash

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

我当前的算法通过迭代列表来计算哈希值,将每个地址与哈希值进行对比,并将每个周期的哈希值旋转11位.

有更好的建议吗?

Evi*_*ach 4

您可能会考虑某种CRC

也许是CRC64