Not much to add to this informative discussion, except that the only
data structure I ever seem to miss in ruby is a reasonably efficient
sorted hash. It would be great to get rbtree into the stdlib. Or some
similar data structure (I don't much care how it is implemented as long
as insert and search are sublinear).

-- 
      vjoel : Joel VanderWerf : path berkeley edu : 510 665 3407