Subject: Re: [boost] [Containers] How about a list with O(1) splice?
From: Vicente Botet (vicente.botet_at_[hidden])
Date: 2011-10-06 07:32:55
Dave Abrahams wrote:
> 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().
How the call to size() make later call to size() O(1)?
-- View this message in context: http://boost.2283326.n4.nabble.com/Containers-How-about-a-list-with-O-1-splice-tp3875722p3877822.html Sent from the Boost - Dev mailing list archive at Nabble.com.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk