From: David Abrahams (dave_at_[hidden])
Date: 2008-07-01 20:18:25
Tim Blechmann wrote:
> hi all,
>
> i am curious, is there any attempt to implement mutable priority queues
> as a boost-style library ...
> i am familiar with dietmar kuehl's heap implementations, which have never
> been reviewed nor integrated in boost ...
>
> is anyone working on / interested in a mutable priority queue
> implementation, maybe as part of boost.intrusive?
Try boost/pending/mutable_queue.hpp in your Boost distro. It's used by
dijkstra_shortest_paths in the Boost Graph library.
-- Dave Abrahams BoostPro Computing http://www.boostpro.com