Boost logo

Boost :

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

Boost list run by bdawes at, gregod at, cpdaniel at, john at