Big Sky :: golang でスライスの先頭に追加する append がなぜ遅いのか

Go - ISUCON5予選でスコア34000を出す方法 - Qiita Goで下記のようなsliceの先頭にひたすらオブジェクトを追加する処理を書く際は、不必要に長いsliceにならないよう注意しましょう。負荷が非常に高い処理になります。 hoge := []int{} for _, comment := range comments { hoge = append([]int{comment.ID}, hoge...) } http://qiita.com/y_matsuwitter/items/771020ebb68c07053548 append は第一引数のスライスに第二引数以降の可変個アイテムを追加する関数です。なるべく呼ばれない実装が良いです。どうしても多いアイテムを扱う場合は出来れば以下の様に書くのが良いです。 参考: https://blog.golang.org/sli

[mattn]

書いた。

[kazuhooku]

リスト操作の話。prependがO(N)になる言語処理系において、prependがAPIとして提供されないとO(N^2)の実装をユーザが使ってしまうという（言語設計者にとっての）闇

[ryskosn]

ループ内で append を呼ぶ場合は注意しよう

[akatakun]

Sliceは要素数を予め確保しておかないととっても重いアロケートがとっても走る

[nishidy]

pushしてreverseが良いのかな

[mojimojikun]

最初の2つの例の comment って変数が未定義に見えるのが気になって三番目との違いがよくわからなかった。 ベンチマークの所を読んで順番が～のくだりの意味がわかった。

[tamakoron]

golang でスライスの先頭に追加する append がなぜ遅いのか

[wordi]

メモリの連続性が不要ならC++のstd::dequeの移植が欲しいところ

[tSU_RooT]

普通にsliceに追加したい時もappendってできるだけ避けた方がいいのか？