我有以下要求:
我需要一个带有键值对的数据结构(如果有帮助的话,键就是整数)。
我需要以下手术:-
我计划在结构上使用多个锁进行并发访问。理想的数据结构是什么?
地图还是无序地图?
我认为无序映射是有意义的,因为我可以插入O(1),在O(1)中删除。但我对迭代不太确定。与地图相比,性能有多差?
另外,我计划在块上使用多个锁,而不是整个结构。这方面有什么好的实现例子吗?
谢谢
发布于 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的代码示例,每个条目都有一个锁。如果您正在进行严重的多线程编码,则强烈推荐这本书。
发布于 2013-08-05 11:13:31
迭代在unordered_map中不是一个问题。它的效率略低于向量,但在很大程度上并不是这样。
与往常一样,您需要对用例进行基准测试,如果它是代码的关键部分,则需要与其他容器类型进行比较。
不确定您所说的“块上的多个锁而不是整个结构”-任何容器更新都需要锁定整个容器.
https://stackoverflow.com/questions/18056679
复制相似问题