Lines Matching refs:__middle
872 _ForwardIterator __middle;
877 __middle = __first;
878 std::advance(__middle, __half);
879 if (__pred(*__middle))
881 __first = __middle;
1539 _ForwardIterator __middle,
1543 if (__first == __middle || __last == __middle)
1546 _ForwardIterator __first2 = __middle;
1552 if (__first == __middle)
1553 __middle = __first2;
1557 __first2 = __middle;
1564 if (__first == __middle)
1565 __middle = __first2;
1567 __first2 = __middle;
1575 _BidirectionalIterator __middle,
1583 if (__first == __middle || __last == __middle)
1586 std::__reverse(__first, __middle, bidirectional_iterator_tag());
1587 std::__reverse(__middle, __last, bidirectional_iterator_tag());
1589 while (__first != __middle && __middle != __last)
1595 if (__first == __middle)
1596 std::__reverse(__middle, __last, bidirectional_iterator_tag());
1598 std::__reverse(__first, __middle, bidirectional_iterator_tag());
1605 _RandomAccessIterator __middle,
1613 if (__first == __middle || __last == __middle)
1622 _Distance __k = __middle - __first;
1626 std::swap_ranges(__first, __middle, __middle);
1703 rotate(_ForwardIterator __first, _ForwardIterator __middle,
1709 __glibcxx_requires_valid_range(__first, __middle);
1710 __glibcxx_requires_valid_range(__middle, __last);
1714 std::__rotate(__first, __middle, __last, _IterType());
1737 rotate_copy(_ForwardIterator __first, _ForwardIterator __middle,
1744 __glibcxx_requires_valid_range(__first, __middle);
1745 __glibcxx_requires_valid_range(__middle, __last);
1747 return std::copy(__first, __middle,
1748 std::copy(__middle, __last, __result));
1815 _ForwardIterator __middle = __first;
1816 std::advance(__middle, __len / 2);
1818 __middle,
1821 _ForwardIterator __end = std::__inplace_stable_partition(__middle, __last,
1825 std::rotate(__begin, __middle, __end);
1826 std::advance(__begin, std::distance(__middle, __end));
1860 _ForwardIterator __middle = __first;
1861 std::advance(__middle, __len / 2);
1863 std::__stable_partition_adaptive(__first, __middle, __pred,
1867 std::__stable_partition_adaptive(__middle, __last, __pred,
1870 std::rotate(__begin, __middle, __end);
1871 std::advance(__begin, std::distance(__middle, __end));
1933 _RandomAccessIterator __middle,
1936 std::make_heap(__first, __middle);
1937 for (_RandomAccessIterator __i = __middle; __i < __last; ++__i)
1939 std::__pop_heap(__first, __middle, __i);
1946 _RandomAccessIterator __middle,
1949 std::make_heap(__first, __middle, __comp);
1950 for (_RandomAccessIterator __i = __middle; __i < __last; ++__i)
1952 std::__pop_heap(__first, __middle, __i, __comp);
2449 _ForwardIterator __middle = __first;
2450 std::advance(__middle, __half);
2451 if (__CheckedCompare(__comp)(*__middle, __val))
2453 __first = __middle;
2494 _ForwardIterator __middle = __first;
2495 std::advance(__middle, __half);
2496 if (__val < *__middle)
2500 __first = __middle;
2545 _ForwardIterator __middle = __first;
2546 std::advance(__middle, __half);
2547 if (__CheckedCompare(__comp)(__val, *__middle))
2551 __first = __middle;
2598 _ForwardIterator __middle = __first;
2599 std::advance(__middle, __half);
2600 if (*__middle < __val)
2602 __first = __middle;
2606 else if (__val < *__middle)
2610 _ForwardIterator __left = std::lower_bound(__first, __middle,
2613 _ForwardIterator __right = std::upper_bound(++__middle, __first,
2664 _ForwardIterator __middle = __first;
2665 std::advance(__middle, __half);
2666 if (__CheckedCompare(__comp)(*__middle, __val))
2668 __first = __middle;
2672 else if (__CheckedCompare(__comp)(__val, *__middle))
2676 _ForwardIterator __left = std::lower_bound(__first, __middle,
2679 _ForwardIterator __right = std::upper_bound(++__middle, __first,
2896 _BidirectionalIterator1 __middle,
2907 __buffer_end = _GLIBCXX_MOVE3(__middle, __last, __buffer);
2908 _GLIBCXX_MOVE_BACKWARD3(__first, __middle, __last);
2918 __buffer_end = _GLIBCXX_MOVE3(__first, __middle, __buffer);
2919 _GLIBCXX_MOVE3(__middle, __last, __first);
2927 std::rotate(__first, __middle, __last);
2928 std::advance(__first, std::distance(__middle, __last));
2938 _BidirectionalIterator __middle,
2945 _Pointer __buffer_end = _GLIBCXX_MOVE3(__first, __middle, __buffer);
2946 std::__move_merge_adaptive(__buffer, __buffer_end, __middle, __last,
2951 _Pointer __buffer_end = _GLIBCXX_MOVE3(__middle, __last, __buffer);
2952 std::__move_merge_adaptive_backward(__first, __middle, __buffer,
2958 _BidirectionalIterator __second_cut = __middle;
2965 __second_cut = std::lower_bound(__middle, __last,
2967 __len22 = std::distance(__middle, __second_cut);
2973 __first_cut = std::upper_bound(__first, __middle,
2978 std::__rotate_adaptive(__first_cut, __middle, __second_cut,
2994 _BidirectionalIterator __middle,
3002 _Pointer __buffer_end = _GLIBCXX_MOVE3(__first, __middle, __buffer);
3003 std::__move_merge_adaptive(__buffer, __buffer_end, __middle, __last,
3008 _Pointer __buffer_end = _GLIBCXX_MOVE3(__middle, __last, __buffer);
3009 std::__move_merge_adaptive_backward(__first, __middle, __buffer,
3015 _BidirectionalIterator __second_cut = __middle;
3022 __second_cut = std::lower_bound(__middle, __last, *__first_cut,
3024 __len22 = std::distance(__middle, __second_cut);
3030 __first_cut = std::upper_bound(__first, __middle
3035 std::__rotate_adaptive(__first_cut, __middle, __second_cut,
3051 _BidirectionalIterator __middle,
3059 if (*__middle < *__first)
3060 std::iter_swap(__first, __middle);
3064 _BidirectionalIterator __second_cut = __middle;
3071 __second_cut = std::lower_bound(__middle, __last, *__first_cut);
3072 __len22 = std::distance(__middle, __second_cut);
3078 __first_cut = std::upper_bound(__first, __middle, *__second_cut);
3081 std::rotate(__first_cut, __middle, __second_cut);
3083 std::advance(__new_middle, std::distance(__middle, __second_cut));
3095 _BidirectionalIterator __middle,
3104 if (__comp(*__middle, *__first))
3105 std::iter_swap(__first, __middle);
3109 _BidirectionalIterator __second_cut = __middle;
3116 __second_cut = std::lower_bound(__middle, __last, *__first_cut,
3118 __len22 = std::distance(__middle, __second_cut);
3124 __first_cut = std::upper_bound(__first, __middle, *__second_cut,
3128 std::rotate(__first_cut, __middle, __second_cut);
3130 std::advance(__new_middle, std::distance(__middle, __second_cut));
3158 _BidirectionalIterator __middle,
3170 __glibcxx_requires_sorted(__first, __middle);
3171 __glibcxx_requires_sorted(__middle, __last);
3173 if (__first == __middle || __middle == __last)
3176 _DistanceType __len1 = std::distance(__first, __middle);
3177 _DistanceType __len2 = std::distance(__middle, __last);
3182 std::__merge_without_buffer(__first, __middle, __last, __len1, __len2);
3184 std::__merge_adaptive(__first, __middle, __last, __len1, __len2,
3213 _BidirectionalIterator __middle,
3227 __glibcxx_requires_sorted_pred(__first, __middle, __comp);
3228 __glibcxx_requires_sorted_pred(__middle, __last, __comp);
3230 if (__first == __middle || __middle == __last)
3233 const _DistanceType __len1 = std::distance(__first, __middle);
3234 const _DistanceType __len2 = std::distance(__middle, __last);
3239 std::__merge_without_buffer(__first, __middle, __last, __len1,
3242 std::__merge_adaptive(__first, __middle, __last, __len1, __len2,
3438 const _RandomAccessIterator __middle = __first + __len;
3441 std::__stable_sort_adaptive(__first, __middle,
3443 std::__stable_sort_adaptive(__middle, __last,
3448 std::__merge_sort_with_buffer(__first, __middle, __buffer);
3449 std::__merge_sort_with_buffer(__middle, __last, __buffer);
3451 std::__merge_adaptive(__first, __middle, __last,
3452 _Distance(__middle - __first),
3453 _Distance(__last - __middle),
3466 const _RandomAccessIterator __middle = __first + __len;
3469 std::__stable_sort_adaptive(__first, __middle, __buffer,
3471 std::__stable_sort_adaptive(__middle, __last, __buffer,
3476 std::__merge_sort_with_buffer(__first, __middle, __buffer, __comp);
3477 std::__merge_sort_with_buffer(__middle, __last, __buffer, __comp);
3479 std::__merge_adaptive(__first, __middle, __last,
3480 _Distance(__middle - __first),
3481 _Distance(__last - __middle),
3497 _RandomAccessIterator __middle = __first + (__last - __first) / 2;
3498 std::__inplace_stable_sort(__first, __middle);
3499 std::__inplace_stable_sort(__middle, __last);
3500 std::__merge_without_buffer(__first, __middle, __last,
3501 __middle - __first,
3502 __last - __middle);
3516 _RandomAccessIterator __middle = __first + (__last - __first) / 2;
3517 std::__inplace_stable_sort(__first, __middle, __comp);
3518 __middle, __last, __comp);
3519 std::__merge_without_buffer(__first, __middle, __last,
3520 __middle - __first,
3521 __last - __middle,
5277 _RandomAccessIterator __middle,
5287 __glibcxx_requires_valid_range(__first, __middle);
5288 __glibcxx_requires_valid_range(__middle, __last);
5290 std::__heap_select(__first, __middle, __last);
5291 std::sort_heap(__first, __middle);
5316 _RandomAccessIterator __middle,
5328 __glibcxx_requires_valid_range(__first, __middle);
5329 __glibcxx_requires_valid_range(__middle, __last);
5331 std::__heap_select(__first, __middle, __last, __CheckedCompare(__comp));
5332 std::sort_heap(__first, __middle, __CheckedCompare(__comp));
