Subject: [boost] [Containers] How about a list with O(1) splice?
From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2011-10-05 14:28:55
In another thread, Stephan T. Lavavej wrote:
> Two-list partial-splice is now linear time. FDIS 220.127.116.11
> [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...]
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk