Thread overview
Does a Priority Queue implementation exist out there?
Aug 18, 2013
Dylan Knutson
Aug 18, 2013
bearophile
Aug 19, 2013
Dylan Knutson
August 18, 2013
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
August 18, 2013
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
August 19, 2013
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!