Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1676385
  • 博文数量: 347
  • 博客积分: 9328
  • 博客等级: 中将
  • 技术积分: 2680
  • 用 户 组: 普通用户
  • 注册时间: 2010-07-29 23:45
文章分类

全部博文(347)

文章存档

2016年(1)

2013年(4)

2012年(207)

2011年(85)

2010年(50)

分类: C/C++

2012-12-04 22:28:05

原文:

各类 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
 
阅读(2046) | 评论(0) | 转发(1) |
给主人留下些什么吧!~~