tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme GCの本格運用のためには、フリーリストが不可欠。ということでフリーリスト作り。 その前に復習。 データ構造 オブジェクトの表現は、2個の構造体で表現することにした。 +--------------+ +--------+ | オブジェクト | -> | データ | +--------------+ +--------+ V オブジェクト Vオブジェクト全体は線形リストで繋がってます。 GCの実装 マーク・アンド・スイープ方式を取る。 線形リストでオブジェクトを繋ぐ。 レジスタ内を走査してマークする。 繋いだ線形リストからマークの無い未使用のオブジェクトを開放する。 前回はここまで。 では、いつ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080302%2F1204466466" title=" Schemeをつくろう(21) フリーリスト作り - ボクノス" 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 2008-03-02 23:01:06 rich https://boxnos.hatenablog.com/entry/20080302/1204466466 1.0 100%