关于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内核。
