http://gcc.gnu.org/bugzilla/show_bug.cgi?id=54307
--- Comment #4 from Paolo Carlini <paolo.carlini at oracle dot com> 2012-08-21 17:35:25 UTC --- I have no idea what they are doing in their implementation, there are of course trade offs. When we decide to globally break the ABI to implement a C++11 Standard Conforming std:list we mean to add a data member to provide an O(1) list<>::size(), that is what we already "experimented" in 4.7.0. Unless of course over the next months somebody suggests something else which goes well together with our other design choices.
