From: Kurt Stephens <ks@...>
Date: 2010-01-19T15:37:08+09:00
Subject: [ruby-core:27619] Re: better GC?

Roger Pack wrote:
>>> [1] http://github.com/rdp/google_hash
>> These sorts of libraries would be excellent to start publicizing. I'd
>> also be interested in doing some smarter implementations for hashes
>> along the lines of Lua's tables. Lua's ropes are also worth looking at
>> since there is a lot of string concat heavy code out there.
> 
> Interesting.  I suppose a cord is pretty much functionally equivalent
> to a linked list with native types (in this case, a string).  I could
> come up with something like that.
> 
> I did also learn recently of the NArray library, which apparently
> stores arrays of native types succintly, so there are tools out there.
> 
> Thanks.
> -r
> 

The Boehm (BDW) GC has a GC-aware implementation of string cords in C.
I think there is a C++ binding also.

KAS