6 Oct
2011
6 Oct
'11
11:32 a.m.
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)? Vicente -- View this message in context: http://boost.2283326.n4.nabble.com/Containers-How-about-a-list-with-O-1-spli... Sent from the Boost - Dev mailing list archive at Nabble.com.