7 Apr
2010
7 Apr
'10
2:42 p.m.
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