28 template <class _AlgPolicy, class _ForwardIterator>
33     using _Ops = _IterOps<_AlgPolicy>;  in __rotate_left()
36     _ForwardIterator __lm1 = std::__move<_AlgPolicy>(  in __rotate_left()
42 template <class _AlgPolicy, class _BidirectionalIterator>
47     using _Ops = _IterOps<_AlgPolicy>;  in __rotate_right()
51 …_BidirectionalIterator __fp1 = std::__move_backward<_AlgPolicy>(__first, __lm1, std::move(__last));  in __rotate_right()
56 template <class _AlgPolicy, class _ForwardIterator>
63         _IterOps<_AlgPolicy>::iter_swap(__first, __i);  in __rotate_forward()
76             _IterOps<_AlgPolicy>::iter_swap(__first, __i);  in __rotate_forward()
105 template <class _AlgPolicy, typename _RandomAccessIterator>
111     using _Ops = _IterOps<_AlgPolicy>;  in __rotate_gcd()
117         std::__swap_ranges<_AlgPolicy>(__first, __middle, __middle, __last);  in __rotate_gcd()
141 template <class _AlgPolicy, class _ForwardIterator>
150         if (_IterOps<_AlgPolicy>::next(__first) == __middle)  in __rotate_impl()
151             return std::__rotate_left<_AlgPolicy>(__first, __last);  in __rotate_impl()
153     return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last);  in __rotate_impl()
156 template <class _AlgPolicy, class _BidirectionalIterator>
165         if (_IterOps<_AlgPolicy>::next(__first) == __middle)  in __rotate_impl()
166             return std::__rotate_left<_AlgPolicy>(__first, __last);  in __rotate_impl()
167         if (_IterOps<_AlgPolicy>::next(__middle) == __last)  in __rotate_impl()
168             return std::__rotate_right<_AlgPolicy>(__first, __last);  in __rotate_impl()
170     return std::__rotate_forward<_AlgPolicy>(__first, __middle, __last);  in __rotate_impl()
173 template <class _AlgPolicy, class _RandomAccessIterator>
182         if (_IterOps<_AlgPolicy>::next(__first) == __middle)  in __rotate_impl()
183             return std::__rotate_left<_AlgPolicy>(__first, __last);  in __rotate_impl()
184         if (_IterOps<_AlgPolicy>::next(__middle) == __last)  in __rotate_impl()
185             return std::__rotate_right<_AlgPolicy>(__first, __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()
191 template <class _AlgPolicy, class _Iterator, class _Sentinel>
196   _Iterator __last_iter = _IterOps<_AlgPolicy>::next(__middle, __last);  in __rotate()
203   using _IterCategory = typename _IterOps<_AlgPolicy>::template __iterator_category<_Iterator>;  in __rotate()
204   auto __result = std::__rotate_impl<_AlgPolicy>(  in __rotate()