c++ - 事前に割り当てられた unordered_map のスレッドセーフ

Question

順序付けされていないマップに含まれる要素の最大数が正確にわかっている場合は、その正確な数のバケットを事前に割り当てます。

そのコンテナー (コンテナーに格納されているオブジェクトではない) でスレッドセーフな操作は何ですか?

Answer 1

あなたの質問から、unordered_mapとも呼ばれるハッシュマップがどのように機能するかを完全に理解していないようです。ウィキでこの記事を読んで理解を深めることができます。したがって、最小限の完全なハッシュ関数を使用しているわけではない場合、予想される要素数とまったく同じ数のバケットを設定すると、事態が悪化します。最小限の完全なハッシュ関数を期待する場合、これは非常に特殊なケースであり、問​​題のことと、おそらくそれをどのように達成するかについて言及する必要があります。

とにかく、最小限の完全なハッシュ関数を提供したとしても、 unordered_map の操作で正式なスレッドセーフ保証が得られるとは思えません。