[ruby] Rubyのgc.cを読んでみたまとめ - 本当は怖いHPCしばらく前からtwitterでRubyのGC読んでるとか読んでないとか言って、結局エントリ書いてなかったのでまとめ。 RubyのGCは、mark and sweepというアルゴリズムを用いている。これは、「必要だとわかっているオブジェクトからスタートして、再帰的にmarkをつけていき、最終的にmarkが無いものを開放するというものだ。まあ発想は素直といえば素直。 GCの流れを説明しよう。mark and sweepなので、markとsweepという２つのフェーズから構成されている。 まず、説明をわかりにくくするためにsweepフェーズから説明すると、オブジェクト用の領域に関してはmallocを使って確保したものをfreeせずに使いまわしている（たぶんそっちのほうが速いから）。free()のコストも馬鹿にならないのだ。だから、最初に書いたmarkがついていないものを開放するというのは、実際に
![[ruby] Rubyのgc.cを読んでみたまとめ - 本当は怖いHPC](https://cdn-ak-scissors.b.st-hatena.com/image/square/9730f61fd5d88aa6a0d9465dfb0dfd490f1650b9/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F12921228815722059401%2F12921228815722059959%2F1397605159)
