gc go

Коллектор мусора Три цветовой маркировки.

Объект имеет ссылки на объекты и цвет. Объект initially root начинает быть серым, эти объекты на куче начинаются как белые.

Черные объекты достижимы, серые объекты будут обрабатываются в будущем, а белые объекты не подлежат обнутрену.

Алгоритм проходит через ссылки на объект, изменяя цвета этих объектов на серый. Как только каждый объект в ссылке серый, основной объект становится черным. Это продолжается до момента, больше нет серых объектов для продолжения. Белые объекты, оставленные на куче, будут собраны коллекционером мусора.