From: Michael Davis <mdavis@...>
Date: 2002-04-11T06:15:48+09:00
Subject: Re: sorted sets/maps etc.

Kyle Rawlins wrote:
> Is there a standard sorted set/map class that gets used for ruby?  Something
> like a btree, red-black tree etc; it doesn't really matter what it does since I
> assume any sensible implementation would use Enumerable and look a lot like an
> array externally.  As far as I can tell the libraries that come with ruby have
> no such thing, but if I'ved missed it many apologies.
> 
> A google search did turn up a few such things and I suppose I can just pick
> one, but it seems like something that might be commonly needed (and therefore
> have a commonly used implementation).  I couldn't find anything relevent on
> this list's archives but maybe I didn't try hard enough.
> 
> -kyle
> 

Aruna DB (www.arunadb.org) has a stand alone nary-tree for Ruby.

-- 
Michael Davis
Database Architect and Senior Software Engineer, Seva Inc.
Email: mdavis@sevainc.com