エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Golangのmapとsliceはどちらが速いのか - 逆さまにした
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Golangのmapとsliceはどちらが速いのか - 逆さまにした
GoのパフォーマンスTipsメモにインデックスアクセスについて、以下のように述べられている。 mapのイン... 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