From: knu@... Date: 2017-10-23T04:26:12+00:00 Subject: [ruby-core:83516] [Ruby trunk Feature#2348] RBTree Should be Added to the Standard Library Issue #2348 has been updated by knu (Akinori MUSHA). Honestly, I have no idea if this library is or can become popular. SortedSet was originally meant to be an example implementation to show what it is like to implement a subclass of Set with an alternative data structure or an additional algorithm, because I designed Set with consideration so that it is easily extensible unlike stock container classes like Hash and Array. Actually I wrote two examples: SortedSet and RestrictedSet, and the latter was kept in the document as I was unsure if it was practically useful. So, it was not my point to promote rbtree as standard library, but just to show Hash is not the only possible backend for Set. ---------------------------------------- Feature #2348: RBTree Should be Added to the Standard Library https://bugs.ruby-lang.org/issues/2348#change-67533 * Author: JEG2 (James Gray) * Status: Assigned * Priority: Normal * Assignee: matz (Yukihiro Matsumoto) * Target version: next minor ---------------------------------------- =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 -- https://bugs.ruby-lang.org/ Unsubscribe: