Lines Matching defs:__middle
58 __rotate_forward(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last) {
59 _ForwardIterator __i = __middle;
65 if (__first == __middle)
66 __middle = __i;
69 if (__first != __middle) {
70 __i = __middle;
75 if (__first == __middle)
77 __i = __middle;
78 } else if (__first == __middle)
79 __middle = __i;
97 __rotate_gcd(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last) {
102 const difference_type __m1 = __middle - __first;
103 const difference_type __m2 = _Ops::distance(__middle, __last);
105 std::__swap_ranges<_AlgPolicy>(__first, __middle, __middle, __last);
106 return __middle;
129 __rotate_impl(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, std::forward_iterator_tag) {
132 if (_IterOps<_AlgPolicy>::next(__first) == __middle)
135 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last);
141 _BidirectionalIterator __middle,
146 if (_IterOps<_AlgPolicy>::next(__first) == __middle)
148 if (_IterOps<_AlgPolicy>::next(__middle) == __last)
151 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last);
157 _RandomAccessIterator __middle,
162 if (_IterOps<_AlgPolicy>::next(__first) == __middle)
164 if (_IterOps<_AlgPolicy>::next(__middle) == __last)
166 return std::__rotate_gcd<_AlgPolicy>(__first, __middle, __last);
168 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last);
173 __rotate(_Iterator __first, _Iterator __middle, _Sentinel __last) {
175 _Iterator __last_iter = _IterOps<_AlgPolicy>::next(__middle, __last);
177 if (__first == __middle)
179 if (__middle == __last)
183 auto __result = std::__rotate_impl<_AlgPolicy>(std::move(__first), std::move(__middle), __last_iter, _IterCategory());
190 rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last) {
191 return std::__rotate<_ClassicAlgPolicy>(std::move(__first), std::move(__middle), std::move(__last)).first;