gc go

쓰레기 수집기 3 가지 색상 표시.

객체에는 물체와 색상에 대한 참조가 있습니다. 시작 뿌리 객체는 회색이되기 시작하고 힙의 해당 물체는 흰색으로 시작합니다.

검은 물체는 도달 할 수 있고, 회색 물체는 미래에 처리 될 것이며 흰색 물체는 도달 할 수 없습니다.

알고리즘은 물체의 참조를 통해 가로 지르며 해당 객체의 색상을 회색으로 변경합니다. 참조의 모든 물체가 회색이되면 기본 객체는 검은 색이됩니다. 더 이상 회색 물체가 진행되지 않는 순간까지도 계속됩니다. 힙에 남겨진 흰색 물체는 쓰레기 수집기에 의해 수집됩니다.