Subject: Re: [boost] [GSoC] Heaps & Queues (draft proposal)
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-04-07 22:10:17
On Thu, 8 Apr 2010, iaml wrote:
> First of all, thank you, Andrew for your appreciation and Jeremiah for
> your information.
> I do not notice there exists d-ary in the BGL since I just focus on
> boost/pending and libs/pri_queue these days. But after a quick glance on the
> code in boost/graph/detail/d_ary_heap.hpp, I think that the container is
> supposed to have push_back() and pop()_back() because they are used directly
> in push() and pop(), This is something like the alias for vector type, not
> the parameter. Is that right or I just misunderstand the code
> in boost/graph/detail/d_ary_heap.hpp?
That sounds right -- it probably wants a Random Access Container that is
also a Back Insertion Sequence. It would work with vector, deque, or the
fixed_max_size_vector that is earlier in d_ary_heap.hpp.
-- Jeremiah Willcock
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk