C++ 0x標準ではunordered_mapがありますが、unordered_mapをどのように押し上げるのですか？

Question

どちらが効率的ですか？良いベンチマークはありますか？

Answer 1

C++ 11のstd :: unordered_mapの仕様は、tr1 :: unordered_mapに基づくboost :: unordered_mapに似ています。それは、いくつかの小さな違いがあると言われています。 C++ 11で右辺値参照を追加すると、パフォーマンスに役立つemplace関数とemplace_hint関数が追加されます。

現在、C++ 11は広く実装されているので、std :: unordered_mapをそのまま使用することができます。 C++ 14はそれを大幅に変更せず、C++ 17は（おそらく）insert_or_assignとtry_emplaceメンバ関数を追加します。

Answer 2

最新のC++ 0x標準ドラフトn3225には、セクション23.6.1のクラステンプレートunordered_mapがあります。

だから既にそこにある。

ブースト1に基づいて、C++ 0x unordered_mapが提案されています。 Boostライブラリ自体には、独自のboost :: unordered_mapの実装を共有する名前空間tr1 :: unordered_mapもあります。

ブーストとブーストを比較する必要はありませんが、Microsoft Visual Studio 2010やgccなどのいくつかのコンパイラには、独自のunordered_map実装があると思います。名前空間tr1の下にあると仮定することによってそれらを使用できます。

#include <unordered_map> 
... 
std::tr1::unordered_map<...> 

本当の標準が確定されたときに、コンパイラの実装は間違いなく独自の実装を最適化しますので、任意のベンチマークは意味がないとより多くの人々があり、私はまだベンチマークを知りませんでしたが、私はこの初期の時点で考えますライブラリを使用する予定です。

Answer 3

これは実装と問題のデータセットによって異なります。 でblog postと遊んでいたとき、私はVS30のstd::unordered_mapがboost::unordered_mapの入力に対して私が（私は完全なベンチマークを作っていませんでした）を使用していました。理論的には違いはないはずだと思った。

Answer 4

まだ言及していない1つの短所がありますが、std::hash関数は、組み込み型と文字列（およびその他のいくつかの型）のハッシュを計算できることが必要です。 boost::hash関数は、より複雑なオブジェクト、例えば、pairとtupleのハッシュを計算することができます。 boostには、ユーザー定義型のハッシュ作成を支援する関数hash_combineがあります。

つまり、std::unordered_set< pair<int, int> >はコンパイルされませんが、boost::unordered_set< pair<int, int> >となります。

boost::hashは、必要に応じてstd::unordered_*と使用できます。

（参考：項目the Library Extension Technical Report Issues Listで6.18）