关于boost.multi_index_container的性能

呆雁 2015-02-12 04:39:08
关于boost.multi_index_container的性能。

网上的测试结果见下面链接:
http://www.boost.org/doc/libs/1_57_0/libs/multi_index/doc/performance.html
一维索引, multi_index_container性能和stl::set不相上下。
到二维、三维索引,multi_index_container测试时间为stl::set的80%到45%。即测试结果multi_index_container比stl::set更高效。


上面的网页上有源码链接,我下载后自己测试,直接 g++ test_perf.cpp -o perf编译后运行。
结果如下图,括号内的时间 (A / B),右侧B为stl::set的测试结果。
显示multi_index_container比stl::set要慢多了。这是什么原因?test_perf.cpp下载后没有任何改动。
我机器为thinkpad L440,ubuntu 12.04, linux 3.14.24内核。
...全文
178 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

24,860

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 工具平台和程序库
社区管理员
  • 工具平台和程序库社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧