Lines Matching refs:__first
33 __rotate_left(_ForwardIterator __first, _ForwardIterator __last) in __rotate_left() argument
36 value_type __tmp = _VSTD::move(*__first); in __rotate_left()
37 _ForwardIterator __lm1 = _VSTD::move(_VSTD::next(__first), __last, __first); in __rotate_left()
44 __rotate_right(_BidirectionalIterator __first, _BidirectionalIterator __last) in __rotate_right() argument
49 _BidirectionalIterator __fp1 = _VSTD::move_backward(__first, __lm1, __last); in __rotate_right()
50 *__first = _VSTD::move(__tmp); in __rotate_right()
56 __rotate_forward(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last) in __rotate_forward() argument
61 swap(*__first, *__i); in __rotate_forward()
62 ++__first; in __rotate_forward()
65 if (__first == __middle) in __rotate_forward()
68 _ForwardIterator __r = __first; in __rotate_forward()
69 if (__first != __middle) in __rotate_forward()
74 swap(*__first, *__i); in __rotate_forward()
75 ++__first; in __rotate_forward()
78 if (__first == __middle) in __rotate_forward()
82 else if (__first == __middle) in __rotate_forward()
105 __rotate_gcd(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator _… in __rotate_gcd() argument
110 const difference_type __m1 = __middle - __first; in __rotate_gcd()
114 _VSTD::swap_ranges(__first, __middle, __middle); in __rotate_gcd()
118 for (_RandomAccessIterator __p = __first + __g; __p != __first;) in __rotate_gcd()
131 __p2 = __first + (__m1 - __d); in __rotate_gcd()
135 return __first + __m2; in __rotate_gcd()
141 __rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last, in __rotate() argument
147 if (_VSTD::next(__first) == __middle) in __rotate()
148 return _VSTD::__rotate_left(__first, __last); in __rotate()
150 return _VSTD::__rotate_forward(__first, __middle, __last); in __rotate()
156 __rotate(_BidirectionalIterator __first, _BidirectionalIterator __middle, _BidirectionalIterator __… in __rotate() argument
162 if (_VSTD::next(__first) == __middle) in __rotate()
163 return _VSTD::__rotate_left(__first, __last); in __rotate()
165 return _VSTD::__rotate_right(__first, __last); in __rotate()
167 return _VSTD::__rotate_forward(__first, __middle, __last); in __rotate()
173 __rotate(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __las… in __rotate() argument
179 if (_VSTD::next(__first) == __middle) in __rotate()
180 return _VSTD::__rotate_left(__first, __last); in __rotate()
182 return _VSTD::__rotate_right(__first, __last); in __rotate()
183 return _VSTD::__rotate_gcd(__first, __middle, __last); in __rotate()
185 return _VSTD::__rotate_forward(__first, __middle, __last); in __rotate()
191 rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last) in rotate() argument
193 if (__first == __middle) in rotate()
196 return __first; in rotate()
197 return _VSTD::__rotate(__first, __middle, __last, in rotate()