...

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.

I think that there's a pile of interesting data structures floating around in that directory, several of which show up in the BGL (mutable_queue, relaxed_heap, fibonacci_heap, disjoint_sets, etc.). It would be a great project year if somebody could spend some time cleaning these up and bringing them into line with the std containers (SoC next year?). Andrew Sutton asutton@cs.kent.edu