Home
last modified time | relevance | path

Searched refs:__middle (Results 1 – 15 of 15) sorted by relevance

/freebsd/contrib/llvm-project/libcxx/include/__algorithm/
H A Drotate.h58 __rotate_forward(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last) { in __rotate_forward() argument
59 _ForwardIterator __i = __middle; in __rotate_forward()
65 if (__first == __middle) in __rotate_forward()
66 __middle = __i; in __rotate_forward()
69 if (__first != __middle) { in __rotate_forward()
70 __i = __middle; in __rotate_forward()
75 if (__first == __middle) in __rotate_forward()
77 __i = __middle; in __rotate_forward()
78 } else if (__first == __middle) in __rotate_forward()
79 __middle = __i; in __rotate_forward()
[all …]
H A Dinplace_merge.h97 _BidirectionalIterator __middle, in __buffered_inplace_merge() argument
108 for (_BidirectionalIterator __i = __first; __i != __middle; in __buffered_inplace_merge()
111 std::__half_inplace_merge<_AlgPolicy>(__buff, __p, __middle, __last, __first, __comp); in __buffered_inplace_merge()
114 for (_BidirectionalIterator __i = __middle; __i != __last; in __buffered_inplace_merge()
121 _Rv(__p), _Rv(__buff), _RBi(__middle), _RBi(__first), _RBi(__last), _Inverted(__comp)); in __buffered_inplace_merge()
128 _BidirectionalIterator __middle, 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()
166 __m2 = __middle; in __inplace_merge()
168 __m1 = std::__upper_bound<_AlgPolicy>(__first, __middle, *__m2, __comp, std::__identity()); in __inplace_merge()
[all …]
H A Dpartial_sort.h36 …_RandomAccessIterator __first, _RandomAccessIterator __middle, _Sentinel __last, _Compare&& __comp… in __partial_sort_impl() argument
37 if (__first == __middle) { in __partial_sort_impl()
38 return _IterOps<_AlgPolicy>::next(__middle, __last); in __partial_sort_impl()
41 std::__make_heap<_AlgPolicy>(__first, __middle, __comp); in __partial_sort_impl()
43 typename iterator_traits<_RandomAccessIterator>::difference_type __len = __middle - __first; in __partial_sort_impl()
44 _RandomAccessIterator __i = __middle; in __partial_sort_impl()
51 std::__sort_heap<_AlgPolicy>(std::move(__first), std::move(__middle), __comp); in __partial_sort_impl()
58 __partial_sort(_RandomAccessIterator __first, _RandomAccessIterator __middle, _Sentinel __last, _Co… in __partial_sort() argument
59 if (__first == __middle) in __partial_sort()
60 return _IterOps<_AlgPolicy>::next(__middle, __last); in __partial_sort()
[all …]
H A Dranges_inplace_merge.h47 __inplace_merge_impl(_Iter __first, _Iter __middle, _Sent __last, _Comp&& __comp, _Proj&& __proj) { in __inplace_merge_impl()
48 auto __last_iter = ranges::next(__middle, __last); in __inplace_merge_impl()
50 std::move(__first), std::move(__middle), __last_iter, std::__make_projected(__comp, __proj));
57 operator()(_Iter __first, _Iter __middle, _Sent __last, _Comp __comp = {}, _Proj __proj = {}) const {
59 std::move(__first), std::move(__middle), std::move(__last), std::move(__comp), std::move(__proj));
65 operator()(_Range&& __range, iterator_t<_Range> __middle, _Comp __comp = {}, _Proj __proj = {}) const {
67 ranges::begin(__range), std::move(__middle), ranges::end(__range), std::move(__comp), std::move(__proj));
H A Dranges_rotate.h40 _LIBCPP_HIDE_FROM_ABI constexpr static subrange<_Iter> __rotate_fn_impl(_Iter __first, _Iter __middle, _Sent __last) { in __rotate_fn_impl()
41 auto __ret = std::__rotate<_RangeAlgPolicy>(std::move(__first), std::move(__middle), std::move(__last));
46 _LIBCPP_HIDE_FROM_ABI constexpr subrange<_Iter> operator()(_Iter __first, _Iter __middle, _Sent __last) const {
47 return __rotate_fn_impl(std::move(__first), std::move(__middle), std::move(__last));
53 operator()(_Range&& __range, iterator_t<_Range> __middle) const {
54 return __rotate_fn_impl(ranges::begin(__range), std::move(__middle), ranges::end(__range));
H A Dranges_partial_sort.h49 __partial_sort_fn_impl(_Iter __first, _Iter __middle, _Sent __last, _Comp& __comp, _Proj& __proj) { in __partial_sort_fn_impl()
51 return std::__partial_sort<_RangeAlgPolicy>(std::move(__first), std::move(__middle), __last, __projected_comp);
57 operator()(_Iter __first, _Iter __middle, _Sent __last, _Comp __comp = {}, _Proj __proj = {}) const {
58 return __partial_sort_fn_impl(std::move(__first), std::move(__middle), std::move(__last), __comp, __proj);
64 operator()(_Range&& __r, iterator_t<_Range> __middle, _Comp __comp = {}, _Proj __proj = {}) const {
65 return __partial_sort_fn_impl(ranges::begin(__r), std::move(__middle), ranges::end(__r), __comp, __proj);
H A Dranges_rotate_copy.h42 operator()(_InIter __first, _InIter __middle, _Sent __last, _OutIter __result) const { in operator()
43 auto __res1 = ranges::copy(__middle, __last, std::move(__result)); in operator()
44 auto __res2 = ranges::copy(__first, __middle, std::move(__res1.out)); in operator()
51 operator()(_Range&& __range, iterator_t<_Range> __middle, _OutIter __result) const { in operator()
52 return (*this)(ranges::begin(__range), std::move(__middle), ranges::end(__range), std::move(__result));
H A Drotate_copy.h23 rotate_copy(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, _OutputIterator __result) {
24 return std::copy(__first, __middle, std::copy(__middle, __last, __result)); in rotate_copy() argument
H A Dpstl.h537 _ForwardIterator __middle, in rotate_copy() argument
548 std::move(__middle), in rotate_copy()
/freebsd/contrib/llvm-project/libcxx/include/__pstl/internal/omp/
H A Dparallel_reduce.h
/freebsd/contrib/llvm-project/libcxx/include/__pstl/internal/
H A Dalgorithm_impl.h
H A Dglue_algorithm_impl.h
H A Dglue_algorithm_defs.h
/freebsd/contrib/llvm-project/libcxx/include/
H A D__bit_reference623 rotate(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __middle, __bit_iterator<_Cp,…
627 difference_type __d1 = __middle - __first;
628 difference_type __d2 = __last - __middle;
634 std::copy(__first, __middle, __b.begin());
635 std::copy(__b.begin(), __b.end(), std::copy(__middle, __last, __first));
638 __bit_iterator<_Cp, false> __mp = std::swap_ranges(__first, __middle, __middle);
639 __first = __middle;
640 __middle = __mp;
646 std::copy(__middle, __last, __b.begin());
647 std::copy_backward(__b.begin(), __b.end(), std::copy_backward(__first, __middle, __last));
[all …]
/freebsd/contrib/llvm-project/libcxx/include/__pstl/backends/
H A Ddefault.h487 _ForwardIterator __middle,
491 auto __result_mid = _Copy()(__policy, __middle, std::move(__last), std::move(__out_it));
494 return _Copy()(__policy, std::move(__first), std::move(__middle), *std::move(__result_mid));