Boost logo

Boost :

Subject: Re: [boost] [gsoc] heaps
From: David Abrahams (dave_at_[hidden])
Date: 2010-06-11 09:53:21

At Fri, 11 Jun 2010 22:42:10 +0900,
Raymond Wan wrote:
> On Fri, Jun 11, 2010 at 21:48, Tim Blechmann <tim_at_[hidden]> wrote:
> > also, i am unsure, whether by default the heaps should be
> min-heaps (like in > most textbooks on data structures) or max-heaps
> (like std::priority_queue). > so i'd be curious, what people think
> about it ...

Compatibility with similar structures from std is a good place to
start. It would be annoying to replace an std::priority_queue
with one of yours and discover that I needed to invert the comparison

Dave Abrahams
BoostPro Computing

Boost list run by bdawes at, gregod at, cpdaniel at, john at