Home
last modified time | relevance | path

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

/freebsd-14.2/contrib/llvm-project/libcxx/include/__algorithm/
H A Drotate.h65 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()
79 __middle = __i; in __rotate_forward()
105 std::__swap_ranges<_AlgPolicy>(__first, __middle, __middle, __last); in __rotate_gcd()
106 return __middle; in __rotate_gcd()
177 if (__first == __middle) in __rotate()
[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()
59 if (__first == __middle) in __partial_sort()
60 return _IterOps<_AlgPolicy>::next(__middle, __last); in __partial_sort()
67 std::__debug_randomize_range<_AlgPolicy>(__middle, __last); in __partial_sort()
[all …]
H A Dinplace_merge.h97 _BidirectionalIterator __middle, in __buffered_inplace_merge() argument
128 _BidirectionalIterator __middle, in __inplace_merge() argument
148 if (__comp(*__middle, *__first)) in __inplace_merge()
166 __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()
192 __first = __middle; in __inplace_merge()
193 __middle = __m2; in __inplace_merge()
198 __last = __middle; in __inplace_merge()
[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)); in __inplace_merge_impl()
57 …operator()(_Iter __first, _Iter __middle, _Sent __last, _Comp __comp = {}, _Proj __proj = {}) cons… in operator()
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 = {}) co… in operator()
67 …ranges::begin(__range), std::move(__middle), ranges::end(__range), std::move(__comp), std::move(__…
H A Dranges_rotate.h40 …BI 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(__l… in __rotate_fn_impl()
46 …_LIBCPP_HIDE_FROM_ABI constexpr subrange<_Iter> operator()(_Iter __first, _Iter __middle, _Sent __… in operator()
47 return __rotate_fn_impl(std::move(__first), std::move(__middle), std::move(__last)); in operator()
53 operator()(_Range&& __range, iterator_t<_Range> __middle) const { in operator()
54 return __rotate_fn_impl(ranges::begin(__range), std::move(__middle), ranges::end(__range)); in operator()
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, __pro… in __partial_sort_fn_impl()
57 …operator()(_Iter __first, _Iter __middle, _Sent __last, _Comp __comp = {}, _Proj __proj = {}) cons… in operator()
58 …return __partial_sort_fn_impl(std::move(__first), std::move(__middle), std::move(__last), __comp, …
64 …operator()(_Range&& __r, iterator_t<_Range> __middle, _Comp __comp = {}, _Proj __proj = {}) const { in operator()
65 …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()
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(__resu… in operator()
H A Drotate_copy.h23 rotate_copy(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, _OutputIt… in rotate_copy() argument
24 return std::copy(__first, __middle, std::copy(__middle, __last, __result)); in rotate_copy()
H A Dpstl_rotate_copy.h40 _ForwardIterator&& __middle, in __rotate_copy() argument
56 std::move(__middle), in __rotate_copy()
69 _ForwardIterator __middle, in rotate_copy() argument
73 …std::__rotate_copy(__policy, std::move(__first), std::move(__middle), std::move(__last), std::move… in rotate_copy()
/freebsd-14.2/contrib/llvm-project/libcxx/include/
H A D__bit_reference678 rotate(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __middle, __bit_iterator<_Cp,…
682 difference_type __d1 = __middle - __first;
683 difference_type __d2 = __last - __middle;
689 std::copy(__first, __middle, __b.begin());
690 std::copy(__b.begin(), __b.end(), std::copy(__middle, __last, __first));
693 __bit_iterator<_Cp, false> __mp = std::swap_ranges(__first, __middle, __middle);
694 __first = __middle;
695 __middle = __mp;
701 std::copy(__middle, __last, __b.begin());
702 std::copy_backward(__b.begin(), __b.end(), std::copy_backward(__first, __middle, __last));
[all …]