Issue 982: Wrong complexity for initializer_list assignment in Table 85

Title: Wrong complexity for initializer_list assignment in Table 85
Status: c++11
Section: [associative.reqmts]
Submitter: Daniel Krügler

Created on 2009-02-08.00:00:00 last changed 154 months ago

Messages

Date: 2010-10-21.18:28:33

Proposed resolution:

In [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; ~~constant~~Same as a = X(il).

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;`	~~constant~~Same as `a = X(il)`.

msg4674 (view)

Date: 2010-10-21.18:28:33

[ Batavia (2009-05): ]

We agree with the proposed resolution.

Move to Tentatively Ready.

msg4673 (view)

Date: 2009-02-08.00:00:00

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.

History
Date	User	Action	Args
2011-08-23 20:07:26	admin	set	status: wp -> c++11
2010-10-21 18:28:33	admin	set	messages: + msg4675
2010-10-21 18:28:33	admin	set	messages: + msg4674
2009-02-08 00:00:00	admin	create