- 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 184 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:33 | admin | set | messages: + msg2210 |
| 2001-05-01 00:00:00 | admin | create | |