给定一个字节数组,有几种用于计算哈希码的众所周知的好算法,例如FNV或MD5。(这里不讨论密码学,只讨论通用哈希码。)
假设您拥有的是一个字节数组加上一个额外的信息片段,一个小整数(它不在内存中数组的旁边),并且您想要一个基于整个批次的散列码。做这件事最好的方法是什么?例如,可以将数组的哈希码添加到小整数或异或中。但是有没有更好的方法呢?
发布于 2021-01-26 12:24:45
我认为,更简单有效的方法--用你的小值初始化“哈希”累加器,然后用普通方法计算哈希即可。下面的例子说明了我的方法,我们从int和C风格的字符串计算哈希:
uint32_t hash(const char *str, uint32_t x) {
char c;
while((c = *str++) != 0)
x = ((x << 5) | (x >> (32 - 5))) + c;
return x ^ (x >> 16);
}https://stackoverflow.com/questions/65895434
复制相似问题