|
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