Lines Matching refs:_Compare
780 template <class _Compare>
783 _Compare &__comp_;
785 __debug_less(_Compare& __c) : __comp_(__c) {}
810 decltype((void)_VSTD::declval<_Compare&>()(
2541 template <class _ForwardIterator, class _Compare>
2545 min_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2571 template <class _Tp, class _Compare>
2575 min(const _Tp& __a, const _Tp& __b, _Compare __comp)
2591 template<class _Tp, class _Compare>
2595 min(initializer_list<_Tp> __t, _Compare __comp)
2613 template <class _ForwardIterator, class _Compare>
2617 max_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2644 template <class _Tp, class _Compare>
2648 max(const _Tp& __a, const _Tp& __b, _Compare __comp)
2664 template<class _Tp, class _Compare>
2668 max(initializer_list<_Tp> __t, _Compare __comp)
2686 template<class _Tp, class _Compare>
2690 clamp(const _Tp& __v, const _Tp& __lo, const _Tp& __hi, _Compare __comp)
2709 template <class _ForwardIterator, class _Compare>
2712 minmax_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2771 template<class _Tp, class _Compare>
2775 minmax(const _Tp& __a, const _Tp& __b, _Compare __comp)
2792 template<class _Tp, class _Compare>
2796 minmax(initializer_list<_Tp> __t, _Compare __comp)
3662 template <class _ForwardIterator, class _Compare>
3664 is_sorted_until(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3690 template <class _ForwardIterator, class _Compare>
3694 is_sorted(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3712 template <class _Compare, class _ForwardIterator>
3714 __sort3(_ForwardIterator __x, _ForwardIterator __y, _ForwardIterator __z, _Compare __c)
3749 template <class _Compare, class _ForwardIterator>
3752 _ForwardIterator __x4, _Compare __c)
3754 unsigned __r = _VSTD::__sort3<_Compare>(__x1, __x2, __x3, __c);
3775 template <class _Compare, class _ForwardIterator>
3779 _ForwardIterator __x4, _ForwardIterator __x5, _Compare __c)
3781 unsigned __r = _VSTD::__sort4<_Compare>(__x1, __x2, __x3, __x4, __c);
3806 template <class _Compare, class _BirdirectionalIterator>
3808 __selection_sort(_BirdirectionalIterator __first, _BirdirectionalIterator __last, _Compare __comp)
3814 … typename add_lvalue_reference<_Compare>::type>
3821 template <class _Compare, class _BirdirectionalIterator>
3823 __insertion_sort(_BirdirectionalIterator __first, _BirdirectionalIterator __last, _Compare __comp)
3840 template <class _Compare, class _RandomAccessIterator>
3842 __insertion_sort_3(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3846 _VSTD::__sort3<_Compare>(__first, __first+1, __j, __comp);
3865 template <class _Compare, class _RandomAccessIterator>
3867 __insertion_sort_incomplete(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare _…
3879 _VSTD::__sort3<_Compare>(__first, __first+1, --__last, __comp);
3882 _VSTD::__sort4<_Compare>(__first, __first+1, __first+2, --__last, __comp);
3885 _VSTD::__sort5<_Compare>(__first, __first+1, __first+2, __first+3, --__last, __comp);
3890 _VSTD::__sort3<_Compare>(__first, __first+1, __j, __comp);
3914 template <class _Compare, class _BirdirectionalIterator>
3917 … typename iterator_traits<_BirdirectionalIterator>::value_type* __first2, _Compare __comp)
3949 template <class _Compare, class _RandomAccessIterator>
3951 __sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3953 // _Compare is known to be a reference type
3972 _VSTD::__sort3<_Compare>(__first, __first+1, --__last, __comp);
3975 _VSTD::__sort4<_Compare>(__first, __first+1, __first+2, --__last, __comp);
3978 _VSTD::__sort5<_Compare>(__first, __first+1, __first+2, __first+3, --__last, __comp);
3983 _VSTD::__insertion_sort_3<_Compare>(__first, __last, __comp);
3998 … __n_swaps = _VSTD::__sort5<_Compare>(__first, __first + __delta, __m, __m+__delta, __lm1, __comp);
4004 __n_swaps = _VSTD::__sort3<_Compare>(__first, __m, __lm1, __comp);
4060 // _VSTD::__sort<_Compare>(__i, __last, __comp);
4109 bool __fs = _VSTD::__insertion_sort_incomplete<_Compare>(__first, __i, __comp);
4110 if (_VSTD::__insertion_sort_incomplete<_Compare>(__i+1, __last, __comp))
4129 _VSTD::__sort<_Compare>(__first, __i, __comp);
4130 // _VSTD::__sort<_Compare>(__i+1, __last, __comp);
4135 _VSTD::__sort<_Compare>(__i+1, __last, __comp);
4136 // _VSTD::__sort<_Compare>(__first, __i, __comp);
4142 …eps the top call and the recursive calls using the same instantiation, forcing a reference _Compare
4143 template <class _RandomAccessIterator, class _Compare>
4146 sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4148 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
4176 template <class _Tp, class _Compare>
4179 sort(__wrap_iter<_Tp*> __first, __wrap_iter<_Tp*> __last, _Compare __comp)
4181 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4221 template <class _Compare, class _ForwardIterator, class _Tp>
4223 __lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4243 template <class _ForwardIterator, class _Tp, class _Compare>
4247 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4249 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4265 template <class _Compare, class _ForwardIterator, class _Tp>
4267 __upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4287 template <class _ForwardIterator, class _Tp, class _Compare>
4291 upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4293 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4309 template <class _Compare, class _ForwardIterator, class _Tp>
4311 __equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4335 _VSTD::__lower_bound<_Compare>(__first, __m, __value_, __comp),
4336 _VSTD::__upper_bound<_Compare>(++__mp1, __last, __value_, __comp)
4343 template <class _ForwardIterator, class _Tp, class _Compare>
4347 equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4349 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
4365 template <class _Compare, class _ForwardIterator, class _Tp>
4368 __binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __…
4370 __first = _VSTD::__lower_bound<_Compare>(__first, __last, __value_, __comp);
4374 template <class _ForwardIterator, class _Tp, class _Compare>
4378 binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4380 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
4396 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
4400 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
4420 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
4424 _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
4426 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
4443 template <class _Compare, class _InputIterator1, class _InputIterator2,
4447 _OutputIterator __result, _Compare __comp)
4471 template <class _Compare, class _BidirectionalIterator>
4474 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4497 _RBi(__last), _VSTD::__invert<_Compare>(__comp));
4501 template <class _Compare, class _BidirectionalIterator>
4504 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4515 return _VSTD::__buffered_inplace_merge<_Compare>
4543 __m1 = _VSTD::__upper_bound<_Compare>(__first, __middle, *__m2, __comp);
4558 __m2 = _VSTD::__lower_bound<_Compare>(__middle, __last, *__m1, __comp);
4570 …_VSTD::__inplace_merge<_Compare>(__first, __m1, __middle, __comp, __len11, __len21, __buff, __buff…
4571 // _VSTD::__inplace_merge<_Compare>(__middle, __m2, __last, __comp, __len12, __len22, __bu…
4579 …_VSTD::__inplace_merge<_Compare>(__middle, __m2, __last, __comp, __len12, __len22, __buff, __buff_…
4580 // _VSTD::__inplace_merge<_Compare>(__first, __m1, __middle, __comp, __len11, __len21, __b…
4589 template <class _BidirectionalIterator, class _Compare>
4593 _Compare __comp)
4602 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
4618 template <class _Compare, class _InputIterator1, class _InputIterator2>
4622 typename iterator_traits<_InputIterator1>::value_type* __result, _Compare __comp)
4658 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
4662 _OutputIterator __result, _Compare __comp)
4687 template <class _Compare, class _RandomAccessIterator>
4689 __stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4693 template <class _Compare, class _RandomAccessIterator>
4695 __stable_sort_move(_RandomAccessIterator __first1, _RandomAccessIterator __last1, _Compare __comp,
4729 _VSTD::__insertion_sort_move<_Compare>(__first1, __last1, __first2, __comp);
4734 _VSTD::__stable_sort<_Compare>(__first1, __m, __comp, __l2, __first2, __l2);
4735 … _VSTD::__stable_sort<_Compare>(__m, __last1, __comp, __len - __l2, __first2 + __l2, __len - __l2);
4736 _VSTD::__merge_move_construct<_Compare>(__first1, __m, __m, __last1, __first2, __comp);
4745 template <class _Compare, class _RandomAccessIterator>
4747 __stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4765 _VSTD::__insertion_sort<_Compare>(__first, __last, __comp);
4774 _VSTD::__stable_sort_move<_Compare>(__first, __m, __comp, __l2, __buff);
4776 _VSTD::__stable_sort_move<_Compare>(__m, __last, __comp, __len - __l2, __buff + __l2);
4778 …_VSTD::__merge_move_assign<_Compare>(__buff, __buff + __l2, __buff + __l2, __buff + __len, __first…
4779 // _VSTD::__merge<_Compare>(move_iterator<value_type*>(__buff),
4786 _VSTD::__stable_sort<_Compare>(__first, __m, __comp, __l2, __buff, __buff_size);
4787 _VSTD::__stable_sort<_Compare>(__m, __last, __comp, __len - __l2, __buff, __buff_size);
4788 …_VSTD::__inplace_merge<_Compare>(__first, __m, __last, __comp, __l2, __len - __l2, __buff, __buff_…
4791 template <class _RandomAccessIterator, class _Compare>
4794 stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4806 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
4820 template <class _RandomAccessIterator, class _Compare>
4822 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4858 template <class _RandomAccessIterator, class _Compare>
4862 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4878 template <class _Compare, class _RandomAccessIterator>
4880 __sift_up(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4905 template <class _RandomAccessIterator, class _Compare>
4908 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4910 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
4924 template <class _Compare, class _RandomAccessIterator>
4927 _Compare __comp,
4979 template <class _Compare, class _RandomAccessIterator>
4982 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4988 _VSTD::__sift_down<_Compare>(__first, __last, __comp, __len - 1, __first);
4992 template <class _RandomAccessIterator, class _Compare>
4995 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4997 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5011 template <class _Compare, class _RandomAccessIterator>
5013 __make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
5022 _VSTD::__sift_down<_Compare>(__first, __last, __comp, __n, __first + __start);
5027 template <class _RandomAccessIterator, class _Compare>
5030 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
5032 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5046 template <class _Compare, class _RandomAccessIterator>
5048 __sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
5052 _VSTD::__pop_heap<_Compare>(__first, __last, __comp, __n);
5055 template <class _RandomAccessIterator, class _Compare>
5058 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
5060 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5074 template <class _Compare, class _RandomAccessIterator>
5077 _Compare __comp)
5079 _VSTD::__make_heap<_Compare>(__first, __middle, __comp);
5086 _VSTD::__sift_down<_Compare>(__first, __middle, __comp, __len, __first);
5089 _VSTD::__sort_heap<_Compare>(__first, __middle, __comp);
5092 template <class _RandomAccessIterator, class _Compare>
5096 _Compare __comp)
5098 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5113 template <class _Compare, class _InputIterator, class _RandomAccessIterator>
5116 … _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
5123 _VSTD::__make_heap<_Compare>(__result_first, __r, __comp);
5129 _VSTD::__sift_down<_Compare>(__result_first, __r, __comp, __len, __result_first);
5131 _VSTD::__sort_heap<_Compare>(__result_first, __r, __comp);
5136 template <class _InputIterator, class _RandomAccessIterator, class _Compare>
5140 … _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
5142 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5158 template <class _Compare, class _RandomAccessIterator>
5160 …AccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
5162 // _Compare is known to be a reference type
5183 _VSTD::__sort3<_Compare>(__first, ++__m, --__last, __comp);
5189 _VSTD::__selection_sort<_Compare>(__first, __last, __comp);
5195 unsigned __n_swaps = _VSTD::__sort3<_Compare>(__first, __m, --__lm1, __comp);
5252 // _VSTD::__nth_element<_Compare>(__i, __nth, __last, __comp);
5334 // _VSTD::__nth_element<_Compare>(__first, __nth, __i, __comp);
5339 // _VSTD::__nth_element<_Compare>(__i+1, __nth, __last, __comp);
5345 template <class _RandomAccessIterator, class _Compare>
5348 …AccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
5350 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5364 template <class _Compare, class _InputIterator1, class _InputIterator2>
5367 _Compare __comp)
5379 template <class _InputIterator1, class _InputIterator2, class _Compare>
5384 _Compare __comp)
5386 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5403 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5406 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5428 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5432 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5434 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5451 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5454 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5474 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5478 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5480 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5497 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5500 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5522 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5526 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5528 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5545 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5548 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5575 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5579 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5581 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5598 template <class _Compare, class _InputIterator1, class _InputIterator2>
5601 _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
5613 template <class _InputIterator1, class _InputIterator2, class _Compare>
5618 _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
5620 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5638 template <class _Compare, class _BidirectionalIterator>
5640 __next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5665 template <class _BidirectionalIterator, class _Compare>
5668 next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5670 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;
5685 template <class _Compare, class _BidirectionalIterator>
5687 __prev_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5712 template <class _BidirectionalIterator, class _Compare>
5715 prev_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5717 typedef typename __comp_ref_type<_Compare>::type _Comp_ref;