982. Wrong complexity for initializer_list assignment in Table 85

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

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 23.2.7 [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).