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
operator.

-- 
Dave Abrahams
BoostPro Computing
http://www.boostpro.com

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk