| /freebsd/contrib/llvm-project/libcxx/include/__algorithm/ |
| H A D | nth_element.h | 33 _RandomAccessIterator& __i, _RandomAccessIterator& __j, _RandomAccessIterator __m, _Compare __comp) { in __nth_element_find_guard()
39 if (__comp(*__j, *__m)) { in __nth_element_find_guard()
49 _RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp) { in __nth_element()
64 if (__comp(*--__last, *__first)) in __nth_element()
69 std::__sort3<_AlgPolicy, _Compare>(__first, ++__m, --__last, __comp); in __nth_element()
74 std::__selection_sort<_AlgPolicy, _Compare>(__first, __last, __comp); in __nth_element()
80 unsigned __n_swaps = std::__sort3<_AlgPolicy, _Compare>(__first, __m, --__lm1, __comp); in __nth_element()
89 if (!__comp(*__i, *__m)) // if *__first == *__m in __nth_element()
92 if (std::__nth_element_find_guard<_Compare>(__i, __j, __m, __comp)) { in __nth_element()
100 if (!__comp(*__firs in __nth_element()
30 __nth_element_find_guard(_RandomAccessIterator & __i,_RandomAccessIterator & __j,_RandomAccessIterator __m,_Compare __comp) __nth_element_find_guard() argument
45 __nth_element(_RandomAccessIterator __first,_RandomAccessIterator __nth,_RandomAccessIterator __last,_Compare __comp) __nth_element() argument
227 __nth_element_impl(_RandomAccessIterator __first,_RandomAccessIterator __nth,_RandomAccessIterator __last,_Compare & __comp) __nth_element_impl() argument
244 nth_element(_RandomAccessIterator __first,_RandomAccessIterator __nth,_RandomAccessIterator __last,_Compare __comp) nth_element() argument
[all...] |
| H A D | sort.h | 210 _Compare __comp) { in __sort5() argument
213 std::__sort4<_AlgPolicy, _Compare>(__x1, __x2, __x3, __x4, __comp); in __sort5()
214 if (__comp(*__x5, *__x4)) { in __sort5()
216 if (__comp(*__x4, *__x3)) { in __sort5()
218 if (__comp(*__x3, *__x2)) { in __sort5()
220 if (__comp(*__x2, *__x1)) { in __sort5()
231 __selection_sort(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp) { in __selection_sort() argument
234 _BidirectionalIterator __i = std::__min_element<_Compare>(__first, __last, __comp); in __selection_sort()
244 __insertion_sort(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp) { in __insertion_sort() argument
254 if (__comp(*__i, *__j)) { in __insertion_sort()
[all …]
|
| H A D | stable_sort.h | 48 _Compare __comp) { in __insertion_sort_move() argument
61 if (__comp(*__first1, *--__i2)) { in __insertion_sort_move()
64 for (--__j2; __i2 != __first2 && __comp(*__first1, *--__i2); --__j2) in __insertion_sort_move()
83 _Compare __comp) { in __merge_move_construct() argument
102 if (__comp(*__first2, *__first1)) { in __merge_move_construct()
121 _Compare __comp) { in __merge_move_assign() argument
130 if (__comp(*__first2, *__first1)) { in __merge_move_assign()
146 _Compare __comp,
155 _Compare __comp, in __stable_sort_move() argument
170 if (__comp(*--__last1, *__first1)) { in __stable_sort_move()
[all …]
|
| H A D | lexicographical_compare_three_way.h | 38 …__first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _Cmp& __comp)
39 -> decltype(__comp(*__first1, *__first2)) {
54 auto __c = __comp(*__first1, *__first2);
68 …__first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _Cmp& __comp)
69 -> decltype(__comp(*__first1, *__first2)) {
82 auto __c = __comp(*__first1, *__first2);
94 … __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, _Cmp __comp)
95 -> decltype(__comp(*__first1, *__first2)) {
96 static_assert(__comparison_category<decltype(__comp(*__first1, *__first2))>,
100 __three_way_comp_ref_type<_Cmp> __wrapped_comp_ref(__comp);
|
| H A D | partial_sort.h | 36 …andomAccessIterator __first, _RandomAccessIterator __middle, _Sentinel __last, _Compare&& __comp) { in __partial_sort_impl() argument
41 std::__make_heap<_AlgPolicy>(__first, __middle, __comp); in __partial_sort_impl()
46 if (__comp(*__i, *__first)) { in __partial_sort_impl()
48 std::__sift_down<_AlgPolicy>(__first, __comp, __len, __first); in __partial_sort_impl()
51 std::__sort_heap<_AlgPolicy>(std::move(__first), std::move(__middle), __comp); in __partial_sort_impl()
58 …RandomAccessIterator __first, _RandomAccessIterator __middle, _Sentinel __last, _Compare& __comp) { in __partial_sort() argument
65 …_sort_impl<_AlgPolicy>(__first, __middle, __last, static_cast<__comp_ref_type<_Compare> >(__comp)); in __partial_sort()
74 …sIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last, _Compare __comp) { in partial_sort() argument
78 …artial_sort<_ClassicAlgPolicy>(std::move(__first), std::move(__middle), std::move(__last), __comp); in partial_sort()
|
| H A D | inplace_merge.h | 76 _Compare&& __comp) { in __half_inplace_merge() argument
83 if (__comp(*__first2, *__first1)) { in __half_inplace_merge()
99 _Compare&& __comp, in __buffered_inplace_merge() argument
111 std::__half_inplace_merge<_AlgPolicy>(__buff, __p, __middle, __last, __first, __comp); in __buffered_inplace_merge()
121 _Rv(__p), _Rv(__buff), _RBi(__middle), _RBi(__first), _RBi(__last), _Inverted(__comp)); in __buffered_inplace_merge()
130 _Compare&& __comp, in __inplace_merge() argument
143 …return std::__buffered_inplace_merge<_AlgPolicy>(__first, __middle, __last, __comp, __len1, __len2… in __inplace_merge()
148 if (__comp(*__middle, *__first)) in __inplace_merge()
168 __m1 = std::__upper_bound<_AlgPolicy>(__first, __middle, *__m2, __comp, std::__identity()); in __inplace_merge()
180 __m2 = std::lower_bound(__middle, __last, *__m1, __comp); in __inplace_merge()
[all …]
|
| H A D | lower_bound.h | 34 _Comp& __comp, in __lower_bound_bisecting() argument
40 if (std::__invoke(__comp, std::__invoke(__proj, *__m), __value)) { in __lower_bound_bisecting()
61 __lower_bound_onesided(_ForwardIterator __first, _Sent __last, const _Type& __value, _Comp& __comp,… in __lower_bound_onesided() argument
63 if (__first == __last || !std::__invoke(__comp, std::__invoke(__proj, *__first), __value)) in __lower_bound_onesided()
72 if (__it == __last || !std::__invoke(__comp, std::__invoke(__proj, *__it), __value)) { in __lower_bound_onesided()
77 return std::__lower_bound_bisecting<_AlgPolicy>(__first, __value, __dist, __comp, __proj); in __lower_bound_onesided()
87 __lower_bound(_ForwardIterator __first, _Sent __last, const _Type& __value, _Comp& __comp, _Proj& _… in __lower_bound() argument
89 return std::__lower_bound_bisecting<_AlgPolicy>(__first, __value, __dist, __comp, __proj); in __lower_bound()
94 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value, _Compare __comp)… in lower_bound() argument
97 return std::__lower_bound<_ClassicAlgPolicy>(__first, __last, __value, __comp, __proj); in lower_bound()
|
| H A D | push_heap.h | 34 _Compare&& __comp, in __sift_up() argument
42 if (__comp(*__ptr, *--__last)) { in __sift_up()
51 } while (__comp(*__ptr, __t)); in __sift_up()
60 __push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare& __comp) { in __push_heap() argument
62 …t_up<_AlgPolicy, __comp_ref_type<_Compare> >(std::move(__first), std::move(__last), __comp, __len); in __push_heap()
67 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { in push_heap() argument
71 std::__push_heap<_ClassicAlgPolicy>(std::move(__first), std::move(__last), __comp); in push_heap()
|
| H A D | sift_down.h | 30 _Compare&& __comp, in __sift_down()
47 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
54 if (__comp(*__child_i, *__start)) in __sift_down()
71 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
78 } while (!__comp(*__child_i, __top)); in __sift_down()
85 _Compare&& __comp, in __floyd_sift_down() argument
98 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __floyd_sift_down()
29 __sift_down(_RandomAccessIterator __first,_Compare && __comp,typename iterator_traits<_RandomAccessIterator>::difference_type __len,_RandomAccessIterator __start) __sift_down() argument
|
| H A D | ranges_min.h | 45 _Comp __comp = {}, in operator()
47 return std::invoke(__comp, std::invoke(__proj, __b), std::invoke(__proj, __a)) ? __b : __a;
54 operator()(initializer_list<_Tp> __il, _Comp __comp = {}, _Proj __proj = {}) const { in operator()
57 return *std::__min_element(__il.begin(), __il.end(), __comp, __proj);
65 operator()(_Rp&& __r, _Comp __comp = {}, _Proj __proj = {}) const { in operator()
70 return *std::__min_element(__first, __last, __comp, __proj);
74 if (std::invoke(__comp, std::invoke(__proj, *__first), std::invoke(__proj, __result)))
|
| H A D | ranges_binary_search.h | 42 …operator()(_Iter __first, _Sent __last, const _Type& __value, _Comp __comp = {}, _Proj __proj = {}… in operator()
43 auto __ret = std::__lower_bound<_RangeAlgPolicy>(__first, __last, __value, __comp, __proj);
44 return __ret != __last && !std::invoke(__comp, __value, std::invoke(__proj, *__ret));
52 operator()(_Range&& __r, const _Type& __value, _Comp __comp = {}, _Proj __proj = {}) const { in operator()
55 auto __ret = std::__lower_bound<_RangeAlgPolicy>(__first, __last, __value, __comp, __proj);
56 return __ret != __last && !std::invoke(__comp, __value, std::invoke(__proj, *__ret));
|
| /freebsd/contrib/llvm-project/libcxx/include/__cxx03/__algorithm/ |
| H A D | nth_element.h | 33 …andomAccessIterator& __i, _RandomAccessIterator& __j, _RandomAccessIterator __m, _Compare __comp) { in __nth_element_find_guard() argument
39 if (__comp(*__j, *__m)) { in __nth_element_find_guard()
49 …cessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp) { in __nth_element() argument
64 if (__comp(*--__last, *__first)) in __nth_element()
69 std::__sort3<_AlgPolicy, _Compare>(__first, ++__m, --__last, __comp); in __nth_element()
74 std::__selection_sort<_AlgPolicy, _Compare>(__first, __last, __comp); in __nth_element()
80 unsigned __n_swaps = std::__sort3<_AlgPolicy, _Compare>(__first, __m, --__lm1, __comp); in __nth_element()
89 if (!__comp(*__i, *__m)) // if *__first == *__m in __nth_element()
92 if (std::__nth_element_find_guard<_Compare>(__i, __j, __m, __comp)) { in __nth_element()
100 if (!__comp(*__first, *--__j)) { // we need a guard if *__first == *(__last-1) in __nth_element()
[all …]
|
| H A D | sort.h | 110 _Comp __comp) { in __sort5() argument
113 std::__sort4<_AlgPolicy, _Comp>(__x1, __x2, __x3, __x4, __comp); in __sort5()
114 if (__comp(*__x5, *__x4)) { in __sort5()
116 if (__comp(*__x4, *__x3)) { in __sort5()
118 if (__comp(*__x3, *__x2)) { in __sort5()
120 if (__comp(*__x2, *__x1)) { in __sort5()
263 __selection_sort(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp) {
266 _BidirectionalIterator __i = std::__min_element<_Compare>(__first, __last, __comp);
276 __insertion_sort(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp) {
286 if (__comp(*__i, *__j)) {
[all …]
|
| H A D | stable_sort.h | 42 _Compare __comp) { in __insertion_sort_move() argument
55 if (__comp(*__first1, *--__i2)) { in __insertion_sort_move()
58 for (--__j2; __i2 != __first2 && __comp(*__first1, *--__i2); --__j2) in __insertion_sort_move()
77 _Compare __comp) { in __merge_move_construct() argument
96 if (__comp(*__first2, *__first1)) { in __merge_move_construct()
115 _Compare __comp) { in __merge_move_assign() argument
124 if (__comp(*__first2, *__first1)) { in __merge_move_assign()
139 _Compare __comp,
147 _Compare __comp, in __stable_sort_move() argument
162 if (__comp(*--__last1, *__first1)) { in __stable_sort_move()
[all …]
|
| H A D | lower_bound.h | 35 _Comp& __comp, in __lower_bound_bisecting() argument
41 if (std::__invoke(__comp, std::__invoke(__proj, *__m), __value)) { in __lower_bound_bisecting()
62 __lower_bound_onesided(_ForwardIterator __first, _Sent __last, const _Type& __value, _Comp& __comp,… in __lower_bound_onesided() argument
64 if (__first == __last || !std::__invoke(__comp, std::__invoke(__proj, *__first), __value)) in __lower_bound_onesided()
73 if (__it == __last || !std::__invoke(__comp, std::__invoke(__proj, *__it), __value)) { in __lower_bound_onesided()
78 return std::__lower_bound_bisecting<_AlgPolicy>(__first, __value, __dist, __comp, __proj); in __lower_bound_onesided()
88 __lower_bound(_ForwardIterator __first, _Sent __last, const _Type& __value, _Comp& __comp, _Proj& _… in __lower_bound() argument
90 return std::__lower_bound_bisecting<_AlgPolicy>(__first, __value, __dist, __comp, __proj); in __lower_bound()
95 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value, _Compare __comp)… in lower_bound() argument
98 return std::__lower_bound<_ClassicAlgPolicy>(__first, __last, __value, __comp, __proj); in lower_bound()
|
| H A D | partial_sort.h | 36 …andomAccessIterator __first, _RandomAccessIterator __middle, _Sentinel __last, _Compare&& __comp) { in __partial_sort_impl() argument
41 std::__make_heap<_AlgPolicy>(__first, __middle, __comp); in __partial_sort_impl()
46 if (__comp(*__i, *__first)) { in __partial_sort_impl()
48 std::__sift_down<_AlgPolicy>(__first, __comp, __len, __first); in __partial_sort_impl()
51 std::__sort_heap<_AlgPolicy>(std::move(__first), std::move(__middle), __comp); in __partial_sort_impl()
58 …RandomAccessIterator __first, _RandomAccessIterator __middle, _Sentinel __last, _Compare& __comp) { in __partial_sort() argument
65 …_sort_impl<_AlgPolicy>(__first, __middle, __last, static_cast<__comp_ref_type<_Compare> >(__comp)); in __partial_sort()
74 …sIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last, _Compare __comp) { in partial_sort() argument
78 …artial_sort<_ClassicAlgPolicy>(std::move(__first), std::move(__middle), std::move(__last), __comp); in partial_sort()
|
| H A D | inplace_merge.h | 76 _Compare&& __comp) { in __half_inplace_merge() argument
83 if (__comp(*__first2, *__first1)) { in __half_inplace_merge()
99 _Compare&& __comp, in __buffered_inplace_merge() argument
111 std::__half_inplace_merge<_AlgPolicy>(__buff, __p, __middle, __last, __first, __comp); in __buffered_inplace_merge()
121 _Rv(__p), _Rv(__buff), _RBi(__middle), _RBi(__first), _RBi(__last), _Inverted(__comp)); in __buffered_inplace_merge()
130 _Compare&& __comp, in __inplace_merge() argument
143 …return std::__buffered_inplace_merge<_AlgPolicy>(__first, __middle, __last, __comp, __len1, __len2… in __inplace_merge()
148 if (__comp(*__middle, *__first)) in __inplace_merge()
168 __m1 = std::__upper_bound<_AlgPolicy>(__first, __middle, *__m2, __comp, std::__identity()); in __inplace_merge()
180 __m2 = std::lower_bound(__middle, __last, *__m1, __comp); in __inplace_merge()
[all …]
|
| H A D | sift_down.h | 30 _Compare&& __comp, in __sift_down() argument
47 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
54 if (__comp(*__child_i, *__start)) in __sift_down()
71 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
78 } while (!__comp(*__child_i, __top)); in __sift_down()
85 _Compare&& __comp, in __floyd_sift_down() argument
98 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __floyd_sift_down()
|
| H A D | push_heap.h | 34 _Compare&& __comp, in __sift_up() argument
42 if (__comp(*__ptr, *--__last)) { in __sift_up()
51 } while (__comp(*__ptr, __t)); in __sift_up()
60 __push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare& __comp) { in __push_heap() argument
62 …t_up<_AlgPolicy, __comp_ref_type<_Compare> >(std::move(__first), std::move(__last), __comp, __len); in __push_heap()
67 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp) { in push_heap() argument
71 std::__push_heap<_ClassicAlgPolicy>(std::move(__first), std::move(__last), __comp); in push_heap()
|
| /freebsd/contrib/llvm-project/libcxx/include/__pstl/internal/omp/ |
| H A D | parallel_merge.h | |
| H A D | parallel_stable_sort.h | |
| /freebsd/contrib/llvm-project/libcxx/include/__debug_utils/ |
| H A D | strict_weak_ordering_check.h | 28 __check_strict_weak_ordering_sorted(_RandomAccessIterator __first, _RandomAccessIterator __last, _Comp& __comp) { in __check_strict_weak_ordering_sorted() argument
35 (std::is_sorted<_RandomAccessIterator, _Comp_ref>(__first, __last, _Comp_ref(__comp))), in __check_strict_weak_ordering_sorted()
43 while (__q < __size && !__comp(*(__first + __p), *(__first + __q))) { in __check_strict_weak_ordering_sorted()
50 !__comp(*(__first + __a), *(__first + __b)), "Your comparator is not a valid strict-weak ordering"); in __check_strict_weak_ordering_sorted()
52 !__comp(*(__first + __b), *(__first + __a)), "Your comparator is not a valid strict-weak ordering"); in __check_strict_weak_ordering_sorted()
59 __comp(*(__first + __a), *(__first + __b)), "Your comparator is not a valid strict-weak ordering"); in __check_strict_weak_ordering_sorted()
61 !__comp(*(__first + __b), *(__first + __a)), "Your comparator is not a valid strict-weak ordering"); in __check_strict_weak_ordering_sorted()
71 (void)__comp; in __check_strict_weak_ordering_sorted()
|
| /freebsd/contrib/llvm-project/libcxx/include/__cxx03/__debug_utils/ |
| H A D | strict_weak_ordering_check.h | 28 …_weak_ordering_sorted(_RandomAccessIterator __first, _RandomAccessIterator __last, _Comp& __comp) { in __check_strict_weak_ordering_sorted() argument
35 (std::is_sorted<_RandomAccessIterator, _Comp_ref>(__first, __last, _Comp_ref(__comp))), in __check_strict_weak_ordering_sorted()
43 while (__q < __size && !__comp(*(__first + __p), *(__first + __q))) { in __check_strict_weak_ordering_sorted()
50 …!__comp(*(__first + __a), *(__first + __b)), "Your comparator is not a valid strict-weak ordering"… in __check_strict_weak_ordering_sorted()
52 …!__comp(*(__first + __b), *(__first + __a)), "Your comparator is not a valid strict-weak ordering"… in __check_strict_weak_ordering_sorted()
59 …__comp(*(__first + __a), *(__first + __b)), "Your comparator is not a valid strict-weak ordering"); in __check_strict_weak_ordering_sorted()
61 …!__comp(*(__first + __b), *(__first + __a)), "Your comparator is not a valid strict-weak ordering"… in __check_strict_weak_ordering_sorted()
71 (void)__comp; in __check_strict_weak_ordering_sorted()
|
| /freebsd/contrib/llvm-project/libcxx/include/__pstl/internal/ |
| H A D | parallel_backend_utils.h | |
| H A D | algorithm_impl.h | |