commit 101ecb46a90a8b58a4ac0806e95e6b2a3333c38a
author Arthur O'Dwyer <arthur.j.odwyer@gmail.com> Tue Apr 20 18:21:59 2021 -0400
committer Copybara-Service <copybara-worker@google.com> Sun May 09 12:17:20 2021 -0700
tree 1d77cf46c73709c89cdf0feb38e1ceecf6d88034
parent 8e9c2894b79efe3c16606f1e6c5373d62454f760

[libc++] [LIBCXX-DEBUG-FIXME] Our `__debug_less` breaks some complexity guarantees.

`__debug_less` ends up running the comparator up-to-twice per comparison,
because whenever `(x < y)` it goes on to verify that `!(y < x)`.
This breaks the strict "Complexity" guarantees of algorithms like
`inplace_merge`, which we test in the test suite. So, just skip the
complexity assertions in debug mode.

Differential Revision: https://reviews.llvm.org/D101677

GitOrigin-RevId: 165ad89947e8ef6c08c80eb067d85b4fa9074904