Lines Matching refs:__middle
58 __rotate_forward(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last) in __rotate_forward() argument
60 _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()
80 if (__first == __middle) in __rotate_forward()
82 __i = __middle; in __rotate_forward()
84 else if (__first == __middle) in __rotate_forward()
85 __middle = __i; in __rotate_forward()
107 __rotate_gcd(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator _… in __rotate_gcd() argument
113 const difference_type __m1 = __middle - __first; in __rotate_gcd()
114 const difference_type __m2 = _Ops::distance(__middle, __last); in __rotate_gcd()
117 std::__swap_ranges<_AlgPolicy>(__first, __middle, __middle, __last); in __rotate_gcd()
118 return __middle; in __rotate_gcd()
144 __rotate_impl(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, in __rotate_impl() argument
150 if (_IterOps<_AlgPolicy>::next(__first) == __middle) in __rotate_impl()
153 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last); in __rotate_impl()
159 __rotate_impl(_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterat… in __rotate_impl() argument
165 if (_IterOps<_AlgPolicy>::next(__first) == __middle) in __rotate_impl()
167 if (_IterOps<_AlgPolicy>::next(__middle) == __last) in __rotate_impl()
170 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last); in __rotate_impl()
176 __rotate_impl(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator … in __rotate_impl() argument
182 if (_IterOps<_AlgPolicy>::next(__first) == __middle) in __rotate_impl()
184 if (_IterOps<_AlgPolicy>::next(__middle) == __last) in __rotate_impl()
186 return std::__rotate_gcd<_AlgPolicy>(__first, __middle, __last); in __rotate_impl()
188 return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last); in __rotate_impl()
194 __rotate(_Iterator __first, _Iterator __middle, _Sentinel __last) { in __rotate() argument
196 _Iterator __last_iter = _IterOps<_AlgPolicy>::next(__middle, __last); in __rotate()
198 if (__first == __middle) in __rotate()
200 if (__middle == __last) in __rotate()
205 std::move(__first), std::move(__middle), __last_iter, _IterCategory()); in __rotate()
213 rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last) in rotate() argument
216 std::move(__first), std::move(__middle), std::move(__last)).first; in rotate()