代码之家 › 专栏 › 技术社区 › Rob Walker

(内存)地址列表的良好哈希算法

hash algorithm

Rob Walker · 技术社区 · 17 年前

我有一个代表堆栈帧的(64位)地址列表,我想将这些地址散列为一个64位数字,以帮助识别以前见过的那些地址。最多有128个地址。

我目前的算法是通过迭代列表来计算散列值,将每个地址转换成散列值,并将散列值每循环旋转11位。

有更好的建议吗?

3 回复 | 直到 17 年前

EvilTeach 17 年前

你可能会考虑 CRC .

也许是 CRC64 .

Filip Ekberg 17 年前

这里有两个不错的整数哈希函数,分别用于32位和64位: http://www.concentric.net/~Ttwang/tech/inthash.htm

orip 17 年前

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

推荐文章

sudoExclamationExclamation · 在数据库中存储时,我可以删除Argon2中密码哈希的前缀吗?

1 年前

AlwaysneedsHelp · 如何减少此处使用的内存量?

2 年前

hong chen · 如何使用SHA密码将OpenLDAP用户同步到AD LDS或AD

2 年前

snake123 · 滚动到不同页面的锚点,URL中没有#

2 年前

Jan · 密码salt是否应存储在数据库中

2 年前

Yehuda · 用sha1[:10]或MD5进行哈希缓存,MD5更好吗?

3 年前

birb · RFC-6238 TOTP实现与示例不匹配

3 年前

AishaWho · 请解释res=id^(id>>>32)

3 年前

landings · 如何散列整数的环形缓冲区?

3 年前

Canada · 有没有什么方法可以在js中将sha512添加到这个php网页中,以使网站更加安全?

3 年前