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