On Wed, Aug 24, 2005 at 10:48:48PM +0900, Brian Schröäer 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).

-- 
Mauricio Fernandez