Subject: Re: [boost] [1.49.0] New libraries in 1.49.0?
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-01-31 00:38:48
On Tue, 31 Jan 2012, Tim Blechmann wrote:
>>>> What are the new libraries in 1.49.0?
>>> boost.heap 
>>> cheers, tim
>>>  http://boost-sandbox.sourceforge.net/doc/html/heap.html
>> Nice; will Boost.Graph be using these its algorithms (e.g. Dijkstra)?
> bgl has its own heap implementations, which are really optimized for its use
> case as they assume that priority keys are integer values. boost.heap is much
> more generic, so it might not make sense to change bgl ...
That's something someone should write a benchmark for -- the assumption
that keys are integers allows for arrays as storage in some places, but
other data structures can be used as well.
-- Jeremiah Willcock
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk