Is there a thread safe implementation of a priority queue?

ruby-talk
1

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

Turing.

···

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

2

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

3

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:

ruby priorityqueue - Google Search

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/\.

4

Joel VanderWerf wrote:

Frank Meyer wrote:
http://raa.ruby-lang.org/project/ruby-rbtree

I finally had the time to download and try this priority queue, but
unfortunately the required RBTree class is a C extension and the
makefile is written for GCC which I don't have (installed).
Could someone be so kind and compile this extension (with windows) and
upload it for me?

Thank you very much!

Turing

···

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