327d36e3c97326c62206b875f9cff37183f91cf1 - llvm-project/libcxx

commit	327d36e3c97326c62206b875f9cff37183f91cf1	[log] [tgz]
author	varconst <varconsteq@gmail.com>	Tue Jul 19 20:10:02 2022 -0700
committer	Copybara-Service <copybara-worker@google.com>	Tue Jul 19 20:16:29 2022 -0700
tree	c7e5c1e28a3989ca081fb454e223d030768cbdab
parent	ea4789bea5cf4d1d3ebcd74cca99c3db00720a4e [diff]

[libc++][ranges] Implement `ranges::partial_sort`.

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

GitOrigin-RevId: 5dd19ada571b9190811f3c4d8cd1c2bb5f56227c

docs/Status/RangesAlgorithms.csv[diff]
include/CMakeLists.txt[diff]
include/__algorithm/partial_sort.h[diff]
include/__algorithm/pop_heap.h[diff]
include/__algorithm/push_heap.h[diff]
include/__algorithm/ranges_partial_sort.h[Added - diff]
include/__algorithm/sort.h[diff]
include/__algorithm/sort_heap.h[diff]
include/algorithm[diff]
include/module.modulemap.in[diff]
test/libcxx/algorithms/partial_sort_stability.pass.cpp[diff]
test/libcxx/algorithms/ranges_robust_against_copying_comparators.pass.cpp[diff]
test/libcxx/algorithms/ranges_robust_against_copying_projections.pass.cpp[diff]
test/libcxx/private_headers.verify.cpp[diff]
test/std/algorithms/alg.sorting/alg.sort/partial.sort/ranges_partial_sort.pass.cpp[Added - diff]
test/std/algorithms/ranges_robust_against_nonbool_predicates.compile.pass.cpp[diff]
test/std/algorithms/ranges_robust_against_omitting_invoke.compile.pass.cpp[diff]
test/std/algorithms/ranges_robust_against_proxy_iterators.pass.cpp[diff]
test/std/library/description/conventions/customization.point.object/niebloid.compile.pass.cpp[diff]

19 files changed

tree: c7e5c1e28a3989ca081fb454e223d030768cbdab

benchmarks/
cmake/
docs/
include/
lib/
src/
test/
utils/
.clang-format
.clang-tidy
.gitignore
appveyor-reqs-install.cmd
appveyor.yml
CMakeLists.txt
CREDITS.TXT
LICENSE.TXT
TODO.TXT