Lines Matching refs:_Compare
781 template <class _Compare>
784 _Compare __comp_;
785 __debug_less(_Compare& __c) : __comp_(__c) {}
798 decltype((void)_VSTD::declval<_Compare&>()(
2423 template <class _ForwardIterator, class _Compare>
2426 min_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2451 template <class _Tp, class _Compare>
2454 min(const _Tp& __a, const _Tp& __b, _Compare __comp)
2469 template<class _Tp, class _Compare>
2472 min(initializer_list<_Tp> __t, _Compare __comp)
2489 template <class _ForwardIterator, class _Compare>
2492 max_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2518 template <class _Tp, class _Compare>
2521 max(const _Tp& __a, const _Tp& __b, _Compare __comp)
2536 template<class _Tp, class _Compare>
2539 max(initializer_list<_Tp> __t, _Compare __comp)
2556 template<class _Tp, class _Compare>
2559 clamp(const _Tp& __v, const _Tp& __lo, const _Tp& __hi, _Compare __comp)
2577 template <class _ForwardIterator, class _Compare>
2580 minmax_element(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
2638 template<class _Tp, class _Compare>
2641 minmax(const _Tp& __a, const _Tp& __b, _Compare __comp)
2657 template<class _Tp, class _Compare>
2660 minmax(initializer_list<_Tp> __t, _Compare __comp)
3529 template <class _ForwardIterator, class _Compare>
3531 is_sorted_until(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3556 template <class _ForwardIterator, class _Compare>
3559 is_sorted(_ForwardIterator __first, _ForwardIterator __last, _Compare __comp)
3576 template <class _Compare, class _ForwardIterator>
3578 __sort3(_ForwardIterator __x, _ForwardIterator __y, _ForwardIterator __z, _Compare __c)
3613 template <class _Compare, class _ForwardIterator>
3616 _ForwardIterator __x4, _Compare __c)
3618 unsigned __r = __sort3<_Compare>(__x1, __x2, __x3, __c);
3639 template <class _Compare, class _ForwardIterator>
3643 _ForwardIterator __x4, _ForwardIterator __x5, _Compare __c)
3645 unsigned __r = __sort4<_Compare>(__x1, __x2, __x3, __x4, __c);
3670 template <class _Compare, class _BirdirectionalIterator>
3672 __selection_sort(_BirdirectionalIterator __first, _BirdirectionalIterator __last, _Compare __comp)
3678 … typename add_lvalue_reference<_Compare>::type>
3685 template <class _Compare, class _BirdirectionalIterator>
3687 __insertion_sort(_BirdirectionalIterator __first, _BirdirectionalIterator __last, _Compare __comp)
3704 template <class _Compare, class _RandomAccessIterator>
3706 __insertion_sort_3(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3710 __sort3<_Compare>(__first, __first+1, __j, __comp);
3729 template <class _Compare, class _RandomAccessIterator>
3731 __insertion_sort_incomplete(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare _…
3743 _VSTD::__sort3<_Compare>(__first, __first+1, --__last, __comp);
3746 _VSTD::__sort4<_Compare>(__first, __first+1, __first+2, --__last, __comp);
3749 _VSTD::__sort5<_Compare>(__first, __first+1, __first+2, __first+3, --__last, __comp);
3754 __sort3<_Compare>(__first, __first+1, __j, __comp);
3778 template <class _Compare, class _BirdirectionalIterator>
3781 … typename iterator_traits<_BirdirectionalIterator>::value_type* __first2, _Compare __comp)
3813 template <class _Compare, class _RandomAccessIterator>
3815 __sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
3817 // _Compare is known to be a reference type
3836 _VSTD::__sort3<_Compare>(__first, __first+1, --__last, __comp);
3839 _VSTD::__sort4<_Compare>(__first, __first+1, __first+2, --__last, __comp);
3842 _VSTD::__sort5<_Compare>(__first, __first+1, __first+2, __first+3, --__last, __comp);
3847 _VSTD::__insertion_sort_3<_Compare>(__first, __last, __comp);
3862 … __n_swaps = _VSTD::__sort5<_Compare>(__first, __first + __delta, __m, __m+__delta, __lm1, __comp);
3868 __n_swaps = _VSTD::__sort3<_Compare>(__first, __m, __lm1, __comp);
3924 // _VSTD::__sort<_Compare>(__i, __last, __comp);
3973 bool __fs = _VSTD::__insertion_sort_incomplete<_Compare>(__first, __i, __comp);
3974 if (_VSTD::__insertion_sort_incomplete<_Compare>(__i+1, __last, __comp))
3993 _VSTD::__sort<_Compare>(__first, __i, __comp);
3994 // _VSTD::__sort<_Compare>(__i+1, __last, __comp);
3999 _VSTD::__sort<_Compare>(__i+1, __last, __comp);
4000 // _VSTD::__sort<_Compare>(__first, __i, __comp);
4006 …eps the top call and the recursive calls using the same instantiation, forcing a reference _Compare
4007 template <class _RandomAccessIterator, class _Compare>
4010 sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4013 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4014 __debug_less<_Compare> __c(__comp);
4017 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4046 template <class _Tp, class _Compare>
4049 sort(__wrap_iter<_Tp*> __first, __wrap_iter<_Tp*> __last, _Compare __comp)
4051 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4091 template <class _Compare, class _ForwardIterator, class _Tp>
4093 __lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4113 template <class _ForwardIterator, class _Tp, class _Compare>
4116 lower_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4118 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4133 template <class _Compare, class _ForwardIterator, class _Tp>
4135 __upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4155 template <class _ForwardIterator, class _Tp, class _Compare>
4158 upper_bound(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4160 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4175 template <class _Compare, class _ForwardIterator, class _Tp>
4177 __equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4201 __lower_bound<_Compare>(__first, __m, __value_, __comp),
4202 __upper_bound<_Compare>(++__mp1, __last, __value_, __comp)
4209 template <class _ForwardIterator, class _Tp, class _Compare>
4212 equal_range(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __comp)
4215 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4216 __debug_less<_Compare> __c(__comp);
4219 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4235 template <class _Compare, class _ForwardIterator, class _Tp>
4238 __binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __…
4240 __first = __lower_bound<_Compare>(__first, __last, __value_, __comp);
4244 template <class _ForwardIterator, class _Tp, class _Compare>
4247 binary_search(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value_, _Compare __co…
4250 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4251 __debug_less<_Compare> __c(__comp);
4254 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4270 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
4273 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
4293 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
4297 _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
4300 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4301 __debug_less<_Compare> __c(__comp);
4304 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4322 template <class _Compare, class _InputIterator1, class _InputIterator2,
4326 _OutputIterator __result, _Compare __comp)
4350 template <class _Compare, class _BidirectionalIterator>
4353 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4376 _RBi(__last), __invert<_Compare>(__comp));
4380 template <class _Compare, class _BidirectionalIterator>
4383 … _Compare __comp, typename iterator_traits<_BidirectionalIterator>::difference_type __len1,
4394 return __buffered_inplace_merge<_Compare>
4422 __m1 = __upper_bound<_Compare>(__first, __middle, *__m2, __comp);
4437 __m2 = __lower_bound<_Compare>(__middle, __last, *__m1, __comp);
4449 … __inplace_merge<_Compare>(__first, __m1, __middle, __comp, __len11, __len21, __buff, __buff_size);
4450 // __inplace_merge<_Compare>(__middle, __m2, __last, __comp, __len12, __len22, __buff, __b…
4458 … __inplace_merge<_Compare>(__middle, __m2, __last, __comp, __len12, __len22, __buff, __buff_size);
4459 // __inplace_merge<_Compare>(__first, __m1, __middle, __comp, __len11, __len21, __buff, __…
4468 template <class _BidirectionalIterator, class _Compare>
4472 _Compare __comp)
4483 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4484 __debug_less<_Compare> __c(__comp);
4488 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4505 template <class _Compare, class _InputIterator1, class _InputIterator2>
4509 typename iterator_traits<_InputIterator1>::value_type* __result, _Compare __comp)
4545 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
4549 _OutputIterator __result, _Compare __comp)
4574 template <class _Compare, class _RandomAccessIterator>
4576 __stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4580 template <class _Compare, class _RandomAccessIterator>
4582 __stable_sort_move(_RandomAccessIterator __first1, _RandomAccessIterator __last1, _Compare __comp,
4616 __insertion_sort_move<_Compare>(__first1, __last1, __first2, __comp);
4621 __stable_sort<_Compare>(__first1, __m, __comp, __l2, __first2, __l2);
4622 __stable_sort<_Compare>(__m, __last1, __comp, __len - __l2, __first2 + __l2, __len - __l2);
4623 __merge_move_construct<_Compare>(__first1, __m, __m, __last1, __first2, __comp);
4632 template <class _Compare, class _RandomAccessIterator>
4634 __stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4652 __insertion_sort<_Compare>(__first, __last, __comp);
4661 __stable_sort_move<_Compare>(__first, __m, __comp, __l2, __buff);
4663 __stable_sort_move<_Compare>(__m, __last, __comp, __len - __l2, __buff + __l2);
4665 …__merge_move_assign<_Compare>(__buff, __buff + __l2, __buff + __l2, __buff + __len, __first, __com…
4666 // __merge<_Compare>(move_iterator<value_type*>(__buff),
4673 __stable_sort<_Compare>(__first, __m, __comp, __l2, __buff, __buff_size);
4674 __stable_sort<_Compare>(__m, __last, __comp, __len - __l2, __buff, __buff_size);
4675 … __inplace_merge<_Compare>(__first, __m, __last, __comp, __l2, __len - __l2, __buff, __buff_size);
4678 template <class _RandomAccessIterator, class _Compare>
4681 stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4694 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4695 __debug_less<_Compare> __c(__comp);
4698 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4713 template <class _RandomAccessIterator, class _Compare>
4715 is_heap_until(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4750 template <class _RandomAccessIterator, class _Compare>
4753 is_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4768 template <class _Compare, class _RandomAccessIterator>
4770 __sift_up(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4795 template <class _RandomAccessIterator, class _Compare>
4798 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4801 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4802 __debug_less<_Compare> __c(__comp);
4805 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4820 template <class _Compare, class _RandomAccessIterator>
4823 _Compare __comp,
4875 template <class _Compare, class _RandomAccessIterator>
4878 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
4884 __sift_down<_Compare>(__first, __last, __comp, __len - 1, __first);
4888 template <class _RandomAccessIterator, class _Compare>
4891 pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4894 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4895 __debug_less<_Compare> __c(__comp);
4898 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4913 template <class _Compare, class _RandomAccessIterator>
4915 __make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4924 __sift_down<_Compare>(__first, __last, __comp, __n, __first + __start);
4929 template <class _RandomAccessIterator, class _Compare>
4932 make_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 __sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4960 __pop_heap<_Compare>(__first, __last, __comp, __n);
4963 template <class _RandomAccessIterator, class _Compare>
4966 sort_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
4969 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
4970 __debug_less<_Compare> __c(__comp);
4973 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
4988 template <class _Compare, class _RandomAccessIterator>
4991 _Compare __comp)
4993 __make_heap<_Compare>(__first, __middle, __comp);
5000 __sift_down<_Compare>(__first, __middle, __comp, __len, __first);
5003 __sort_heap<_Compare>(__first, __middle, __comp);
5006 template <class _RandomAccessIterator, class _Compare>
5010 _Compare __comp)
5013 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5014 __debug_less<_Compare> __c(__comp);
5017 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5033 template <class _Compare, class _InputIterator, class _RandomAccessIterator>
5036 … _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
5043 __make_heap<_Compare>(__result_first, __r, __comp);
5049 __sift_down<_Compare>(__result_first, __r, __comp, __len, __result_first);
5051 __sort_heap<_Compare>(__result_first, __r, __comp);
5056 template <class _InputIterator, class _RandomAccessIterator, class _Compare>
5060 … _RandomAccessIterator __result_first, _RandomAccessIterator __result_last, _Compare __comp)
5063 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5064 __debug_less<_Compare> __c(__comp);
5067 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5084 template <class _Compare, class _RandomAccessIterator>
5086 …AccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
5088 // _Compare is known to be a reference type
5109 _VSTD::__sort3<_Compare>(__first, ++__m, --__last, __comp);
5115 __selection_sort<_Compare>(__first, __last, __comp);
5121 unsigned __n_swaps = _VSTD::__sort3<_Compare>(__first, __m, --__lm1, __comp);
5178 // __nth_element<_Compare>(__i, __nth, __last, __comp);
5260 // __nth_element<_Compare>(__first, __nth, __i, __comp);
5265 // __nth_element<_Compare>(__i+1, __nth, __last, __comp);
5271 template <class _RandomAccessIterator, class _Compare>
5274 …AccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp)
5277 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5278 __debug_less<_Compare> __c(__comp);
5281 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5296 template <class _Compare, class _InputIterator1, class _InputIterator2>
5299 _Compare __comp)
5311 template <class _InputIterator1, class _InputIterator2, class _Compare>
5315 _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;
5339 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5342 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5364 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5368 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5371 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5372 __debug_less<_Compare> __c(__comp);
5375 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5393 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5396 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5416 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5420 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5423 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5424 __debug_less<_Compare> __c(__comp);
5427 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5445 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5448 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5470 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5474 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5477 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5478 __debug_less<_Compare> __c(__comp);
5481 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5499 template <class _Compare, class _InputIterator1, class _InputIterator2, class _OutputIterator>
5502 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5529 template <class _InputIterator1, class _InputIterator2, class _OutputIterator, class _Compare>
5533 … _InputIterator2 __first2, _InputIterator2 __last2, _OutputIterator __result, _Compare __comp)
5536 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5537 __debug_less<_Compare> __c(__comp);
5540 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5558 template <class _Compare, class _InputIterator1, class _InputIterator2>
5561 _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
5573 template <class _InputIterator1, class _InputIterator2, class _Compare>
5577 _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
5580 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5581 __debug_less<_Compare> __c(__comp);
5584 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5602 template <class _Compare, class _BidirectionalIterator>
5604 __next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5629 template <class _BidirectionalIterator, class _Compare>
5632 next_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5635 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5636 __debug_less<_Compare> __c(__comp);
5639 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;
5655 template <class _Compare, class _BidirectionalIterator>
5657 __prev_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5682 template <class _BidirectionalIterator, class _Compare>
5685 prev_permutation(_BidirectionalIterator __first, _BidirectionalIterator __last, _Compare __comp)
5688 typedef typename add_lvalue_reference<__debug_less<_Compare> >::type _Comp_ref;
5689 __debug_less<_Compare> __c(__comp);
5692 typedef typename add_lvalue_reference<_Compare>::type _Comp_ref;