散列表实现的哈希算法

我正在寻找具有良好(即接近均匀)分布的高速散列函数,用于散列表实现.

散列表将专门用于存储具有整数键的值.

我可以使用整数的较低几位作为哈希吗？

例如int key = n& 15;并创建一个带有16个插槽的阵列来存储它们.

任何建议？

解决方法

你可以看这里 xxhash

你提到的哈希函数非常快,但它也是非常糟糕的.
如果你想要一个“愚蠢”的哈希函数,也许你可以考虑模数.

例：

int key = item % size_of_hash_table