Affected subclause: [container.requirements]
Change: Complexity of
size() member functions now constant
. Rationale: Lack of specification of complexity of
size() resulted in
divergent implementations with inconsistent performance characteristics
. Effect on original feature: Some container implementations that conform to C++ 2003 may not conform to the
specified
size() requirements in this revision of C++
. Adjusting
containers such as
std::list to the stricter requirements may require
incompatible changes
.