Re: [boost] boost-style mutable heap

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