Created on 2008-07-02.00:00:00 last changed 164 months ago
Proposed resolution:
Recommend NAD.
[ Batavia (2009-05): ]
Pete to provide "straightforward" wording. Move to NAD Editorial.
[ 2009-05-09 Alisdair adds: ]
I'm not happy with NAD if we can find a simple solution.
How about adding a rider somewhere in clause 17 suggesting that complexities that specify a negative number of operations are treated as specifying zero operations? That should generically solve the issue without looking for further cases.
[ 2009-03-30 Beman adds: ]
Suggest NAD. The complexity of empty ranges is -1 in other places in the standard. See [alg.merge] merge and inplace_merge, and forward_list merge, for example. The time and effort to find and fix all places in the standard where empty range[s] result in negative complexity isn't worth the very limited benefit.
In [includes] the complexity is "at most -1 comparisons" if passed two empty ranges. I don't know how to perform a negative number of comparisions!
This same issue also applies to:
| History | |||
|---|---|---|---|
| Date | User | Action | Args |
| 2010-10-21 18:28:33 | admin | set | messages: + msg4106 |
| 2010-10-21 18:28:33 | admin | set | messages: + msg4105 |
| 2010-10-21 18:28:33 | admin | set | messages: + msg4104 |
| 2010-10-21 18:28:33 | admin | set | messages: + msg4103 |
| 2008-07-02 00:00:00 | admin | create | |