Is there priority queue data structure implementation in Ruby's standard library?

ruby data-structures priority-queue
Alexey picture Alexey · Nov 17, 2010 · Viewed 11.3k times · Source

Does Ruby's standard library have a priority queue implementation?

Answer

Jörg W Mittag picture Jörg W Mittag · Nov 17, 2010

Nope, but there's one in Kanwei Li's Algorithms and Containers GSoC 2008 project.

Related questions

How to check if a specific key is present in a hash or not?

I want to check whether the "user" key is present or not in the session hash. How can I do this? Note that I don't want to check whether the key's value is nil or not. I just want to …

Read More
best linked list in ruby WITHOUT extending array?

What is the best way to implement a linked list in Ruby without using/extending the Array class? This is an implementation that I've used in the past, but it doesn't seem like the best way to go about it: …

Read More
How to check if a value exists in an array in Ruby

I have a value 'Dog' and an array ['Cat', 'Dog', 'Bird']. How do I check if it exists in the array without looping through it? Is there a simple way of checking if the value exists, nothing more?

Read More