Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

C++11

mapとunordered_map

概要 去年のGoogleDeveloperDayの15パズルもどきのときに、状態を管理するmapの要素数が多いのでC++11で追加されたunordered_mapにするとinsertもfindも早くなるんでね、と思って使ってみたのを思い出したので、ざっとどのくらいか試してみた。 やったこと 1…