Subject: Re: [boost] [Containers] How about a list with O(1) splice?
From: Dave Abrahams (dave_at_[hidden])
Date: 2011-10-06 04:41:01
on Wed Oct 05 2011, "Vicente J. Botet Escriba" <vicente.botet-AT-wanadoo.fr> wrote:
> I think that it is better to have the freedom to choose the
> implementation more adapted to each context.
I think the amount of interface and documentation complication needed to
achieve that isn't worth the gains over a "usually O(1) size
implementation." If you really want the next size() to be O(1) after a
splice all you need to do is... call size().
-- 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