Re: [boost] [GSoC] Heaps & Queues (draft proposal)

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