关于boost.multi_index_container的性能

呆雁 呆雁 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
关于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(提供多种索引的容器)。

u011174408

使用boost::multi_index库进行测试的示例程序

在上述代码中,我们定义了一个名为person_multi_index的multi_index_container对象,它包含3个不同的索引:按照name进行排序的有序非唯一索引、按照age进行排序的唯一有序索引、以及按照height进行哈希散列的唯一索引。在上述代码中,我们使用get函数获取height索引,并使用rbegin和rend函数按照身高降序遍历person_multi_index中的所有person对象,并逐个输出它们的信息。接下来,我们可以填充person_multi_index对象。

雪域Code

Boost程序库完全开发指南.pdf

容器和数据结构是编写复杂程序不可或缺的部分,Boost不仅包括了标准模板库(STL)中的容器,还提供了一些特殊容器来解决特定问题,如multi_index_container等。

zyp772545346

boost-STL.rar_Boost_C++标准库_STL_c 标准库_chm

Boost.STL在STL的基础上,添加了许多实用的组件,例如:1. **非标准容器**:例如multi_index_container,它允许在一个容器中实现多种索引方式,使得数据访问更为灵活。

林当时

BoostMutilIndexContainer.rar

Boost库中的多索引容器主要包括以下几种类型:1. **boost::multi_index_container**:这是多索引容器的基本类,它提供了对多个索引的管理和数据存储。

pantom
评论
收藏 已收藏
分享
返回顶部
呆雁
工具平台和程序库 24,849 成员 27,328 内容