原文：
各类 C++ hashmap 性能测试总结
关于 C++ hashmap，有非常多的各种实现。如 boost 和 google 的hashmap实现。C++ 11版本也提供了自己的 hashmap实现。
本文对比了各类实现的性能。主要是插入数据和查找数据两类。
hashmap的key 和 value 均使用 int. 也就是 map的形式。
经过对比，插入 1000万次和查找1万次，各种实现的性能如下图。
如上图所示。插入需要的时间大致在 1~4秒之间。查询所需要的时间比较少。（红圈部分为插入 1000万条记录需要的时间，绿圈部分是查找1万次需要的时间）
对比各类实现的性能，boost::unordered_map 在综合性能上比较好。
google::dense_hash_map在内存占用上非常出色。查找速度极快。插入速度比boost::unordered_map慢。
至于 Visual Studio 2010 自带的std::map和std::hash_map的实现，只能用惨不忍睹来形容。
【备注】
测试环境：
CPU: Duo T6600
Memory: 4GB
软件版本：
Visual Studio 2010
boost 1.48.0
google sparsehash 1.11
阅读(1375) | 评论(0) | 转发(0) |
