完美的哈希表
完美的哈希表
提问于 2013-10-26 04:49:38
我正在寻找一个利用以下需求的散列函数：
- N个不同的整数值将存储在散列表中。
- 在任何给定的时间点，哈希表中的值都不会超过M值。
- 对于几个查询，Hashtable保持静态(即在某个时候，整个哈希表将被初始化，下面的调用仅从哈希表中读取)
- 在哈希表(K >> N)的初始化时已知最大可能的键值K。
- 每个被查询的键值对都存在于散列表中。
到目前为止，我使用的哈希函数是: h(k) =7*k%M，其中M= PRIME_CLOSE_TO(7*N)。
7有些武断。
你对如何改进这个问题有什么建议吗？
回答 1
Stack Overflow用户
发布于 2013-10-26 05:37:50
这是一个起点：函数
实际上，任何普通的散列函数都可以。但是，如果您出于某种原因想要一个最小的完美散列，您可以查看执行完美散列的库，例如：CMPH最小完美散列库
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19602934
复制相关文章
相似问题
腾讯云开发者
