mapとunordered_mapのアイテム全走査の比較とmapの存在意義について考える - シリコンの谷のゾンビ

過去の記事でvectorに比べてmapの全走査が遅いという比較を行ったことを思い出し，そういえばunordered_mapとの比較をしていなかったので比較をすることにした． 過去の記事 mapとvector&lt;pair&gt;を走査する速度の違い - 睡眠不足？！ 前回のコードに以下のようなコードを追加して実験． 今回は以下のようなデータ構造を追加 (a) unordered_map (b) vector + map (c) vector + unordered_map (b)や(c)は，keyのデータを別途vector配列に入れておいて，そちらを走査しながらmapを引くというコードをよく書いているので，これやるとどんくらい遅くなるのだろうということを調べるため． 前回のコードとのdiffはこんな感じ． 6d5 < #include <unordered_map> 46,47d44 <

[uechoco]

map、unordered_map

[zetamatta]

std::unordered_map のアイテム全走査はmapより1.5-2倍速いが、クラス名がださい