Is there a thread safe implementation of a priority queue?

Ruby
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.

2

Joel VanderWerf wrote:

Frank M. 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.

3

Joel VanderWerf wrote:

Frank M. 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

4

Frank M. 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