From: Daniel Berger <djberg96@...>
Date: 2006-07-30T11:08:33+09:00
Subject: Re: Hash order bug?

Hal Fulton wrote:
> Just Another Victim of the Ambient Morality wrote:
>>     Why doesn't someone write a red-black tree for Ruby?  I mean, it 
>> would be trivial to do with a C++ extension and std::map<>...
>
>
> Not sure, but I think it's been done.
>
> Hal
>
>
Yep:

http://www.germane-software.com/software/Utilities/RBTree/index.html

I think there are others, too.

Regards,

Dan