gc go

Coletor de lixo Marcador de três cores.

Objeto tem referências de objetos e cor. O objeto de raiz inicialmente começa a ser cinza, esses objetos na pilha começam como branco.

Objetos negros são acessíveis, objetos cinzentos serão processados ​​no futuro e os objetos brancos são inacessíveis.

Os atravessam o algoritmo através das referências de objeto, alterando as cores desses objetos para cinza. Uma vez que todo objeto na referência é cinza, o objeto principal se torna preto. Continua até o momento em que não há mais objetos cinzentos para prosseguir. Objetos brancos que deixados na pilha serão coletados pelo coletor de lixo.