首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >地图与无序地图--多线程

问地图与无序地图--多线程
EN

Stack Overflow用户
提问于 2013-08-05 11:06:45
回答 5查看 2.1K关注 0票数 2

我有以下要求:

我需要一个带有键值对的数据结构(如果有帮助的话,键就是整数)。

我需要以下手术:-

  1. 迭代(最常用)
  2. 插入(第二大使用)
  3. 按键搜索和删除(最少)

我计划在结构上使用多个锁进行并发访问。理想的数据结构是什么?

地图还是无序地图?

我认为无序映射是有意义的,因为我可以插入O(1),在O(1)中删除。但我对迭代不太确定。与地图相比,性能有多差?

另外,我计划在块上使用多个锁,而不是整个结构。这方面有什么好的实现例子吗?

谢谢

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2013-08-05 11:15:18

迭代器增量的速度是两个容器的O(1),尽管您可能从std::unordered_map获得更好的缓存局部性。

除了O(log N)查找/插入/擦除std::map的较慢功能之外,另一个不同之处是std::map提供了双向迭代器,而速度更快(摊销的O(1)元素访问) std::unordered_map只提供转发迭代器。

Anthony Williams的优秀著作“C++并发在行动:实用多线程”提供了一个多线程unordered_map的代码示例,每个条目都有一个锁。如果您正在进行严重的多线程编码,则强烈推荐这本书。

票数 3
EN

Stack Overflow用户

发布于 2013-08-05 11:13:31

迭代在unordered_map中不是一个问题。它的效率略低于向量,但在很大程度上并不是这样。

与往常一样,您需要对用例进行基准测试,如果它是代码的关键部分,则需要与其他容器类型进行比较。

不确定您所说的“块上的多个锁而不是整个结构”-任何容器更新都需要锁定整个容器.

票数 0
EN

Stack Overflow用户

发布于 2013-08-05 11:34:56

为什么不简单地使用现有的concurrent_unordered_map,您可以在TBB和康克特中找到它。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/18056679

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档