gc go

Müllsammler drei Farbmarkierung.

Das Objekt hat Referenzen von Objekten und Farbe. Das initiastische Wurzelobjekt beginnt grau zu sein, diese Objekte auf dem Haufen beginnen als weiß.

Schwarze Objekte sind erreichbar, graue Objekte werden in Zukunft verarbeitet und weiße Objekte sind nicht erreichbar.

Der Algorithmus durchquert durch Referenzen des Objekts und ändert die Farben dieser Objekte in Grau. Sobald jedes Objekt in der Referenz grau ist, wird das Hauptobjekt schwarz. Es dauert bis zu dem Moment, in dem es keine grauen Objekte mehr gibt. Weiße Objekte, die auf dem Haufen ließen, werden vom Müllsammler gesammelt.