c++ - OpenMP 的理想数据结构

Question

什么是并行编程的理想数据结构，在我的例子中是 OpenMP。

#pragma omp parallel for
for(int i = 0; i < N; i++)
{
    if(table[i] == true)
        container.insert(i); // ?? what kind
}

在这个例子中，如果我们使用一个相似大小的表可能会很简单。 C++ 中用于共享内存并行编程的更通用的数据结构是什么？

Answer 1

最好根本不要依赖共享数据结构(因为在某些时候您将不得不依赖锁，这会减慢速度)。相反，让每个线程写入自己的结构，并在并行部分完成后合并结果。