std :: unorderd_mapを同時に入力するにはどうすればよいですか？

Question

std::unordered_map<int,T>に約100の記入項目を記入する必要があります。これらは、構築するために高価であり、私はそれを同時に行うためのOpenMPを使用したい：

unordered_map<int, T> mapWithTs; 

#pragma omp parallel for schedule(dynamic) // dynamic because T constructs in some unpredictable time. 
for(int i=0; i<100; ++i) 
{ 
    mapWithTs.emplace(i, {i}) // calls the constructor T(i) 
} 

私はマップが焼き直しになり、その後、イテレータが有効でなくなることをお読みください。私はこの仕事をするために何をしなければなりませんか？

さらに、標準ライブラリの並行処理ソリューションはどのように見えますか？

Answer 1

このような高価なインスタンスを作成する場合は、shared_ptr、生ポインタ&cを参考にして助けてください。「マップ」とも呼ばれるステップで独自のスタックローカルマップを作成することをお勧めします。正規表現で「reduce」と呼ばれるステップで、それらをすべて1つのスレッドで結合します。

これは「マップ削減」アルゴリズムと呼ばれます。

は、「マップ」コレクション

のすべての要素に関数を適用する関数の通常の名前は「削減」されることにより、1つの値を、コレクション内のすべての要素を兼ね備えた機能の通常の名前です。 Galikとヨーマンで述べたようにその名を現在の中間結果で関数を呼び出すと、各要素

:)

Answer 2

、あなたのオブジェクトの安い操作を移動させることが不可欠です。それはすでに（建設は重いが、移動は安い）、あなたは大丈夫です。それ以外の場合は、オブジェクトをuniq_ptrに置く必要があります。このrehash後も安い操作（はい、rehashは線形時間がかかりますが、0（1）償却複雑さ）です。だからあなたは再ハッシュについて心配する必要はありません。

次は地図の塗りつぶしです。複数のスレッドから作業しているので、複数のスレッドが同時に動作しないようにする必要があります。 #pragma omp criticalやstd :: mutexのようなものが必要です。そしてここで重要な部分があります：あなたが今のようにemplaceを使用すると、重いTコンストラクタは、並列化の全体的な考えを殺すクリティカルセクションで実行されます。したがって、この特定のケースでは、事前にオブジェクトTを作成してから、クリティカルセクションに入り、オブジェクトをハッシュマップに移動することをお勧めします。

Tの構築が実際には重い操作（それにはかなり時間がかかり、unordered_mapに値を挿入する）があれば、それはすべてです。スレッドごとのリストを作成してマップに挿入することで、パフォーマンスが向上することはありません。それ以外の場合、yeomanの答えは、コードの複雑さの増加による追加のメリットをもたらす可能性があります。