Re: [boost] boost-style mutable heap

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