多线程安全地插入vector的最快方法是什么?
What is the fastest way for multiple threads to insert into a vector safely?
我有一个程序,其中多个线程共享相同的数据结构,这基本上是一个二维向量数组,有时两个或更多的线程可能必须插入在相同的位置,即向量,这可能导致崩溃,如果没有采取预防措施。对这个问题实施安全解决方案的最快和最有效的方法是什么?由于这个问题不经常发生(没有高争用),我有一个2D互斥锁数组,其中每个互斥锁映射到一个向量,然后每个线程锁定,然后在更新相应的向量完成后解锁互斥锁。如果这是一个好的解决方案,我想知道是否有比互斥锁更快的东西可以使用。
注意,我使用OpenMP多线程。
解决方案很大程度上取决于问题的性质。例如:
- 如果矢量大小可能超过其容量(即需要重新分配)。
- 无论vector是只被读取、正在插入元素还是可以同时插入和删除元素。
在第一种情况下,除了使用锁之外没有其他的可能性,因为您总是需要检查vector是否正在被重新分配,并在必要时等待重新分配完成。
另一方面,如果您完全确定vector只由单个线程初始化一次(这不是您的情况),则可能不需要任何同步机制来执行对vector元素的访问(但可能仍然需要元素内部访问同步)。
如果只在vector的后面插入和删除元素(queue style),那么使用原子比较和交换就足够了(原子地增加vector的大小,并在交换成功后插入位置size-1
)。
如果可以在vector的任何点移除元素,则可能需要移动vector的内容以移除空孔。这种情况类似于重新分配。您可以使用自定义堆来管理vector中的空位置,尽管这会增加复杂性。
在一天结束时,您可能需要开发自己的并行数据结构或依赖于库,如TBB或Boost。
相关文章:
- 为不同配置设置MSVC_RUNTIME_LIBRARY的正确方法是什么
- 在C++中,将大的无符号浮点数四舍五入为整数的最佳方法是什么
- 实现无开销push_back的最佳方法是什么
- C++从另一个类访问公共静态向量的正确方法是什么
- 在 c++ 中拥有一组结构的正确方法是什么?
- 通过JNI传递数据数组的最快方法是什么
- 用常见虚拟函数实现的任意组合来实现派生类的正确方法是什么
- 使用不同的CRT将新的C++代码与旧的(二进制)组件隔离开来的最佳方法是什么
- 当无法使用模板和宏时,生成类型变体C++代码的最简单方法是什么?
- 在另一个类视图中添加最多2个图表的正确方法是什么
- 在C++中样板"冷/never_inline"错误处理技术的最佳方法是什么?
- 在 c++ 中对类中的 c 字符串动态数组进行排序的最佳方法是什么?
- 在C++中包含原型文件的正确方法是什么?
- 在 OpenCV C++ 中估计基本矩阵之前对相应点进行归一化的正确方法是什么?
- 在PostgreSQL中根据它们的ID选择大量行的最快方法是什么?
- 在OSX上使用CMake将Adobe的XMP工具包构建为共享库的最简单方法是什么?
- 将一系列整数放入类的最佳方法是什么?
- 从长整整转换为uint64_t的推荐方法是什么?
- 将此布尔值传递给此函数的最有效方法是什么?
- 通过比较C++中的行在 txt 文件中搜索的最简单方法是什么?