Title
Small contradiction in n2723 to forward to committee
Status
c++11
Section
[forward.list.ops]
Submitter
Arch Robison

Created on 2008-09-08.00:00:00 last changed 162 months ago

Messages

Date: 2010-10-21.18:28:33

Proposed resolution:

Change [forwardlist.ops], forward_list operations, paragraph 19, merge complexity as indicated:

Complexity: At most size() + x.size() distance(begin(), end()) + distance(x.begin(), x.end()) - 1 comparisons.

Date: 2010-10-21.18:28:33

[ Batavia (2009-05): ]

We agree with the proposed resolution.

Move to Tentatively Ready.

Date: 2009-03-29.00:00:00

[ 2009-03-29 Beman provided proposed wording. ]

Date: 2008-09-08.00:00:00

I ran across a small contradiction in working draft n2723.

[forwardlist]p2: A forward_list satisfies all of the requirements of a container (table 90), except that the size() member function is not provided.

[forwardlist.ops]p57: Complexity: At most size() + x.size() - 1 comparisons.

Presumably [forwardlist.ops]p57 needs to be rephrased to not use size(), or note that it is used there only for sake of notational convenience.

History
Date User Action Args
2011-08-23 20:07:26adminsetstatus: wp -> c++11
2010-10-21 18:28:33adminsetmessages: + msg4275
2010-10-21 18:28:33adminsetmessages: + msg4274
2010-10-21 18:28:33adminsetmessages: + msg4273
2008-09-08 00:00:00admincreate