23 Sep
2012
23 Sep
'12
4:25 p.m.
On Sun, 23 Sep 2012, Tim Blechmann wrote:
c. Boost.Heap mutable queues can be used with Boost.Graph via the named parameter interface. It doesn't help performance now, but may be a good base for experimentation.
afaict, boost.heap should perform worse than the bgl heaps. its implementation is much more generic, while bgl heaps are optimized by assuming integer keys.
Actually, the BGL heaps can use arbitrary keys, as long as there is a way to map them to integers (which might involve some other lookup table). -- Jeremiah Willcock