Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Ruby's GC

11 views
Skip to first unread message

Jeremy Tregunna

unread,
Oct 25, 2005, 3:45:39 AM10/25/05
to
I'm curious if someone can point me to a technical description of
ruby's garbage collector?

--
Jeremy Tregunna
jtre...@blurgle.ca

"If debugging is the process of removing bugs, then programming must be
the process of putting them in." --Dykstra

Eric Hodel

unread,
Oct 25, 2005, 4:03:21 AM10/25/05
to
On Oct 25, 2005, at 12:45 AM, Jeremy Tregunna wrote:

> I'm curious if someone can point me to a technical description of
> ruby's garbage collector?

There might be one in the Ruby Hacking Guide (in Japanese). Guy
Decoux might also be able to describe it for you in French, Ruby or C.

The short, english description is a conservative mark and sweep
garbage collector.

--
Eric Hodel - drb...@segment7.net - http://segment7.net
FEC2 57F1 D465 EB15 5D6E 7C11 332A 551C 796C 9F04


Jeremy Tregunna

unread,
Oct 25, 2005, 4:08:29 AM10/25/05
to

On 25-Oct-05, at 4:03 AM, Eric Hodel wrote:

> On Oct 25, 2005, at 12:45 AM, Jeremy Tregunna wrote:
>
>> I'm curious if someone can point me to a technical description of
>> ruby's garbage collector?
>
> There might be one in the Ruby Hacking Guide (in Japanese). Guy
> Decoux might also be able to describe it for you in French, Ruby or C.
>
> 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.

> Eric Hodel - drb...@segment7.net - http://segment7.net

--

Yukihiro Matsumoto

unread,
Oct 25, 2005, 4:24:00 AM10/25/05
to
Hi,

In message "Re: Ruby's GC"


on Tue, 25 Oct 2005 17:08:29 +0900, Jeremy Tregunna <jtre...@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.


Jeremy Tregunna

unread,
Oct 25, 2005, 4:28:17 AM10/25/05
to
Thank you.

> !DSPAM:435deb17770951295719451!

Clifford Heath

unread,
Oct 25, 2005, 6:48:52 AM10/25/05
to
Jeremy Tregunna wrote:
> ... was hoping for something a bit more technical in English.

See <http://www.memorymanagement.org/> for more details on
GC algorithms. Good site.

gabriele renzi

unread,
Oct 25, 2005, 12:12:56 PM10/25/05
to
Jeremy Tregunna ha scritto:

> I'm curious if someone can point me to a technical description of ruby's
> garbage collector?
>

while we are at this, I remember a branch was created some time ago to
work on the new generational GC, are there some news or this simply
never happened and I'm crazy?

Yukihiro Matsumoto

unread,
Oct 25, 2005, 4:43:40 PM10/25/05
to
Hi,

In message "Re: Ruby's GC"

on Wed, 26 Oct 2005 01:17:03 +0900, gabriele renzi <surrender_it@-remove-yahoo.it> writes:

|while we are at this, I remember a branch was created some time ago to
|work on the new generational GC, are there some news or this simply
|never happened and I'm crazy?

It's not faster than expected. I will try again when YARV has come.

matz.


gabriele renzi

unread,
Oct 26, 2005, 1:44:11 AM10/26/05
to
Yukihiro Matsumoto ha scritto:

Ah, I see thanks

0 new messages