Title
Bad "range" in list::unique complexity
Status
cd1
Section
[list.ops]
Submitter
Andy Sawyer

Created on 2001-05-01.00:00:00 last changed 163 months ago

Messages

Date: 2010-10-21.18:28:33

Proposed resolution:

Change the "range" from (last - first) to [first, last).

Date: 2001-05-01.00:00:00

[list.ops], Para 21 describes the complexity of list::unique as: "If the range (last - first) is not empty, exactly (last - first) -1 applications of the corresponding predicate, otherwise no applications of the predicate)".

"(last - first)" is not a range.

History
Date User Action Args
2010-10-21 18:28:33adminsetmessages: + msg2210
2001-05-01 00:00:00admincreate