散列函数为64位到10位

Question

我想要一个需要长数(64位)并产生10位结果的哈希函数.为此目的,最好的哈希函数是什么.输入基本上是变量的地址(地址在Linux上是64位或8字节),所以我的哈希函数应该为此目的进行优化.

Answer 1

我会说像这样的事情:

uint32_t hash(uint64_t x)
{
    x >>= 3;
    return (x ^ (x>>10) ^ (x>>20)) & 0x3FF;
}

最重要的3位不是很有用,因为大多数变量是4字节或8字节对齐,所以我们删除它们.然后我们采用接下来的30位并将它们混合在一起(XOR),每块10位.

当然,你也可以参加,(x>>30)^(x>>40)^(x>>50)但我不确定他们是否会在练习中有所作为.