982. Wrong complexity for initializer_list assignment in Table 85

Section: 26.2.6 [associative.reqmts] Status: C++11 Submitter: Daniel Krügler Opened: 2009-02-08 Last modified: 2016-02-10

Priority: Not Prioritized

View other active issues in [associative.reqmts].

View all other issues in [associative.reqmts].

View all issues with C++11 status.

Discussion:

According to N2800, the associative container requirements table 85 says that assigning an initializer_list to such a container is of constant complexity, which is obviously wrong.

[ Batavia (2009-05): ]

We agree with the proposed resolution.

Move to Tentatively Ready.

Proposed resolution:

In 26.2.6 [associative.reqmts], Table 85 change:

Table 85 - Associative container requirements (in addition to container)
Expression Return type Assertion/note
pre-/post-condition
Complexity
a = il X& a = X(il);
return *this;
constantSame as a = X(il).