Quote Originally Posted by Mozza314
Could you check the complexity requirement on std::list::splice in the same draft? As has been mentioned, I don't think it's possible to have constant time size() and splice(), so I guess that means C++0x is switching the two tradeoffs?
No change in complexity requirement, but then C++03 already allows for linear time splice (at least the version of splice that we're concerned with here).

By the way, you can check the current published draft of the next C++ standard by downloading it from the C++ standard committee's website.