From: Frank Meyer <lolz.llolz@...>
Date: 2007-08-16T01:11:46+09:00
Subject: Re: Is there a thread safe implementation of a priority queu

Joel VanderWerf wrote:
> 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
I already searched myself and I came upon the "rbtree" queue, too but I 
can't remember why I dismissed this one. Maybe I was just too tired 
yesterday.
Thanks.



Turing.
-- 
Posted via http://www.ruby-forum.com/.