Home
last modified time | relevance | path

Searched refs:partial_sort (Results 1 – 25 of 31) sorted by relevance

12

/llvm-project-15.0.7/libcxx/test/std/algorithms/alg.sorting/alg.sort/partial.sort/
H A Dranges_partial_sort.pass.cpp42 std::ranges::partial_sort(first, mid, last, comp);
55 std::ranges::partial_sort(range, mid, comp);
74 std::same_as<Iter> decltype(auto) last = std::ranges::partial_sort(begin, mid, end); in test_one()
87 std::same_as<Iter> decltype(auto) last = std::ranges::partial_sort(range, mid); in test_one()
156 auto last = std::ranges::partial_sort(b, m, in.end(), std::ranges::greater{}); in test()
166 auto last = std::ranges::partial_sort(in, m, std::ranges::greater{}); in test()
185 auto last = std::ranges::partial_sort(b, m, in.end(), {}, &A::a); in test()
197 auto last = std::ranges::partial_sort(in, m, {}, &A::a); in test()
H A Dpartial_sort.pass.cpp30 std::partial_sort(Iter(work), Iter(work+m), Iter(work+n)); in test()
43 std::partial_sort(Iter(input), Iter(input + 3), Iter(input + 5)); in test()
55 std::partial_sort(&i, &i, &i); // no-op in main()
H A Dpartial_sort_comp.pass.cpp32 std::partial_sort(Iter(work), Iter(work+m), Iter(work+n), std::greater<T>()); in test()
45 std::partial_sort(Iter(input), Iter(input + 3), Iter(input + 5), std::greater<T>()); in test()
57 std::partial_sort(&i, &i, &i, std::greater<int>()); // no-op in main()
/llvm-project-15.0.7/libcxx/test/libcxx/algorithms/
H A Dpartial_sort_stability.pass.cpp50 std::partial_sort(v.begin(), v.begin() + kSize / 2, v.end()); in test_randomization()
69 std::partial_sort(v.begin(), v.begin() + kSize / 2, v.end()); in test_same()
70 std::partial_sort(snapshot_v.begin(), snapshot_v.begin() + kSize / 2, snapshot_v.end()); in test_same()
71 …std::partial_sort(snapshot_custom_v.begin(), snapshot_custom_v.begin() + kSize / 2, snapshot_custo… in test_same()
90 std::partial_sort(v.begin(), v.begin() + 5, v.end()); in test_constexpr()
H A Drobust_against_cpp20_hostile_iterators.compile.pass.cpp164 (void) std::partial_sort(it, it, it); in test()
165 (void) std::partial_sort(it, it, it, pred); in test()
H A Dranges_robust_against_copying_comparators.pass.cpp174 (void)std::ranges::partial_sort(first, mid, last, Less(&copies)); assert(copies == 0); in all_the_algorithms()
175 (void)std::ranges::partial_sort(a, mid, Less(&copies)); assert(copies == 0); in all_the_algorithms()
H A Dranges_robust_against_copying_projections.pass.cpp157 (void)std::ranges::partial_sort(first, mid, last, Less(), Proj(&copies)); assert(copies == 0); in all_the_algorithms()
158 (void)std::ranges::partial_sort(a, mid, Less(), Proj(&copies)); assert(copies == 0); in all_the_algorithms()
H A Drobust_against_copying_comparators.pass.cpp174 (void)std::partial_sort(first, mid, last, Less<T>(&copies)); assert(copies == 0); in all_the_algorithms()
/llvm-project-15.0.7/libcxx/include/__algorithm/
H A Dpartial_sort.h77 partial_sort(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator _… in partial_sort() function
89 partial_sort(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator _… in partial_sort() function
91 _VSTD::partial_sort(__first, __middle, __last, in partial_sort()
H A Dranges_partial_sort.h69 inline constexpr auto partial_sort = __partial_sort::__fn{};
/llvm-project-15.0.7/pstl/test/std/algorithms/alg.sorting/
H A Dpartial_sort.pass.cpp75 std::partial_sort(exp_first, m2, exp_last, compare); in operator ()()
77 std::partial_sort(exec, first, m1, last, compare); in operator ()()
129 partial_sort(exec, iter, iter, iter, non_const(std::less<T>())); in operator ()()
/llvm-project-15.0.7/pstl/
H A DREADME.md24 …`partial_sort`, `partial_sort_copy`, `set_difference`, `set_intersection`, `set_symmetric_differen…
29 * For `max_element`, `min_element`, `minmax_element`, `partial_sort`, `partial_sort_copy`, `sort`, …
33 …`partial_sort`, `partial_sort_copy`, `partition_copy`, `remove`, `remove_if`, `rotate`, `sort`, `s…
/llvm-project-15.0.7/clang/test/Analysis/
H A Dptr-sort.cpp16 std::partial_sort(V1.begin(), V1.begin() + 1, V1.end()); // no-warning in PointerSorting()
26 …std::partial_sort(V2.begin(), V2.begin() + 1, V2.end()); // expected-warning {{Sorting pointer-lik… in PointerSorting()
/llvm-project-15.0.7/libcxx/test/libcxx/fuzzing/
H A Dpartial_sort.pass.cpp25 std::partial_sort(working.begin(), sort_iter, working.end()); in LLVMFuzzerTestOneInput()
/llvm-project-15.0.7/libcxx/test/std/algorithms/
H A Drobust_re_difference_type.compile.pass.cpp192 (void)std::partial_sort(first, mid, last); in all_the_algorithms()
193 (void)std::partial_sort(first, mid, last, std::less<void*>()); in all_the_algorithms()
H A Dranges_robust_against_nonbool_predicates.pass.cpp134 test_mid(std::ranges::partial_sort, in, mid, binary_pred); in test_all()
H A Dranges_robust_against_proxy_iterators.pass.cpp163 test_mid(std::ranges::partial_sort, in, mid); in run_tests()
H A Dranges_robust_against_dangling.pass.cpp196 dangling_1st(std::ranges::partial_sort, in, mid); in test_all()
H A Dranges_robust_against_omitting_invoke.pass.cpp163 test_mid(std::ranges::partial_sort, in, mid, &Foo::binary_pred, &Bar::val); in test_all()
/llvm-project-15.0.7/libcxx/docs/DesignDocs/
H A DUnspecifiedBehaviorRandomization.rst81 * ``std::partial_sort``, there is no guarantee on the order of equal elements and
/llvm-project-15.0.7/libcxx/test/std/library/description/conventions/customization.point.object/
H A Dniebloid.compile.pass.cpp112 static_assert(test(std::ranges::partial_sort, a, a+5));
/llvm-project-15.0.7/pstl/include/pstl/internal/
H A Dglue_algorithm_defs.h363 partial_sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __midd…
368 partial_sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __midd…
H A Dglue_algorithm_impl.h738 partial_sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __midd… in partial_sort() function
749 partial_sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __midd… in partial_sort() function
753 std::partial_sort(__exec, __first, __middle, __last, std::less<_InputType>()); in partial_sort()
/llvm-project-15.0.7/libcxx/docs/Status/
H A DRangesAlgorithms.csv79 Permutation,partial_sort,Konstantin Varlamov,`D128744 <https://llvm.org/D128744>`_,✅
/llvm-project-15.0.7/libcxx/include/
H A Dalgorithm384 …ranges::partial_sort(I first, I middle, S last, Comp comp = {}, Proj proj = {}); // since C++…
389 …ranges::partial_sort(R&& r, iterator_t<R> middle, Comp comp = {}, Proj proj = {}); // since C++…
1430partial_sort(RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last);
1434partial_sort(RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, C…
1775 #include <__algorithm/partial_sort.h>

12