Frank Meyer wrote:
> I could only find a class called Queue in RDoc. Is there no (thread
> safe) priority queue? If not where can I get one?

There's some hits in this search that may help:

http://www.google.com/search?q=ruby+priorityqueue

Here's one that I use based on the rbtree extension:

http://raa.ruby-lang.org/project/ruby-rbtree
http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/133202

-- 
       vjoel : Joel VanderWerf : path berkeley edu : 510 665 3407