Boost logo

Boost :

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 [1]
>>>
>>> cheers, tim
>>>
>>> [1] 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