Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。
想改善这个问题吗？更新问题，以便将其作为on-topic用于堆栈溢出。
5年前关闭。
Improve this question
我需要将原始键(int，也许很长)映射为高性能哈希映射数据结构中的结构值。
我的程序将包含几百个这样的映射，每个映射通常最多具有数千个条目。但是，这些 map 会不断“刷新”或“搅动”；想象每秒处理数百万个
C或C++中的哪些库具有适合此用例的数据结构？或者，您如何建议自己 build ？谢谢!
想改善这个问题吗？更新问题，以便将其作为on-topic用于堆栈溢出。
5年前关闭。
Improve this question
我需要将原始键(int，也许很长)映射为高性能哈希映射数据结构中的结构值。
我的程序将包含几百个这样的映射，每个映射通常最多具有数千个条目。但是，这些 map 会不断“刷新”或“搅动”；想象每秒处理数百万个
add和delete消息。C或C++中的哪些库具有适合此用例的数据结构？或者，您如何建议自己 build ？谢谢!
最佳答案
我建议您尝试Google SparseHash(或C11版本Google SparseHash-c11)，看看是否适合您的需求。它们具有内存高效的实现以及针对速度进行了优化的实现。
很久以前我做了一个基准测试，就速度而言，它是最好的哈希表实现(但是有缺点)。