Dominik Bathon wrote: > On Sun, 28 Aug 2005 18:37:43 +0200, Levin Alexander ... >> Is there some kind of priority queue in the stdlib or available as a gem? > > > There is nothing in the stdlib currently, but there is rbtree and a RCR > to include it in the stdlib: > > http://www.rcrchive.net/rcr/show/306 Here's one version using rbtree: http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/133202 -- vjoel : Joel VanderWerf : path berkeley edu : 510 665 3407