我正在寻找具有良好(即接近统一)分布的高速散列函数,以用于散列表实现.
哈希表将专门用于存储带有整数键的值.
哈希可以使用整数的低几位作为哈希吗？
例如int key = n&15; 并创建一个包含16个插槽的数组来存储它们.
有什么建议？
小智 3
你可以在这里看到xxhash
你提到的哈希函数非常快，但也很糟糕。如果您想要一个“愚蠢”的哈希函数，也许您可以考虑模数。
例子：
int key = item % size_of_hash_table
| 归档时间： |
|
| 查看次数： |
1314 次 |
| 最近记录： |