On 2013-06-28, at 13:59, Milan Mimica <milan.mim...@gmail.com> wrote:

> On 27 June 2013 21:07, Igor Stasenko <siguc...@gmail.com> wrote:
> 
>> 
>> yes, but in opposite direction.
>> consider yourself a painter which start painting nodes , starting from
>> root ones,
>> then paint ones which they pointing to, then paint ones which those
>> was pointing to (unless they already painted)
>> and so on.. continue until you have nothing to paint left.
>> Then the nodes which remain unpainted is garbage.
>> 
> 
> How is this implemented? There is a flag on each object to mark it as
> 'painted'?

Exactly, there is a Header for each Object which contains such information
only visible to the VM. You will some more information here:
http://rmod.lille.inria.fr/archives/talks/2011-DIS-Stasenko-JourneyInTheVM.pdf

Reply via email to