Lines Matching refs:__middle
887 _ForwardIterator __middle;
892 __middle = __first;
893 std::advance(__middle, __half);
894 if (__pred(*__middle))
896 __first = __middle;
1554 _ForwardIterator __middle,
1558 if (__first == __middle || __last == __middle)
1561 _ForwardIterator __first2 = __middle;
1567 if (__first == __middle)
1568 __middle = __first2;
1572 __first2 = __middle;
1579 if (__first == __middle)
1580 __middle = __first2;
1582 __first2 = __middle;
1590 _BidirectionalIterator __middle,
1598 if (__first == __middle || __last == __middle)
1601 std::__reverse(__first, __middle, bidirectional_iterator_tag());
1602 std::__reverse(__middle, __last, bidirectional_iterator_tag());
1604 while (__first != __middle && __middle != __last)
1610 if (__first == __middle)
1611 std::__reverse(__middle, __last, bidirectional_iterator_tag());
1613 std::__reverse(__first, __middle, bidirectional_iterator_tag());
1620 _RandomAccessIterator __middle,
1628 if (__first == __middle || __last == __middle)
1637 const _Distance __k = __middle - __first;
1642 std::swap_ranges(__first, __middle, __middle);
1707 rotate(_ForwardIterator __first, _ForwardIterator __middle,
1713 __glibcxx_requires_valid_range(__first, __middle);
1714 __glibcxx_requires_valid_range(__middle, __last);
1718 std::__rotate(__first, __middle, __last, _IterType());
1741 rotate_copy(_ForwardIterator __first, _ForwardIterator __middle,
1748 __glibcxx_requires_valid_range(__first, __middle);
1749 __glibcxx_requires_valid_range(__middle, __last);
1751 return std::copy(__first, __middle,
1752 std::copy(__middle, __last, __result));
1819 _ForwardIterator __middle = __first;
1820 std::advance(__middle, __len / 2);
1822 __middle,
1825 _ForwardIterator __end = std::__inplace_stable_partition(__middle, __last,
1829 std::rotate(__begin, __middle, __end);
1830 std::advance(__begin, std::distance(__middle, __end));
1864 _ForwardIterator __middle = __first;
1865 std::advance(__middle, __len / 2);
1867 std::__stable_partition_adaptive(__first, __middle, __pred,
1871 std::__stable_partition_adaptive(__middle, __last, __pred,
1874 std::rotate(__begin, __middle, __end);
1875 std::advance(__begin, std::distance(__middle, __end));
1937 _RandomAccessIterator __middle,
1940 std::make_heap(__first, __middle);
1941 for (_RandomAccessIterator __i = __middle; __i < __last; ++__i)
1943 std::__pop_heap(__first, __middle, __i);
1950 _RandomAccessIterator __middle,
1953 std::make_heap(__first, __middle, __comp);
1954 for (_RandomAccessIterator __i = __middle; __i < __last; ++__i)
1956 std::__pop_heap(__first, __middle, __i, __comp);
2473 _ForwardIterator __middle;
2478 __middle = __first;
2479 std::advance(__middle, __half);
2480 if (*__middle < __val)
2482 __first = __middle;
2526 _ForwardIterator __middle;
2531 __middle = __first;
2532 std::advance(__middle, __half);
2533 if (__CheckedCompare(__comp)(*__middle, __val))
2535 __first = __middle;
2573 _ForwardIterator __middle;
2578 __middle = __first;
2579 std::advance(__middle, __half);
2580 if (__val < *__middle)
2584 __first = __middle;
2626 _ForwardIterator __middle;
2631 __middle = __first;
2632 std::advance(__middle, __half);
2633 if (__CheckedCompare(__comp)(__val, *__middle))
2637 __first = __middle;
2681 _ForwardIterator __middle, __left, __right;
2686 __middle = __first;
2687 std::advance(__middle, __half);
2688 if (*__middle < __val)
2690 __first = __middle;
2694 else if (__val < *__middle)
2698 __left = std::lower_bound(__first, __middle, __val);
2700 __right = std::upper_bound(++__middle, __first, __val);
2748 _ForwardIterator __middle, __left, __right;
2753 __middle = __first;
2754 std::advance(__middle, __half);
2755 if (__CheckedCompare(__comp)(*__middle, __val))
2757 __first = __middle;
2761 else if (__CheckedCompare(__comp)(__val, *__middle))
2765 __left = std::lower_bound(__first, __middle, __val,
2768 __right = std::upper_bound(++__middle, __first, __val,
2920 _BidirectionalIterator1 __middle,
2929 __buffer_end = std::copy(__middle, __last, __buffer);
2930 std::copy_backward(__first, __middle, __last);
2935 __buffer_end = std::copy(__first, __middle, __buffer);
2936 std::copy(__middle, __last, __first);
2941 std::rotate(__first, __middle, __last);
2942 std::advance(__first, std::distance(__middle, __last));
2952 _BidirectionalIterator __middle,
2959 _Pointer __buffer_end = std::copy(__first, __middle, __buffer);
2960 _GLIBCXX_STD_P::merge(__buffer, __buffer_end, __middle, __last,
2965 _Pointer __buffer_end = std::copy(__middle, __last, __buffer);
2966 std::__merge_backward(__first, __middle, __buffer,
2972 _BidirectionalIterator __second_cut = __middle;
2979 __second_cut = std::lower_bound(__middle, __last,
2981 __len22 = std::distance(__middle, __second_cut);
2987 __first_cut = std::upper_bound(__first, __middle,
2992 std::__rotate_adaptive(__first_cut, __middle, __second_cut,
3008 _BidirectionalIterator __middle,
3016 _Pointer __buffer_end = std::copy(__first, __middle, __buffer);
3017 _GLIBCXX_STD_P::merge(__buffer, __buffer_end, __middle, __last,
3022 _Pointer __buffer_end = std::copy(__middle, __last, __buffer);
3023 std::__merge_backward(__first, __middle, __buffer, __buffer_end,
3029 _BidirectionalIterator __second_cut = __middle;
3036 __second_cut = std::lower_bound(__middle, __last, *__first_cut,
3038 __len22 = std::distance(__middle, __second_cut);
3044 __first_cut = std::upper_bound(__first, __middle, *__second_cut,
3049 std::__rotate_adaptive(__first_cut, __middle, __second_cut,
3065 _BidirectionalIterator __middle,
3073 if (*__middle < *__first)
3074 std::iter_swap(__first, __middle);
3078 _BidirectionalIterator __second_cut = __middle;
3085 __second_cut = std::lower_bound(__middle, __last, *__first_cut);
3086 __len22 = std::distance(__middle, __second_cut);
3092 __first_cut = std::upper_bound(__first, __middle, *__second_cut);
3095 std::rotate(__first_cut, __middle, __second_cut);
3097 std::advance(__new_middle, std::distance(__middle, __second_cut));
3109 _BidirectionalIterator __middle,
3118 if (__comp(*__middle, *__first))
3119 std::iter_swap(__first, __middle);
3123 _BidirectionalIterator __second_cut = __middle;
3130 __second_cut = std::lower_bound(__middle, __last, *__first_cut,
3132 __len22 = std::distance(__middle, __second_cut);
3138 __first_cut = std::upper_bound(__first, __middle, *__second_cut,
3142 std::rotate(__first_cut, __middle, __second_cut);
3144 std::advance(__new_middle, std::distance(__middle, __second_cut));
3172 _BidirectionalIterator __middle,
3184 __glibcxx_requires_sorted(__first, __middle);
3185 __glibcxx_requires_sorted(__middle, __last);
3187 if (__first == __middle || __middle == __last)
3190 _DistanceType __len1 = std::distance(__first, __middle);
3191 _DistanceType __len2 = std::distance(__middle, __last);
3196 std::__merge_without_buffer(__first, __middle, __last, __len1, __len2);
3198 std::__merge_adaptive(__first, __middle, __last, __len1, __len2,
3227 _BidirectionalIterator __middle,
3241 __glibcxx_requires_sorted_pred(__first, __middle, __comp);
3242 __glibcxx_requires_sorted_pred(__middle, __last, __comp);
3244 if (__first == __middle || __middle == __last)
3247 const _DistanceType __len1 = std::distance(__first, __middle);
3248 const _DistanceType __len2 = std::distance(__middle, __last);
3253 std::__merge_without_buffer(__first, __middle, __last, __len1,
3256 std::__merge_adaptive(__first, __middle, __last, __len1, __len2,
3399 const _RandomAccessIterator __middle = __first + __len;
3402 std::__stable_sort_adaptive(__first, __middle,
3404 std::__stable_sort_adaptive(__middle, __last,
3409 std::__merge_sort_with_buffer(__first, __middle, __buffer);
3410 std::__merge_sort_with_buffer(__middle, __last, __buffer);
3412 std::__merge_adaptive(__first, __middle, __last,
3413 _Distance(__middle - __first),
3414 _Distance(__last - __middle),
3427 const _RandomAccessIterator __middle = __first + __len;
3430 std::__stable_sort_adaptive(__first, __middle, __buffer,
3432 std::__stable_sort_adaptive(__middle, __last, __buffer,
3437 std::__merge_sort_with_buffer(__first, __middle, __buffer, __comp);
3438 std::__merge_sort_with_buffer(__middle, __last, __buffer, __comp);
3440 std::__merge_adaptive(__first, __middle, __last,
3441 _Distance(__middle - __first),
3442 _Distance(__last - __middle),
3458 _RandomAccessIterator __middle = __first + (__last - __first) / 2;
3459 std::__inplace_stable_sort(__first, __middle);
3460 std::__inplace_stable_sort(__middle, __last);
3461 std::__merge_without_buffer(__first, __middle, __last,
3462 __middle - __first,
3463 __last - __middle);
3477 _RandomAccessIterator __middle = __first + (__last - __first) / 2;
3478 std::__inplace_stable_sort(__first, __middle, __comp);
3479 std::__inplace_stable_sort(__middle, __last, __comp);
3480 std::__merge_without_buffer(__first, __middle, __last,
3481 __middle - __first,
3482 __last - __middle,
5096 _RandomAccessIterator __middle,
5106 __glibcxx_requires_valid_range(__first, __middle);
5107 __glibcxx_requires_valid_range(__middle, __last);
5109 std::__heap_select(__first, __middle, __last);
5110 std::sort_heap(__first, __middle);
5135 _RandomAccessIterator __middle,
5147 __glibcxx_requires_valid_range(__first, __middle);
5148 __glibcxx_requires_valid_range(__middle, __last);
5150 std::__heap_select(__first, __middle, __last, __CheckedCompare(__comp));
5151 std::sort_heap(__first, __middle, __CheckedCompare(__comp));
