From: James Gray <james@...>
Date: 2011-10-07T09:46:50+09:00
Subject: [ruby-core:40008] Re: [Ruby 1.9 - Feature #2348] RBTree Should be Added to the Standard Library

On Thu, Oct 6, 2011 at 6:34 PM, SASADA Koichi <ko1@atdot.net> wrote:
> (2011/10/07 1:50), David Graham wrote:
>> Is there a chance RBTree can be added to the standard library for Ruby 2.0? ��I've needed it to implement priority queues and key range scans, but the binary gem doesn't play well with JRuby or Rubinius. ��It would help if we could count on this data structure being included with Ruby.
>
> Gem is not enough?

I guess I just feel I would use RBTree and NArray a lot more than some
things we have in the standard library.  It's about the same
usefulness as Set, in my opinion.  Maybe even a little more.

James Edward Gray II