2404. mismatch()'s complexity needs to be updated

Section: 28.5.10 [mismatch] Status: C++17 Submitter: Stephan T. Lavavej Opened: 2014-06-14 Last modified: 2017-07-30

Priority: 0

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.

  1. Change 28.5.10 [mismatch] p3 as indicated:

    -3- Complexity: At most min(last1 - first1, last2 - first2) applications of the corresponding predicate.