GoのパフォーマンスTipsメモにインデックスアクセスについて、以下のように述べられている。 mapのインデックスアクセスはsliceの数十倍遅い。 100件以下の場合バイナリサーチでsliceから目的の値を探すほうが早い。 100要素超えくらいからmapのアクセス速度一定の恩恵が発揮される。 実際にベンチマークを取ってみる。 測定したいこと 要素数の増加に従って、sliceとmapでインデックスアクセス速度がどのように変わるか sliceから特定の要素を探すとき、mapと性能分岐点になる要素数はいくつか 条件 sliceは[]int型とする sliceの中身はsort済みとする(indexをそのまま要素の値とする) mapはmap[int]int型とする 環境 macOS High Sierra version 10.13.4(17E202) MacBook Pro (Retina, 1
![Golangのmapとsliceはどちらが速いのか - 逆さまにした](https://cdn-ak-scissors.b.st-hatena.com/image/square/350c32eaddca59f1d23a6bc5b1e4550f6f0379b9/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fc%2Fcipepser%2F20180505%2F20180505152007.png)