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

相关推荐
boost库开发文档
**容器和数据结构**:如boost::array(固定大小数组)、boost::unordered_map(哈希表)和boost::multi_index_container(提供多种索引的容器)。
使用boost::multi_index库进行测试的示例程序
在上述代码中,我们定义了一个名为person_multi_index的multi_index_container对象,它包含3个不同的索引:按照name进行排序的有序非唯一索引、按照age进行排序的唯一有序索引、以及按照height进行哈希散列的唯一索引。在上述代码中,我们使用get函数获取height索引,并使用rbegin和rend函数按照身高降序遍历person_multi_index中的所有person对象,并逐个输出它们的信息。接下来,我们可以填充person_multi_index对象。
Boost程序库完全开发指南.pdf
容器和数据结构是编写复杂程序不可或缺的部分,Boost不仅包括了标准模板库(STL)中的容器,还提供了一些特殊容器来解决特定问题,如multi_index_container等。
boost-STL.rar_Boost_C++标准库_STL_c 标准库_chm
Boost.STL在STL的基础上,添加了许多实用的组件,例如:1. **非标准容器**:例如multi_index_container,它允许在一个容器中实现多种索引方式,使得数据访问更为灵活。
BoostMutilIndexContainer.rar
Boost库中的多索引容器主要包括以下几种类型:1. **boost::multi_index_container**:这是多索引容器的基本类,它提供了对多个索引的管理和数据存储。


工具平台和程序库
