Lines Matching refs:__middle
835 _ForwardIterator __middle;
840 __middle = __first;
841 std::advance(__middle, __half);
842 if (__pred(*__middle))
844 __first = __middle;
1502 _ForwardIterator __middle,
1506 if (__first == __middle || __last == __middle)
1509 _ForwardIterator __first2 = __middle;
1515 if (__first == __middle)
1516 __middle = __first2;
1520 __first2 = __middle;
1527 if (__first == __middle)
1528 __middle = __first2;
1530 __first2 = __middle;
1538 _BidirectionalIterator __middle,
1546 if (__first == __middle || __last == __middle)
1549 std::__reverse(__first, __middle, bidirectional_iterator_tag());
1550 std::__reverse(__middle, __last, bidirectional_iterator_tag());
1552 while (__first != __middle && __middle != __last)
1558 if (__first == __middle)
1559 std::__reverse(__middle, __last, bidirectional_iterator_tag());
1561 std::__reverse(__first, __middle, bidirectional_iterator_tag());
1568 _RandomAccessIterator __middle,
1576 if (__first == __middle || __last == __middle)
1585 _Distance __k = __middle - __first;
1589 std::swap_ranges(__first, __middle, __middle);
1666 rotate(_ForwardIterator __first, _ForwardIterator __middle,
1672 __glibcxx_requires_valid_range(__first, __middle);
1673 __glibcxx_requires_valid_range(__middle, __last);
1677 std::__rotate(__first, __middle, __last, _IterType());
1700 rotate_copy(_ForwardIterator __first, _ForwardIterator __middle,
1707 __glibcxx_requires_valid_range(__first, __middle);
1708 __glibcxx_requires_valid_range(__middle, __last);
1710 return std::copy(__first, __middle,
1711 std::copy(__middle, __last, __result));
1778 _ForwardIterator __middle = __first;
1779 std::advance(__middle, __len / 2);
1781 __middle,
1784 _ForwardIterator __end = std::__inplace_stable_partition(__middle, __last,
1788 std::rotate(__begin, __middle, __end);
1789 std::advance(__begin, std::distance(__middle, __end));
1823 _ForwardIterator __middle = __first;
1824 std::advance(__middle, __len / 2);
1826 std::__stable_partition_adaptive(__first, __middle, __pred,
1830 std::__stable_partition_adaptive(__middle, __last, __pred,
1833 std::rotate(__begin, __middle, __end);
1834 std::advance(__begin, std::distance(__middle, __end));
1896 _RandomAccessIterator __middle,
1899 std::make_heap(__first, __middle);
1900 for (_RandomAccessIterator __i = __middle; __i < __last; ++__i)
1902 std::__pop_heap(__first, __middle, __i);
1909 _RandomAccessIterator __middle,
1912 std::make_heap(__first, __middle, __comp);
1913 for (_RandomAccessIterator __i = __middle; __i < __last; ++__i)
1915 std::__pop_heap(__first, __middle, __i, __comp);
2407 _ForwardIterator __middle;
2412 __middle = __first;
2413 std::advance(__middle, __half);
2414 if (__comp(*__middle, __val))
2416 __first = __middle;
2454 _ForwardIterator __middle;
2459 __middle = __first;
2460 std::advance(__middle, __half);
2461 if (__val < *__middle)
2465 __first = __middle;
2507 _ForwardIterator __middle;
2512 __middle = __first;
2513 std::advance(__middle, __half);
2514 if (__comp(__val, *__middle))
2518 __first = __middle;
2562 _ForwardIterator __middle, __left, __right;
2567 __middle = __first;
2568 std::advance(__middle, __half);
2569 if (*__middle < __val)
2571 __first = __middle;
2575 else if (__val < *__middle)
2579 __left = std::lower_bound(__first, __middle, __val);
2581 __right = std::upper_bound(++__middle, __first, __val);
2629 _ForwardIterator __middle, __left, __right;
2634 __middle = __first;
2635 std::advance(__middle, __half);
2636 if (__comp(*__middle, __val))
2638 __first = __middle;
2642 else if (__comp(__val, *__middle))
2646 __left = std::lower_bound(__first, __middle, __val, __comp);
2648 __right = std::upper_bound(++__middle, __first, __val, __comp);
2798 _BidirectionalIterator1 __middle,
2807 __buffer_end = _GLIBCXX_MOVE3(__middle, __last, __buffer);
2808 _GLIBCXX_MOVE_BACKWARD3(__first, __middle, __last);
2813 __buffer_end = _GLIBCXX_MOVE3(__first, __middle, __buffer);
2814 _GLIBCXX_MOVE3(__middle, __last, __first);
2819 std::rotate(__first, __middle, __last);
2820 std::advance(__first, std::distance(__middle, __last));
2830 _BidirectionalIterator __middle,
2837 _Pointer __buffer_end = _GLIBCXX_MOVE3(__first, __middle, __buffer);
2840 _GLIBCXX_MAKE_MOVE_ITERATOR(__middle),
2846 _Pointer __buffer_end = _GLIBCXX_MOVE3(__middle, __last, __buffer);
2848 _GLIBCXX_MAKE_MOVE_ITERATOR(__middle),
2856 _BidirectionalIterator __second_cut = __middle;
2863 __second_cut = std::lower_bound(__middle, __last,
2865 __len22 = std::distance(__middle, __second_cut);
2871 __first_cut = std::upper_bound(__first, __middle,
2876 std::__rotate_adaptive(__first_cut, __middle, __second_cut,
2892 _BidirectionalIterator __middle,
2900 _Pointer __buffer_end = _GLIBCXX_MOVE3(__first, __middle, __buffer);
2903 _GLIBCXX_MAKE_MOVE_ITERATOR(__middle),
2909 _Pointer __buffer_end = _GLIBCXX_MOVE3(__middle, __last, __buffer);
2911 _GLIBCXX_MAKE_MOVE_ITERATOR(__middle),
2919 _BidirectionalIterator __second_cut = __middle;
2926 __second_cut = std::lower_bound(__middle, __last, *__first_cut,
2928 __len22 = std::distance(__middle, __second_cut);
2934 __first_cut = std::upper_bound(__first, __middle, *__second_cut,
2939 std::__rotate_adaptive(__first_cut, __middle, __second_cut,
2955 _BidirectionalIterator __middle,
2963 if (*__middle < *__first)
2964 std::iter_swap(__first, __middle);
2968 _BidirectionalIterator __second_cut = __middle;
2975 __second_cut = std::lower_bound(__middle, __last, *__first_cut);
2976 __len22 = std::distance(__middle, __second_cut);
2982 __first_cut = std::upper_bound(__first, __middle, *__second_cut);
2985 std::rotate(__first_cut, __middle, __second_cut);
2987 std::advance(__new_middle, std::distance(__middle, __second_cut));
2999 _BidirectionalIterator __middle,
3008 if (__comp(*__middle, *__first))
3009 std::iter_swap(__first, __middle);
3013 _BidirectionalIterator __second_cut = __middle;
3020 __second_cut = std::lower_bound(__middle, __last, *__first_cut,
3022 __len22 = std::distance(__middle, __second_cut);
3028 __first_cut = std::upper_bound(__first, __middle, *__second_cut,
3032 std::rotate(__first_cut, __middle, __second_cut);
3034 std::advance(__new_middle, std::distance(__middle, __second_cut));
3062 _BidirectionalIterator __middle,
3074 __glibcxx_requires_sorted(__first, __middle);
3075 __glibcxx_requires_sorted(__middle, __last);
3077 if (__first == __middle || __middle == __last)
3080 _DistanceType __len1 = std::distance(__first, __middle);
3081 _DistanceType __len2 = std::distance(__middle, __last);
3086 std::__merge_without_buffer(__first, __middle, __last, __len1, __len2);
3088 std::__merge_adaptive(__first, __middle, __last, __len1, __len2,
3117 _BidirectionalIterator __middle,
3131 __glibcxx_requires_sorted_pred(__first, __middle, __comp);
3132 __glibcxx_requires_sorted_pred(__middle, __last, __comp);
3134 if (__first == __middle || __middle == __last)
3137 const _DistanceType __len1 = std::distance(__first, __middle);
3138 const _DistanceType __len2 = std::distance(__middle, __last);
3143 std::__merge_without_buffer(__first, __middle, __last, __len1,
3146 std::__merge_adaptive(__first, __middle, __last, __len1, __len2,
3302 const _RandomAccessIterator __middle = __first + __len;
3305 std::__stable_sort_adaptive(__first, __middle,
3307 std::__stable_sort_adaptive(__middle, __last,
3312 std::__merge_sort_with_buffer(__first, __middle, __buffer);
3313 std::__merge_sort_with_buffer(__middle, __last, __buffer);
3315 std::__merge_adaptive(__first, __middle, __last,
3316 _Distance(__middle - __first),
3317 _Distance(__last - __middle),
3330 const _RandomAccessIterator __middle = __first + __len;
3333 std::__stable_sort_adaptive(__first, __middle, __buffer,
3335 std::__stable_sort_adaptive(__middle, __last, __buffer,
3340 std::__merge_sort_with_buffer(__first, __middle, __buffer, __comp);
3341 std::__merge_sort_with_buffer(__middle, __last, __buffer, __comp);
3343 std::__merge_adaptive(__first, __middle, __last,
3344 _Distance(__middle - __first),
3345 _Distance(__last - __middle),
3361 _RandomAccessIterator __middle = __first + (__last - __first) / 2;
3362 std::__inplace_stable_sort(__first, __middle);
3363 std::__inplace_stable_sort(__middle, __last);
3364 std::__merge_without_buffer(__first, __middle, __last,
3365 __middle - __first,
3366 __last - __middle);
3380 _RandomAccessIterator __middle = __first + (__last - __first) / 2;
3381 std::__inplace_stable_sort(__first, __middle, __comp);
3382 std::__inplace_stable_sort(__middle, __last, __comp);
3383 std::__merge_without_buffer(__first, __middle, __last,
3384 __middle - __first,
3385 __last - __middle,
5046 _RandomAccessIterator __middle,
5056 __glibcxx_requires_valid_range(__first, __middle);
5057 __glibcxx_requires_valid_range(__middle, __last);
5059 std::__heap_select(__first, __middle, __last);
5060 std::sort_heap(__first, __middle);
5085 _RandomAccessIterator __middle,
5097 __glibcxx_requires_valid_range(__first, __middle);
5098 __glibcxx_requires_valid_range(__middle, __last);
5100 std::__heap_select(__first, __middle, __last, __comp);
5101 std::sort_heap(__first, __middle, __comp);