我试图使用开放寻址找到哈希表的有效C ++实现。我尝试使用https://github.com/sparsehash/sparsehash但没有成功。
此外，如果： - 容器会知道我的哈希方法保证没有冲突。 - 容器有一个恒定时间方法来访问第一个空闲密钥。
我真的在寻找哈希表吗？如果是的话，你知道这样的实施吗？如果没有，最适合我的需求是什么？
很多， VOB
答案 0 :(得分：0)
您正在寻找短语＆＃34;完美哈希。＆＃34;创建这样一个函数的代码生成器是gperf：https://www.gnu.org/software/gperf/一旦你有了，你应该实现自己的哈希表 - 也许你可以从这里开始：https://gist.github.com/jorendorff/b6afda0f5ae670b8ebb3