Lines Matching refs:__middle
58 __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()
97 __rotate_gcd(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator _… in __rotate_gcd() argument
102 const difference_type __m1 = __middle - __first; in __rotate_gcd()
103 const difference_type __m2 = _Ops::distance(__middle, __last); in __rotate_gcd()
105 std::__swap_ranges<_AlgPolicy>(__first, __middle, __middle, __last); in __rotate_gcd()
106 return __middle; in __rotate_gcd()
129 __rotate_impl(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, std::fo… in __rotate_impl() argument
132 if (_IterOps<_AlgPolicy>::next(__first) == __middle) in __rotate_impl()
135 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last); in __rotate_impl()
141 _BidirectionalIterator __middle, in __rotate_impl() argument
146 if (_IterOps<_AlgPolicy>::next(__first) == __middle) in __rotate_impl()
148 if (_IterOps<_AlgPolicy>::next(__middle) == __last) in __rotate_impl()
151 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last); in __rotate_impl()
157 _RandomAccessIterator __middle, in __rotate_impl() argument
162 if (_IterOps<_AlgPolicy>::next(__first) == __middle) in __rotate_impl()
164 if (_IterOps<_AlgPolicy>::next(__middle) == __last) in __rotate_impl()
166 return std::__rotate_gcd<_AlgPolicy>(__first, __middle, __last); in __rotate_impl()
168 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last); in __rotate_impl()
173 __rotate(_Iterator __first, _Iterator __middle, _Sentinel __last) { in __rotate() argument
175 _Iterator __last_iter = _IterOps<_AlgPolicy>::next(__middle, __last); in __rotate()
177 if (__first == __middle) in __rotate()
179 if (__middle == __last) in __rotate()
183 …auto __result = std::__rotate_impl<_AlgPolicy>(std::move(__first), std::move(__middle), __last_ite… in __rotate()
190 rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last) { in rotate() argument
191 …return std::__rotate<_ClassicAlgPolicy>(std::move(__first), std::move(__middle), std::move(__last)… in rotate()