boost - multi_indexhashed_uniqueとunordered_mapルックアップのパフォーマンスを向上させる

Question

boost::unordered_mapと boost::multi_indexコンテナ（ハッシュされた一意のインデックスを使用）のルックアップパフォーマンスは同じですか。コンテナでboost::multi_indexは、2つのルックアップを実行する必要があると思います。1つは、ハッシュインデックスを表す（そして、そのキーに関連付けられた実際の値へのポインタを含む）テーブルで、2つ目は、あなたの価値に到達するためにそのポインタに従う必要があります。boost::unordered_map実装はこの2番目のルックアップを回避する可能性があるようです（したがって、より高速です）。

Answer 1

ルックアップのパフォーマンスはまったく同じである必要があります --Boost.Multiindex の内部構造には、想定しているように余分な間接化が含まれていません。いずれにせよ、疑わしい場合は、プロフィールを作成して自分で確認してください。