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