Lines Matching refs:_Compare
741 template <class _Compare>
744 _Compare __comp_;
745 __debug_less(_Compare& __c) : __comp_(__c) {}
2552 template <class _ForwardIterator, class _Compare>
2555 min_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2578 template <class _Tp, class _Compare>
2581 min(const _Tp& __a, const _Tp& __b, _Compare __comp)
2596 template<class _Tp, class _Compare>
2599 min(initializer_list<_Tp> __t, _Compare __comp)
2616 template <class _ForwardIterator, class _Compare>
2619 max_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2643 template <class _Tp, class _Compare>
2646 max(const _Tp& __a, const _Tp& __b, _Compare __comp)
2661 template<class _Tp, class _Compare>
2664 max(initializer_list<_Tp> __t, _Compare __comp)
2681 template <class _ForwardIterator, class _Compare>
2684 minmax_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2740 template<class _Tp, class _Compare>
2743 minmax(const _Tp& __a, const _Tp& __b, _Compare __comp)
2759 template<class _Tp, class _Compare>
2762 minmax(initializer_list<_Tp> __t, _Compare __comp)
3553 template <class _ForwardIterator, class _Compare>
3555 is_sorted_until(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3580 template <class _ForwardIterator, class _Compare>
3583 is_sorted(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3600 template <class _Compare, class _ForwardIterator>
3602 __sort3(_ForwardIterator __x, _ForwardIterator __y, _ForwardIterator __z, _Compare __c)
3637 template <class _Compare, class _ForwardIterator>
3640 _ForwardIterator __x4, _Compare __c)
3642 unsigned __r = __sort3<_Compare>(__x1, __x2, __x3, __c);
3663 template <class _Compare, class _ForwardIterator>
3666 _ForwardIterator __x4, _ForwardIterator __x5, _Compare __c)
3668 unsigned __r = __sort4<_Compare>(__x1, __x2, __x3, __x4, __c);
3693 template <class _Compare, class _BirdirectionalIterator>
3695 __selection_sort(_BirdirectionalIterator __first, _BirdirectionalIterator __last, _Compare __comp)
3701 … typename add_lvalue_reference<_Compare>::type>
3708 template <class _Compare, class _BirdirectionalIterator>
3710 __insertion_sort(_BirdirectionalIterator __first, _BirdirectionalIterator __last, _Compare __comp)
3727 template <class _Compare, class _RandomAccessIterator>
3729 __insertion_sort_3(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3733 __sort3<_Compare>(__first, __first+1, __j, __comp);
3752 template <class _Compare, class _RandomAccessIterator>
3754 __insertion_sort_incomplete(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare _…
3766 _VSTD::__sort3<_Compare>(__first, __first+1, --__last, __comp);
3769 _VSTD::__sort4<_Compare>(__first, __first+1, __first+2, --__last, __comp);
3772 _VSTD::__sort5<_Compare>(__first, __first+1, __first+2, __first+3, --__last, __comp);
3777 __sort3<_Compare>(__first, __first+1, __j, __comp);
3801 template <class _Compare, class _BirdirectionalIterator>
3804 … typename iterator_traits<_BirdirectionalIterator>::value_type* __first2, _Compare __comp)
3836 template <class _Compare, class _RandomAccessIterator>
3838 __sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3840 // _Compare is known to be a reference type
3859 _VSTD::__sort3<_Compare>(__first, __first+1, --__last, __comp);
3862 _VSTD::__sort4<_Compare>(__first, __first+1, __first+2, --__last, __comp);
3865 _VSTD::__sort5<_Compare>(__first, __first+1, __first+2, __first+3, --__last, __comp);
3870 _VSTD::__insertion_sort_3<_Compare>(__first, __last, __comp);
3885 … __n_swaps = _VSTD::__sort5<_Compare>(__first, __first + __delta, __m, __m+__delta, __lm1, __comp);
3891 __n_swaps = _VSTD::__sort3<_Compare>(__first, __m, __lm1, __comp);
3947 // _VSTD::__sort<_Compare>(__i, __last, __comp);
3996 bool __fs = _VSTD::__insertion_sort_incomplete<_Compare>(__first, __i, __comp);
3997 if (_VSTD::__insertion_sort_incomplete<_Compare>(__i+1, __last, __comp))
4016 _VSTD::__sort<_Compare>(__first, __i, __comp);
4017 // _VSTD::__sort<_Compare>(__i+1, __last, __comp);
4022 _VSTD::__sort<_Compare>(__i+1, __last, __comp);
4023 // _VSTD::__sort<_Compare>(__first, __i, __comp);
4029 …eps the top call and the recursive calls using the same instantiation, forcing a reference _Compare
4030 template <class _RandomAccessIterator, class _Compare>
4033 sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4036 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4037 __debug_less<_Compare> __c(__comp);
4040 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4069 template <class _Tp, class _Compare>
4072 sort(__wrap_iter<_Tp*> __first, __wrap_iter<_Tp*> __last, _Compare __comp)
4074 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4121 template <class _Compare, class _ForwardIterator, class _Tp>
4123 __lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4143 template <class _ForwardIterator, class _Tp, class _Compare>
4146 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4149 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4150 __debug_less<_Compare> __c(__comp);
4153 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4169 template <class _Compare, class _ForwardIterator, class _Tp>
4171 __upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4191 template <class _ForwardIterator, class _Tp, class _Compare>
4194 upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4197 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4198 __debug_less<_Compare> __c(__comp);
4201 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4217 template <class _Compare, class _ForwardIterator, class _Tp>
4219 __equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4243 __lower_bound<_Compare>(__first, __m, __value_, __comp),
4244 __upper_bound<_Compare>(++__mp1, __last, __value_, __comp)
4251 template <class _ForwardIterator, class _Tp, class _Compare>
4254 equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4257 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4258 __debug_less<_Compare> __c(__comp);
4261 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4277 template <class _Compare, class _ForwardIterator, class _Tp>
4280 __binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __…
4282 __first = __lower_bound<_Compare>(__first, __last, __value_, __comp);
4286 template <class _ForwardIterator, class _Tp, class _Compare>
4289 binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4292 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4293 __debug_less<_Compare> __c(__comp);
4296 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4312 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
4315 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
4335 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
4339 _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
4342 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4343 __debug_less<_Compare> __c(__comp);
4346 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4364 template <class _Compare, class _InputIterator1, class _InputIterator2,
4368 _OutputIterator __result, _Compare __comp)
4392 template <class _Compare, class _BidirectionalIterator>
4395 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4418 _RBi(__last), __negate<_Compare>(__comp));
4422 template <class _Compare, class _BidirectionalIterator>
4425 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4436 return __buffered_inplace_merge<_Compare>
4464 __m1 = __upper_bound<_Compare>(__first, __middle, *__m2, __comp);
4479 __m2 = __lower_bound<_Compare>(__middle, __last, *__m1, __comp);
4491 … __inplace_merge<_Compare>(__first, __m1, __middle, __comp, __len11, __len21, __buff, __buff_size);
4492 // __inplace_merge<_Compare>(__middle, __m2, __last, __comp, __len12, __len22, __buff, __b…
4500 … __inplace_merge<_Compare>(__middle, __m2, __last, __comp, __len12, __len22, __buff, __buff_size);
4501 // __inplace_merge<_Compare>(__first, __m1, __middle, __comp, __len11, __len21, __buff, __…
4510 template <class _BidirectionalIterator, class _Compare>
4514 _Compare __comp)
4525 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4526 __debug_less<_Compare> __c(__comp);
4530 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4547 template <class _Compare, class _InputIterator1, class _InputIterator2>
4551 typename iterator_traits<_InputIterator1>::value_type* __result, _Compare __comp)
4587 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
4591 _OutputIterator __result, _Compare __comp)
4616 template <class _Compare, class _RandomAccessIterator>
4618 __stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4622 template <class _Compare, class _RandomAccessIterator>
4624 __stable_sort_move(_RandomAccessIterator __first1, _RandomAccessIterator __last1, _Compare __comp,
4658 __insertion_sort_move<_Compare>(__first1, __last1, __first2, __comp);
4663 __stable_sort<_Compare>(__first1, __m, __comp, __l2, __first2, __l2);
4664 __stable_sort<_Compare>(__m, __last1, __comp, __len - __l2, __first2 + __l2, __len - __l2);
4665 __merge_move_construct<_Compare>(__first1, __m, __m, __last1, __first2, __comp);
4674 template <class _Compare, class _RandomAccessIterator>
4676 __stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4694 __insertion_sort<_Compare>(__first, __last, __comp);
4703 __stable_sort_move<_Compare>(__first, __m, __comp, __l2, __buff);
4705 __stable_sort_move<_Compare>(__m, __last, __comp, __len - __l2, __buff + __l2);
4707 …__merge_move_assign<_Compare>(__buff, __buff + __l2, __buff + __l2, __buff + __len, __first, __com…
4708 // __merge<_Compare>(move_iterator<value_type*>(__buff),
4715 __stable_sort<_Compare>(__first, __m, __comp, __l2, __buff, __buff_size);
4716 __stable_sort<_Compare>(__m, __last, __comp, __len - __l2, __buff, __buff_size);
4717 … __inplace_merge<_Compare>(__first, __m, __last, __comp, __l2, __len - __l2, __buff, __buff_size);
4720 template <class _RandomAccessIterator, class _Compare>
4723 stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4736 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4737 __debug_less<_Compare> __c(__comp);
4740 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4755 template <class _RandomAccessIterator, class _Compare>
4757 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4792 template <class _RandomAccessIterator, class _Compare>
4795 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4810 template <class _Compare, class _RandomAccessIterator>
4812 __sift_up(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4837 template <class _RandomAccessIterator, class _Compare>
4840 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4843 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4844 __debug_less<_Compare> __c(__comp);
4847 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4862 template <class _Compare, class _RandomAccessIterator>
4864 __sift_down(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4916 template <class _Compare, class _RandomAccessIterator>
4919 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4925 __sift_down<_Compare>(__first, __last, __comp, __len - 1, __first);
4929 template <class _RandomAccessIterator, class _Compare>
4932 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4935 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4936 __debug_less<_Compare> __c(__comp);
4939 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4954 template <class _Compare, class _RandomAccessIterator>
4956 __make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4965 __sift_down<_Compare>(__first, __last, __comp, __n, __first + __start);
4970 template <class _RandomAccessIterator, class _Compare>
4973 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4976 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4977 __debug_less<_Compare> __c(__comp);
4980 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4995 template <class _Compare, class _RandomAccessIterator>
4997 __sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
5001 __pop_heap<_Compare>(__first, __last, __comp, __n);
5004 template <class _RandomAccessIterator, class _Compare>
5007 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
5010 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5011 __debug_less<_Compare> __c(__comp);
5014 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5029 template <class _Compare, class _RandomAccessIterator>
5032 _Compare __comp)
5034 __make_heap<_Compare>(__first, __middle, __comp);
5041 __sift_down<_Compare>(__first, __middle, __comp, __len, __first);
5044 __sort_heap<_Compare>(__first, __middle, __comp);
5047 template <class _RandomAccessIterator, class _Compare>
5051 _Compare __comp)
5054 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5055 __debug_less<_Compare> __c(__comp);
5058 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5074 template <class _Compare, class _InputIterator, class _RandomAccessIterator>
5077 … _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
5084 __make_heap<_Compare>(__result_first, __r, __comp);
5090 __sift_down<_Compare>(__result_first, __r, __comp, __len, __result_first);
5092 __sort_heap<_Compare>(__result_first, __r, __comp);
5097 template <class _InputIterator, class _RandomAccessIterator, class _Compare>
5101 … _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
5104 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5105 __debug_less<_Compare> __c(__comp);
5108 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5125 template <class _Compare, class _RandomAccessIterator>
5127 …AccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
5129 // _Compare is known to be a reference type
5150 _VSTD::__sort3<_Compare>(__first, ++__m, --__last, __comp);
5156 __selection_sort<_Compare>(__first, __last, __comp);
5162 unsigned __n_swaps = _VSTD::__sort3<_Compare>(__first, __m, --__lm1, __comp);
5219 // __nth_element<_Compare>(__i, __nth, __last, __comp);
5301 // __nth_element<_Compare>(__first, __nth, __i, __comp);
5306 // __nth_element<_Compare>(__i+1, __nth, __last, __comp);
5312 template <class _RandomAccessIterator, class _Compare>
5315 …AccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
5318 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5319 __debug_less<_Compare> __c(__comp);
5322 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5337 template <class _Compare, class _InputIterator1, class _InputIterator2>
5340 _Compare __comp)
5352 template <class _InputIterator1, class _InputIterator2, class _Compare>
5356 _Compare __comp)
5359 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5360 __debug_less<_Compare> __c(__comp);
5363 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5380 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5383 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5405 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5409 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5412 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5413 __debug_less<_Compare> __c(__comp);
5416 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5434 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5437 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5457 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5461 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5464 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5465 __debug_less<_Compare> __c(__comp);
5468 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5486 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5489 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5511 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5515 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5518 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5519 __debug_less<_Compare> __c(__comp);
5522 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5540 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5543 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5570 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5574 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5577 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5578 __debug_less<_Compare> __c(__comp);
5581 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5599 template <class _Compare, class _InputIterator1, class _InputIterator2>
5602 _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
5614 template <class _InputIterator1, class _InputIterator2, class _Compare>
5618 _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
5621 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5622 __debug_less<_Compare> __c(__comp);
5625 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5643 template <class _Compare, class _BidirectionalIterator>
5645 __next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5670 template <class _BidirectionalIterator, class _Compare>
5673 next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5676 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5677 __debug_less<_Compare> __c(__comp);
5680 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5696 template <class _Compare, class _BidirectionalIterator>
5698 __prev_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5723 template <class _BidirectionalIterator, class _Compare>
5726 prev_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5729 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5730 __debug_less<_Compare> __c(__comp);
5733 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;