Created on 2008-09-08.00:00:00 last changed 161 months ago
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.
[ Batavia (2009-05): ]
We agree with the proposed resolution.
Move to Tentatively Ready.
[ 2009-03-29 Beman provided proposed wording. ]
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:26 | admin | set | status: wp -> c++11 |
2010-10-21 18:28:33 | admin | set | messages: + msg4275 |
2010-10-21 18:28:33 | admin | set | messages: + msg4274 |
2010-10-21 18:28:33 | admin | set | messages: + msg4273 |
2008-09-08 00:00:00 | admin | create |