www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.learn - Does a Priority Queue implementation exist out there?

reply "Dylan Knutson" <tcdknutson gmail.com> writes:
Hello,

I can't find a priority queue implementation in Phobos. This 
struck me as odd, because std.container has a few common 
containers already, and priority queues are used very often. 
Perhaps it exists in another module?

In case there is indeed not a PQ container in Phobos, is there a 
priority queue implementation out there that is relatively battle 
hardened, doesn't rely on the GC much (if at all), and will work 
when compiled for 64 bit?

Thank you,
--Dylan
Aug 18 2013
parent reply "bearophile" <bearophileHUGS lycos.com> writes:
Dylan Knutson:

 I can't find a priority queue implementation in Phobos.
In Phobos there's no general priority queue, but there's a heap, is it enough? Bye, bearophile
Aug 18 2013
parent "Dylan Knutson" <tcdknutson gmail.com> writes:
On Sunday, 18 August 2013 at 22:53:50 UTC, bearophile wrote:
 Dylan Knutson:

 I can't find a priority queue implementation in Phobos.
In Phobos there's no general priority queue, but there's a heap, is it enough? Bye, bearophile
Actually, I do think that will work :-) Thank you!
Aug 18 2013