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 10:42:03

On Wed, 7 Apr 2010, iaml wrote:

> Besides the heaps required, I would like to add d-ary heap into the new
> library. Because d-ary heap is a variation of binary heap (so I can use
> binary heap as a special case for d-ary) and has faster running time.
> If time permits, I want to add splay heap (because it has the attractive
> property that recently accessed elements are quick to access again. I think
> it will be very useful in application software programming) and other heaps
> mentioned in libs/pri_queue into the new library.

FYI, there is a d-ary help in BGL already.  It's in 
<boost/graph/detail/d_ary_heap.hpp> and has a customizable container type 
and compare operator.

-- Jeremiah Willcock