mismatch()
's complexity needs to be updatedSection: 99 [mismatch] Status: C++17 Submitter: Stephan T. Lavavej Opened: 2014-06-14 Last modified: 2017-07-30
Priority: 0
View all other issues in [mismatch].
View all issues with C++17 status.
Discussion:
N3671 updated the complexities of
equal()
and is_permutation()
, but not mismatch()
.
[2014-06-16 Rapperswil]
Move to Ready
Proposed resolution:
This wording is relative to N3936.
Change 99 [mismatch] p3 as indicated:
-3- Complexity: At most
min(last1 - first1, last2 - first2)
applications of the corresponding predicate.