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