This page is a snapshot from the LWG issues list, see the Library Active Issues List for more information and the meaning of C++17 status.

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

Section: 25.6.10 [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.

1. Change 25.6.10 [mismatch] p3 as indicated:

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