谷歌密集_hash_map C ++

Question

所以，我正在尝试实现一个可能在C ++中大约有20,000个String，String对的映射。使用Google Dense Hash Map是否值得？我将主要检查该对的地图并插入它，如果没有找到。我不会对这些对进行任何删除或更改。如果我应该使用密集哈希映射，我该怎么办？网上信息不多，但我知道我需要一个哈希函数。

编辑：它们是字符串到字符串对

Answer 1

如果您需要更快的哈希映射并拥有一些备用内存，那就去吧。

谷歌密集地图很容易安装（aptitude install libsparsehash-dev on Debian），它只是标题，所以你甚至不需要链接到另一个库。它是一个最快的哈希映射，但比其他映射具有更高的内存要求。

http://incise.org/hash-table-benchmarks.html基准测试对性能和内存配置文件进行了很好的比较（这是2013-08-02中基准测试的原始结果：http://pastebin.com/jJL3rzWp）。

注意，对于某些加载，b+tree可以比哈希更容易缓存。