Go のスライスの内部実装 - Block Rockin’ Codes

History 14/05/09: Merge2 を修正しました。http://twitter.com/jbking/status/464659353945911297 Intro Go のスライスは、いわゆる LL 系の言語が持つ可変長配列の実装と似ています。 よって LL のような手軽な扱いをすることもできますが、その内部実装を知ることでより効率の良いメモリハンドリングができ、パフォーマンスを改善や、メモリーリークの防止などに繋がる可能性があります。 この辺は SWrap というライブラリを作りながら勉強したので、今回は、この Go のスライスの内部実装を解説します。 Go の配列 スライスを知るためには、まず配列について知っておく必要があります。 Go の配列は固定長のため、以下のように長さを指定して宣言します。 var arr [4]int func main() { arr =

[Jxck]

Blog 書いた。

[niconegoto]

“しかし、スライスを多用したり、そこにサイズの大きい構造体を格納したり、詰替えや拡張をよく行うようになると、こうしたことを知っておくだけで効率が数倍変わることもあります。 ”

[tyru]

うお、めっちゃ無駄なコード書いてた

[love0hate]

sliceはviewとして実装。viewは値渡しされるが参照先配列は同じなので、関数内で書換えできるということかな。

[embedded]

スライスの振る舞いの詳細な説明。

[reiki4040]

凄く参考になる。なんか似たようなの前に見たなと思ったらJavaのHashMapあたりの実装だった。あれも確か倍々に確保してくから気をつけてた気がする。

[samurai20000]

参考になった。

[ryotarai]

via Pocket

[toromoti]

勉強になった

[ono_matope]

cap真面目に指定するの効果大きい

[kasumani]

Go のスライスの内部実装 Intro Go のスライスは、いわゆる LL 系の言語が持つ可変長配列の実装と似ています。 よって LL のような手軽な扱いをすることもできますが、その内部実装を知ることでより効率の良いメモリハンド

[yosuke_furukawa]

勉強になった。Javaでも可変長配列のメモリ最適化するために初期配列サイズ渡しておくっていうtipsがあるけど、それに近いチューニングがありそう。