Issue #2348 has been updated by David Graham.


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.

Thanks!
David
----------------------------------------
Feature #2348: RBTree Should be Added to the Standard Library
http://redmine.ruby-lang.org/issues/2348

Author: James Gray
Status: Assigned
Priority: Normal
Assignee: Yukihiro Matsumoto
Category: lib
Target version: 1.9.x


=begin
 The merits of this library have been discussed on Ruby core, with the strengths best summarized by this post:
 
 http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-core/26602
 
 RBTree has now been fixed to run on Ruby 1.9:
 
 http://github.com/skade/rbtree
 
 I think we should now give serious consideration to bringing it into the standard library.
=end



-- 
http://redmine.ruby-lang.org