Subject: Re: [boost] [Containers] How about a list with O(1) splice?
From: Marshall Clow (mclow.lists_at_[hidden])
Date: 2011-10-05 14:51:03
On Oct 5, 2011, at 11:28 AM, Phil Endecott wrote:
> In another thread, Stephan T. Lavavej wrote:
>> Two-list partial-splice is now linear time. FDIS 184.108.40.206 [list.ops]/14: "Complexity: Constant time if &x == this; otherwise, linear time."
> Is there an opportunity here for Boost.Containers to provide a std::list replacement that keeps the old O(1) splice and O(N) size? I can imagine a lot of demand for this once people discover that their old splicing code is trashed by a std library upgrade...
> [OT: does anyone know of a list of "C++1x nasties" like this? It's easy to find lists of new features, but harder to find lists of misfeatures...]
I'd be happy to compile such a list, if people want to contribute...
Marshall Clow Idio Software <mailto:mclow.lists_at_[hidden]>
A.D. 1517: Martin Luther nails his 95 Theses to the church door and is promptly moderated down to (-1, Flamebait).
-- Yu Suzuki
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk