From: Yukihiro Matsumoto <matz@...>
Date: 2005-10-25T17:24:00+09:00
Subject: Re: Ruby's GC

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.