gc go

ゴミコレクター3色マーキング。

オブジェクトには、オブジェクトと色の参照があります。初期ルートオブジェクトは灰色になり始め、ヒープ上のこれらのオブジェクトは白として始まります。

黒いオブジェクトは到達可能で、灰色のオブジェクトは将来処理され、白いオブジェクトは到達できません。

アルゴリズムはオブジェクトの参照を介して横断し、それらのオブジェクトの色を灰色に変更します。参照内のすべてのオブジェクトが灰色になると、メインオブジェクトは黒になります。続行する灰色のオブジェクトはもうありません。ヒープに残った白いオブジェクトは、ゴミコレクターによって収集されます。