无冲突的开放寻址哈希表

Question

我正在尝试使用开放寻址找到哈希表的高效 C++ 实现。我试过使用https://github.com/sparsehash/sparsehash 没有成功。

此外，如果： - 容器会知道我的哈希方法保证不会发生冲突。 - 容器有一个固定时间的方法来访问第一个空闲密钥。

我真的在寻找哈希表吗？如果是，你知道这样的实现吗？如果没有，什么最适合我的需求？

非常感谢， 发声

Answer 1

您正在寻找“完美哈希”这一短语。创建这样一个函数的代码生成器是 gperf：https://www.gnu.org/software/gperf/ 一旦你有了它，你应该实现你自己的哈希表——也许你可以从这里开始：https://gist.github.com/jorendorff/b6afda0f5ae670b8ebb3