我正在寻找一个利用以下要求的哈希函数:
到目前为止,我使用的哈希函数如下: h(k)= 7 * k%M M = PRIME_CLOSE_TO(7 * N)
7有点武断。
您对如何改善这一点有什么建议吗?
答案 0 :(得分:1)
这是一个起点:http://en.wikipedia.org/wiki/Perfect_hash_function
实际上,任何普通的哈希函数都可以。但是如果你出于某种原因想要一个最小的完美哈希,你可以查看一个完美哈希的库,例如:CMPH - C Minimal Perfect Hashing Library