[libc++][ranges] Implement `ranges::partial_sort`.
authorvarconst <varconsteq@gmail.com>
Wed, 20 Jul 2022 03:10:02 +0000 (20:10 -0700)
committerKonstantin Varlamov <varconst@apple.com>
Wed, 20 Jul 2022 03:10:34 +0000 (20:10 -0700)
commit5dd19ada571b9190811f3c4d8cd1c2bb5f56227c
tree0cbd8175485ec0df4f88ea2c56ca8672771c3ca3
parentc35807f2714076927503d146b28886f0896965db
[libc++][ranges] Implement `ranges::partial_sort`.

Differential Revision: https://reviews.llvm.org/D128744
19 files changed:
libcxx/docs/Status/RangesAlgorithms.csv
libcxx/include/CMakeLists.txt
libcxx/include/__algorithm/partial_sort.h
libcxx/include/__algorithm/pop_heap.h
libcxx/include/__algorithm/push_heap.h
libcxx/include/__algorithm/ranges_partial_sort.h [new file with mode: 0644]
libcxx/include/__algorithm/sort.h
libcxx/include/__algorithm/sort_heap.h
libcxx/include/algorithm
libcxx/include/module.modulemap.in
libcxx/test/libcxx/algorithms/partial_sort_stability.pass.cpp
libcxx/test/libcxx/algorithms/ranges_robust_against_copying_comparators.pass.cpp
libcxx/test/libcxx/algorithms/ranges_robust_against_copying_projections.pass.cpp
libcxx/test/libcxx/private_headers.verify.cpp
libcxx/test/std/algorithms/alg.sorting/alg.sort/partial.sort/ranges_partial_sort.pass.cpp [new file with mode: 0644]
libcxx/test/std/algorithms/ranges_robust_against_nonbool_predicates.compile.pass.cpp
libcxx/test/std/algorithms/ranges_robust_against_omitting_invoke.compile.pass.cpp
libcxx/test/std/algorithms/ranges_robust_against_proxy_iterators.pass.cpp
libcxx/test/std/library/description/conventions/customization.point.object/niebloid.compile.pass.cpp