Home
last modified time | relevance | path

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

/llvm-project-15.0.7/libcxx/include/__algorithm/
H A Drotate.h60 _ForwardIterator __i = __middle; in __rotate_forward()
67 if (__first == __middle) in __rotate_forward()
68 __middle = __i; in __rotate_forward()
71 if (__first != __middle) in __rotate_forward()
73 __i = __middle; in __rotate_forward()
82 __i = __middle; in __rotate_forward()
85 __middle = __i; in __rotate_forward()
117 std::__swap_ranges<_AlgPolicy>(__first, __middle, __middle, __last); in __rotate_gcd()
118 return __middle; in __rotate_gcd()
198 if (__first == __middle) in __rotate()
[all …]
H A Dpartial_sort.h34 …_RandomAccessIterator __first, _RandomAccessIterator __middle, _Sentinel __last, _Compare&& __comp… in __partial_sort_impl() argument
35 if (__first == __middle) { in __partial_sort_impl()
36 return _IterOps<_AlgPolicy>::next(__middle, __last); in __partial_sort_impl()
39 std::__make_heap<_AlgPolicy>(__first, __middle, __comp); in __partial_sort_impl()
41 typename iterator_traits<_RandomAccessIterator>::difference_type __len = __middle - __first; in __partial_sort_impl()
42 _RandomAccessIterator __i = __middle; in __partial_sort_impl()
52 std::__sort_heap<_AlgPolicy>(std::move(__first), std::move(__middle), __comp); in __partial_sort_impl()
61 if (__first == __middle) in __partial_sort()
62 return _IterOps<_AlgPolicy>::next(__middle, __last); in __partial_sort()
69 std::__debug_randomize_range<_AlgPolicy>(__middle, __last); in __partial_sort()
[all …]
H A Dinplace_merge.h88 _BidirectionalIterator __middle, in __buffered_inplace_merge() argument
121 _BidirectionalIterator __middle, in __inplace_merge() argument
144 if (__comp(*__middle, *__first)) in __inplace_merge()
163 __m2 = __middle; in __inplace_merge()
173 _Ops::iter_swap(__first, __middle); in __inplace_merge()
181 __len21 = _Ops::distance(__middle, __m2); in __inplace_merge()
187 __middle = std::__rotate<_AlgPolicy>(__m1, __middle, __m2).first; in __inplace_merge()
194 __first = __middle; in __inplace_merge()
195 __middle = __m2; in __inplace_merge()
203 __last = __middle; in __inplace_merge()
[all …]
H A Dranges_inplace_merge.h44 …__inplace_merge_impl(_Iter __first, _Iter __middle, _Sent __last, _Comp&& __comp, _Proj&& __proj) { in __inplace_merge_impl()
45 auto __last_iter = ranges::next(__middle, __last); in __inplace_merge_impl()
47 … std::move(__first), std::move(__middle), __last_iter, std::__make_projected(__comp, __proj)); in __inplace_merge_impl()
58 …operator()(_Iter __first, _Iter __middle, _Sent __last, _Comp __comp = {}, _Proj __proj = {}) cons… in operator()
60 … std::move(__first), std::move(__middle), std::move(__last), std::move(__comp), std::move(__proj));
68 …operator()(_Range&& __range, iterator_t<_Range> __middle, _Comp __comp = {}, _Proj __proj = {}) co… in operator()
70 …ranges::begin(__range), std::move(__middle), ranges::end(__range), std::move(__comp), std::move(__…
H A Dranges_rotate.h39 static subrange<_Iter> __rotate_fn_impl(_Iter __first, _Iter __middle, _Sent __last) { in __rotate_fn_impl()
41 std::move(__first), std::move(__middle), std::move(__last)); in __rotate_fn_impl()
47 subrange<_Iter> operator()(_Iter __first, _Iter __middle, _Sent __last) const { in operator()
48 return __rotate_fn_impl(std::move(__first), std::move(__middle), std::move(__last)); in operator()
54 borrowed_subrange_t<_Range> operator()(_Range&& __range, iterator_t<_Range> __middle) const { in operator()
55 return __rotate_fn_impl(ranges::begin(__range), std::move(__middle), ranges::end(__range)); in operator()
H A Dranges_partial_sort.h45 …_Iter __partial_sort_fn_impl(_Iter __first, _Iter __middle, _Sent __last, _Comp& __comp, _Proj& __… in __partial_sort_fn_impl()
47 …return std::__partial_sort<_RangeAlgPolicy>(std::move(__first), std::move(__middle), __last, __pro… in __partial_sort_fn_impl()
53 …_Iter operator()(_Iter __first, _Iter __middle, _Sent __last, _Comp __comp = {}, _Proj __proj = {}… in operator()
54 …return __partial_sort_fn_impl(std::move(__first), std::move(__middle), std::move(__last), __comp, …
60 …borrowed_iterator_t<_Range> operator()(_Range&& __r, iterator_t<_Range> __middle, _Comp __comp = {… in operator()
62 …return __partial_sort_fn_impl(ranges::begin(__r), std::move(__middle), ranges::end(__r), __comp, _…
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()
52 operator()(_Range&& __range, iterator_t<_Range> __middle, _OutIter __result) const { in operator()
53 …return (*this)(ranges::begin(__range), std::move(__middle), ranges::end(__range), std::move(__resu… in operator()
H A Drotate_copy.h24 rotate_copy(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, _OutputIt… in rotate_copy() argument
26 return _VSTD::copy(__first, __middle, _VSTD::copy(__middle, __last, __result)); in rotate_copy()
/llvm-project-15.0.7/pstl/include/pstl/internal/omp/
H A Dparallel_reduce.h31 auto __middle = __first + ((__last - __first) / 2); in __parallel_reduce_body() local
34 … [&]() { __v1 = __parallel_reduce_body(__first, __middle, __identity, __real_body, __reduce); }, in __parallel_reduce_body()
35 … [&]() { __v2 = __parallel_reduce_body(__middle, __last, __identity, __real_body, __reduce); }); in __parallel_reduce_body()
/llvm-project-15.0.7/pstl/include/pstl/internal/
H A Dalgorithm_impl.h1587 std::rotate(__first, __middle, __last); in __brick_rotate()
1590 return std::rotate(__first, __middle, __last); in __brick_rotate()
1600 auto __m = __middle - __first; in __brick_rotate()
1652 auto __m = __middle - __first; in __pattern_rotate()
1675 return __first + (__last - __middle); in __pattern_rotate()
1700 return __first + (__last - __middle); in __pattern_rotate()
1745 if (__b > __middle) in __pattern_rotate_copy()
1752 if (__e < __middle) in __pattern_rotate_copy()
2253 const auto __n = __middle - __first; in __pattern_partial_sort()
2785 if (__first == __last || __first == __middle || __middle == __last) in __pattern_inplace_merge()
[all …]
H A Dglue_algorithm_impl.h537 rotate(_ExecutionPolicy&& __exec, _ForwardIterator __first, _ForwardIterator __middle, _ForwardIter… in rotate() argument
542 __middle, __last); in rotate()
553 __middle, __last, __result); in rotate_copy()
738 …tial_sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __middle, in partial_sort() argument
744 __middle, __last, __comp); in partial_sort()
749 …tial_sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __middle, in partial_sort() argument
753 std::partial_sort(__exec, __first, __middle, __last, std::less<_InputType>()); in partial_sort()
841 …e_merge(_ExecutionPolicy&& __exec, _BidirectionalIterator __first, _BidirectionalIterator __middle, in inplace_merge() argument
847 __middle, __last, __comp); in inplace_merge()
852 …e_merge(_ExecutionPolicy&& __exec, _BidirectionalIterator __first, _BidirectionalIterator __middle, in inplace_merge() argument
[all …]
H A Dglue_algorithm_defs.h264 rotate(_ExecutionPolicy&& __exec, _ForwardIterator __first, _ForwardIterator __middle, _ForwardIter…
268 rotate_copy(_ExecutionPolicy&& __exec, _ForwardIterator1 __first, _ForwardIterator1 __middle, _Forw…
363 …tial_sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __middle,
368 …tial_sort(_ExecutionPolicy&& __exec, _RandomAccessIterator __first, _RandomAccessIterator __middle,
426 …e_merge(_ExecutionPolicy&& __exec, _BidirectionalIterator __first, _BidirectionalIterator __middle,
431 …e_merge(_ExecutionPolicy&& __exec, _BidirectionalIterator __first, _BidirectionalIterator __middle,
/llvm-project-15.0.7/libcxx/include/
H A D__bit_reference927 rotate(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __middle, __bit_iterator<_Cp,…
931 difference_type __d1 = __middle - __first;
932 difference_type __d2 = __last - __middle;
941 _VSTD::copy(__first, __middle, __b.begin());
942 _VSTD::copy(__b.begin(), __b.end(), _VSTD::copy(__middle, __last, __first));
947 __bit_iterator<_Cp, false> __mp = _VSTD::swap_ranges(__first, __middle, __middle);
948 __first = __middle;
949 __middle = __mp;
958 _VSTD::copy(__middle, __last, __b.begin());
959 … _VSTD::copy_backward(__b.begin(), __b.end(), _VSTD::copy_backward(__first, __middle, __last));
[all …]