Comment Re:My first question. (Score 4, Interesting) 375
See Effective STL Item 5.
If size() is constant, then splice() must be implemented in a slower manner.
Therefore, whether size() for std::list is constant or not depends on whether you want a fast or slow splice(), and that's up to the implementation. So conversely, you'll see that splice() in Visual C++ is quite slow.