troter https://blog.hatena.ne.jp/troter/ 放牧日記 https://troter.hatenablog.jp/ 卒研 最近サボってたけどGCが正しく動くようになった。アルゴリズムは保守的mark & sweep。 cons cellをたどるときはただ再起呼び出しをしているだけなので、スタックを消費してしてしまう簡易実装。 EmacsやRubyのソースを参考にしているので、ソースはかなり似ている。というか、もう確立した方法だから、あまり変なことはできない。どの言語でも保守的GCなら必ずグローバルオブジェクト、マシンスタック、シンボルテーブルはマークする。変わるところは実際にオブジェクトをマークするときの関数の中身くらい。スイープも確保したcellを全部なめてマークしていないcellをfreelistに追加するだ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftroter.hatenablog.jp%2Fentry%2F20071113%2F1194974828" title=" GC - 放牧日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-11-13 02:27:08 rich https://troter.hatenablog.jp/entry/20071113/1194974828 1.0 100%