llvm-project/libcxx/test/std/algorithms/alg.sorting
Arthur O'Dwyer 85167fb7c2 [libc++] Further improve the contiguous-iterator story, and fix some bugs.
- Quality-of-implementation: Avoid calling __unwrap_iter in constexpr contexts.
    The user might conceivably write a contiguous iterator where normal iterator
    arithmetic is constexpr-friendly but `std::to_address(it)` isn't.

- Bugfix: When you pass contiguous iterators to `std::copy`, you should get
    back your contiguous iterator type, not a raw pointer. That means that
    libc++ can't `__unwrap_iter` unless it also does `__rewrap_iter`.
    Fortunately, this is implementable.

- Improve test coverage of the new `contiguous_iterator` test iterator.
    This catches the bug described above.

- Tests: Stop testing that we can `std::copy` //into// an `input_iterator`.
    Our test iterators may currently support that, but it seems nonsensical to me.

Differential Revision: https://reviews.llvm.org/D95983
2021-02-05 15:18:04 -05:00
..
alg.binary.search [libc++] Remove useless nothing_to_do.pass.cpp tests 2020-04-03 13:48:34 -04:00
alg.clamp [libc++] Remove the c++98 Lit feature from the test suite 2020-06-03 09:37:22 -04:00
alg.heap.operations [libc++] [P0879] constexpr heap and partial_sort algorithms 2021-01-27 10:26:06 -05:00
alg.lex.comparison Support tests in freestanding 2019-02-04 20:31:13 +00:00
alg.merge [libc++] [P0202] constexpr set_union, set_difference, set_symmetric_difference, merge 2020-12-04 17:53:54 -05:00
alg.min.max [libc++] Remove the c++98 Lit feature from the test suite 2020-06-03 09:37:22 -04:00
alg.nth.element Revert "Revert "[libc++] [P0879] constexpr std::nth_element, and rewrite its tests."" 2021-02-05 12:02:43 -05:00
alg.permutation.generators [libc++] [P0879] constexpr std::reverse, partition, *_permutation. 2021-01-25 13:09:30 -05:00
alg.set.operations [libc++] [P0202] constexpr set_union, set_difference, set_symmetric_difference, merge 2020-12-04 17:53:54 -05:00
alg.sort [libc++] Further improve the contiguous-iterator story, and fix some bugs. 2021-02-05 15:18:04 -05:00
sortable_helpers.h [libc++] [P0202] constexpr set_union, set_difference, set_symmetric_difference, merge 2020-12-04 17:53:54 -05:00