Lines Matching full:_randomaccessiterator
1628 template <class _BinaryPredicate, class _RandomAccessIterator, class _Size, class _Tp>
1629 _RandomAccessIterator
1630 __search_n(_RandomAccessIterator __first, _RandomAccessIterator __last,
1638 const _RandomAccessIterator __s = __last - (__count - 1); // Start of pattern match can't go beyond here
1651 _RandomAccessIterator __m = __first;
2086 template <class _RandomAccessIterator, class _Tp>
2089 __fill(_RandomAccessIterator __first, _RandomAccessIterator __last, const _Tp& __value_, random_access_iterator_tag)
2338 template <class _RandomAccessIterator>
2341 __reverse(_RandomAccessIterator __first, _RandomAccessIterator __last, random_access_iterator_tag)
2442 template<typename _RandomAccessIterator>
2443 _RandomAccessIterator
2444 __rotate_gcd(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last)
2446 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
2447 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
2457 for (_RandomAccessIterator __p = __first + __g; __p != __first;)
2460 _RandomAccessIterator __p1 = __p;
2461 _RandomAccessIterator __p2 = __p1 + __m1;
2509 template <class _RandomAccessIterator>
2511 _RandomAccessIterator
2512 __rotate(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last,
2515 typedef typename _VSTD::iterator_traits<_RandomAccessIterator>::value_type value_type;
3079 template <class _RandomAccessIterator>
3081 random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
3083 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3100 template <class _RandomAccessIterator, class _RandomNumberGenerator>
3102 random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last,
3109 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3121 template<class _RandomAccessIterator, class _UniformRandomNumberGenerator>
3122 void shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last,
3129 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3727 template <class _Compare, class _RandomAccessIterator>
3729 __insertion_sort_3(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3731 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
3732 _RandomAccessIterator __j = __first+2;
3734 for (_RandomAccessIterator __i = __j+1; __i != __last; ++__i)
3739 _RandomAccessIterator __k = __j;
3752 template <class _Compare, class _RandomAccessIterator>
3754 __insertion_sort_incomplete(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3775 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
3776 _RandomAccessIterator __j = __first+2;
3780 for (_RandomAccessIterator __i = __j+1; __i != __last; ++__i)
3785 _RandomAccessIterator __k = __j;
3836 template <class _Compare, class _RandomAccessIterator>
3838 __sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3841 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
3842 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
3874 _RandomAccessIterator __m = __first;
3875 _RandomAccessIterator __lm1 = __last;
3897 _RandomAccessIterator __i = __first;
3898 _RandomAccessIterator __j = __lm1;
4030 template <class _RandomAccessIterator, class _Compare>
4033 sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4045 template <class _RandomAccessIterator>
4048 sort(_RandomAccessIterator __first, _RandomAccessIterator __last)
4050 _VSTD::sort(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
4616 template <class _Compare, class _RandomAccessIterator>
4618 __stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4619 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4620 typename iterator_traits<_RandomAccessIterator>::value_type* __buff, ptrdiff_t __buff_size);
4622 template <class _Compare, class _RandomAccessIterator>
4624 __stable_sort_move(_RandomAccessIterator __first1, _RandomAccessIterator __last1, _Compare __comp,
4625 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4626 typename iterator_traits<_RandomAccessIterator>::value_type* __first2)
4628 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4661 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2;
4662 _RandomAccessIterator __m = __first1 + __l2;
4674 template <class _Compare, class _RandomAccessIterator>
4676 __stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4677 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4678 typename iterator_traits<_RandomAccessIterator>::value_type* __buff, ptrdiff_t __buff_size)
4680 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4681 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4697 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2;
4698 _RandomAccessIterator __m = __first + __l2;
4710 // move_iterator<_RandomAccessIterator>(__buff + __l2),
4711 // move_iterator<_RandomAccessIterator>(__buff + __len),
4720 template <class _RandomAccessIterator, class _Compare>
4723 stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4725 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4726 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4745 _RandomAccessIterator>
4748 stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last)
4750 _VSTD::stable_sort(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
4755 template <class _RandomAccessIterator, class _Compare>
4756 _RandomAccessIterator
4757 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4759 typedef typename _VSTD::iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4763 _RandomAccessIterator __pp = __first;
4766 _RandomAccessIterator __cp = __first + __c;
4782 template<class _RandomAccessIterator>
4784 _RandomAccessIterator
4785 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last)
4787 return _VSTD::is_heap_until(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
4792 template <class _RandomAccessIterator, class _Compare>
4795 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4800 template<class _RandomAccessIterator>
4803 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
4805 return _VSTD::is_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
4810 template <class _Compare, class _RandomAccessIterator>
4812 __sift_up(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4813 typename iterator_traits<_RandomAccessIterator>::difference_type __len)
4815 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4819 _RandomAccessIterator __ptr = __first + __len;
4837 template <class _RandomAccessIterator, class _Compare>
4840 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4852 template <class _RandomAccessIterator>
4855 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
4857 _VSTD::push_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
4862 template <class _Compare, class _RandomAccessIterator>
4864 __sift_down(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4865 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
4866 _RandomAccessIterator __start)
4868 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4869 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
4878 _RandomAccessIterator __child_i = __first + __child;
4916 template <class _Compare, class _RandomAccessIterator>
4919 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4920 typename iterator_traits<_RandomAccessIterator>::difference_type __len)
4929 template <class _RandomAccessIterator, class _Compare>
4932 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4944 template <class _RandomAccessIterator>
4947 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
4949 _VSTD::pop_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
4954 template <class _Compare, class _RandomAccessIterator>
4956 __make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4958 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
4970 template <class _RandomAccessIterator, class _Compare>
4973 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4985 template <class _RandomAccessIterator>
4988 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
4990 _VSTD::make_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
4995 template <class _Compare, class _RandomAccessIterator>
4997 __sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4999 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
5004 template <class _RandomAccessIterator, class _Compare>
5007 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
5019 template <class _RandomAccessIterator>
5022 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
5024 _VSTD::sort_heap(__first, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
5029 template <class _Compare, class _RandomAccessIterator>
5031 __partial_sort(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last,
5035 typename iterator_traits<_RandomAccessIterator>::difference_type __len = __middle - __first;
5036 for (_RandomAccessIterator __i = __middle; __i != __last; ++__i)
5047 template <class _RandomAccessIterator, class _Compare>
5050 partial_sort(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last,
5063 template <class _RandomAccessIterator>
5066 partial_sort(_RandomAccessIterator __first, _RandomAccessIterator __middle, _RandomAccessIterator __last)
5069 __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
5074 template <class _Compare, class _InputIterator, class _RandomAccessIterator>
5075 _RandomAccessIterator
5077 _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
5079 _RandomAccessIterator __r = __result_first;
5085 typename iterator_traits<_RandomAccessIterator>::difference_type __len = __r - __result_first;
5097 template <class _InputIterator, class _RandomAccessIterator, class _Compare>
5099 _RandomAccessIterator
5101 _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
5113 template <class _InputIterator, class _RandomAccessIterator>
5115 _RandomAccessIterator
5117 _RandomAccessIterator __result_first, _RandomAccessIterator __result_last)
5120 __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
5125 template <class _Compare, class _RandomAccessIterator>
5127 __nth_element(_RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
5130 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
5149 _RandomAccessIterator __m = __first;
5160 _RandomAccessIterator __m = __first + __len/2;
5161 _RandomAccessIterator __lm1 = __last;
5166 _RandomAccessIterator __i = __first;
5167 _RandomAccessIterator __j = __lm1;
5312 template <class _RandomAccessIterator, class _Compare>
5315 nth_element(_RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
5327 template <class _RandomAccessIterator>
5330 nth_element(_RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last)
5332 _VSTD::nth_element(__first, __nth, __last, __less<typename iterator_traits<_RandomAccessIterator>::value_type>());
