tree 1d77cf46c73709c89cdf0feb38e1ceecf6d88034
parent 8e9c2894b79efe3c16606f1e6c5373d62454f760
author Arthur O'Dwyer <arthur.j.odwyer@gmail.com> 1618957319 -0400
committer Copybara-Service <copybara-worker@google.com> 1620587840 -0700

[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