Boost logo

Boost :

Subject: Re: [boost] [review] Heaps: Mergeable Heaps
From: Andrew Sutton (asutton.list_at_[hidden])
Date: 2011-06-06 09:31:35


> FWIW, I also found  Heap::merge() and Heap::merge_and_clear() «somewhat odd» and
> was left wondering why not overload ::insert() (which copies elements from a
> source) and reuse splice() name from std::list<> which moves nodes from one
> container to the other.

That's because the operations are commonly called merge and union in
the literature. It's best to follow precedent.

Andrew


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