The Articles - Elegant C++ ハッシュコンテナProblem std::mapより高速なコンテナはありませんか？ Solution std::mapは十分速いコンテナですが、より速いハッシュコンテナが存在します。 代表的なハッシュコンテナ(の実装)としては次のようなものがあります。 ・次期C++標準unordered_map ・SGI系hash_map ・GoogleCode sparse_hash_map ・GoogleCode dense_hash_map これらのハッシュコンテナについて、std::mapと処理速度の比較を行ってみました。 評価には次のコードを使用しました。 今回は、std::stringをキーとして100万個の要素を追加し、200万個の検索を行いますので、検索の半分は存在しないキーでの検索になります。 コンパイラはgcc version 4.1.2で、最適化オプシ
