各类 C++ hashmap 性能测试总结

原文: http://hi.baidu.com/shiny_way/item/21d8a037fc6322f52684f4cb

各类 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
 
阅读(950) | 评论(0) | 转发(1) |
0

上一篇:C++结构体实例和类实例的初始化

下一篇:pthread_create创建线程后必须使用join或detach释放线程资源[内存泄漏]

相关热门文章
  • 路由配置软件--zebra
  • linux性能测试与监控 sar 命令...
  • 性能测试:SequoiaDB vs. Mong...
  • pm2.5的测量原理
  • 街头茶客奶茶店加盟
  • test123
  • 编写安全代码——小心有符号数...
  • 使用openssl api进行加密解密...
  • 一段自己打印自己的c程序...
  • sql relay的c++接口
  • linux dhcp peizhi roc
  • 关于Unix文件的软链接
  • 求教这个命令什么意思,我是新...
  • sed -e "/grep/d" 是什么意思...
  • 谁能够帮我解决LINUX 2.6 10...
给主人留下些什么吧!~~
评论热议

你可能感兴趣的:(C/C++)