Hi,
In message "Re: Ruby's GC"
on Tue, 25 Oct 2005 17:08:29 +0900, Jeremy Tregunna <jtregunna / blurgle.ca> writes:
|> The short, english description is a conservative mark and sweep
|> garbage collector.
|
|Yeah, I got that bit, was hoping for something a bit more technical in
|English.
conservative
we use system stack and CPU registers for tracing root as well as
usual language roots (global/local variables etc.). jmpbuf is used
to access registers.
mark and sweep
simple mark and sweep, but uses Knuth's algorithm to avoid crash for
deep recursion.
matz.