From: "Brian Schröder" <ruby.brian@...>
Date: 2005-08-25T04:35:36+09:00
Subject: Re: Very strange GC behaviour

On 24/08/05, Mauricio Fern�ndez <mfp@acm.org> wrote:
> On Wed, Aug 24, 2005 at 10:48:48PM +0900, Brian Schr�der wrote:
> > The next version of ruby will contain another GC. IIRC it will be a
> > two byte reference counting GC. I'm no expert in this domain, so I
>   ^^^^^^^^
>   two *bit* refcounting
> 
> I'm not sure that was the final decision. At any rate, it seems mark &
> sweep is not going away.
> 
> > Regarding your proposal to replace the hash with an avl tree. If you
> > look at the hash sources, you will see that it already uses a tree for
> > storage. Already we use the name hash only for the abstract data type,
> > the same thing that is called a map in c++.
> 
> Have you patched ruby?
> In both HEAD and the ruby_1_8 branch Hash is implemented using the hash
> tables defined in st.c (no trees underneath).
> 

Ooops, that was a bunch of dingo kidneys I wrote. I remembered a post
on this mailing list that claimed hashes where trees. But I never
bothered to look myself. I need to add the necessary disclaimers to my
posts :-/

best regards,

Brian

> --
> Mauricio Fernandez
> 
> 


-- 
http://ruby.brian-schroeder.de/

Stringed instrument chords: http://chordlist.brian-schroeder.de/