From: David Graham Date: 2011-10-07T01:50:08+09:00 Subject: [ruby-core:39993] [Ruby 1.9 - Feature #2348] RBTree Should be Added to the Standard Library 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