Lines Matching refs:__last
153 for_each(_InputIterator __first, _InputIterator __last, _Function __f) in for_each() argument
157 __glibcxx_requires_valid_range(__first, __last); in for_each()
158 for ( ; __first != __last; ++__first) in for_each()
170 __find(_InputIterator __first, _InputIterator __last, in __find() argument
173 while (__first != __last && !(*__first == __val)) in __find()
185 __find_if(_InputIterator __first, _InputIterator __last, in __find_if() argument
188 while (__first != __last && !__pred(*__first)) in __find_if()
200 __find(_RandomAccessIterator __first, _RandomAccessIterator __last, in __find() argument
204 __trip_count = (__last - __first) >> 2; in __find()
225 switch (__last - __first) in __find()
241 return __last; in __find()
252 __find_if(_RandomAccessIterator __first, _RandomAccessIterator __last, in __find_if() argument
256 __trip_count = (__last - __first) >> 2; in __find_if()
277 switch (__last - __first) in __find_if()
293 return __last; in __find_if()
318 find(_InputIterator __first, _InputIterator __last, in find() argument
325 __glibcxx_requires_valid_range(__first, __last); in find()
326 return std::__find(__first, __last, __val, in find()
340 find_if(_InputIterator __first, _InputIterator __last, in find_if() argument
347 __glibcxx_requires_valid_range(__first, __last); in find_if()
348 return std::__find_if(__first, __last, __pred, in find_if()
362 adjacent_find(_ForwardIterator __first, _ForwardIterator __last) in adjacent_find() argument
368 __glibcxx_requires_valid_range(__first, __last); in adjacent_find()
369 if (__first == __last) in adjacent_find()
370 return __last; in adjacent_find()
372 while(++__next != __last) in adjacent_find()
378 return __last; in adjacent_find()
393 adjacent_find(_ForwardIterator __first, _ForwardIterator __last, in adjacent_find() argument
401 __glibcxx_requires_valid_range(__first, __last); in adjacent_find()
402 if (__first == __last) in adjacent_find()
403 return __last; in adjacent_find()
405 while(++__next != __last) in adjacent_find()
411 return __last; in adjacent_find()
424 count(_InputIterator __first, _InputIterator __last, const _Tp& __value) in count() argument
430 __glibcxx_requires_valid_range(__first, __last); in count()
432 for ( ; __first != __last; ++__first) in count()
448 count_if(_InputIterator __first, _InputIterator __last, _Predicate __pred) in count_if() argument
454 __glibcxx_requires_valid_range(__first, __last); in count_if()
456 for ( ; __first != __last; ++__first) in count_if()
630 __search_n(_ForwardIterator __first, _ForwardIterator __last, in __search_n() argument
634 __first = std::find(__first, __last, __val); in __search_n()
635 while (__first != __last) in __search_n()
641 while (__i != __last && __n != 1 && *__i == __val) in __search_n()
648 if (__i == __last) in __search_n()
649 return __last; in __search_n()
650 __first = std::find(++__i, __last, __val); in __search_n()
652 return __last; in __search_n()
664 __search_n(_RandomAccessIter __first, _RandomAccessIter __last, in __search_n() argument
672 _DistanceType __tailSize = __last - __first; in __search_n()
676 return __last; in __search_n()
689 return __last; // Failure in __search_n()
701 return __last; // Failure in __search_n()
722 search_n(_ForwardIterator __first, _ForwardIterator __last, in search_n() argument
729 __glibcxx_requires_valid_range(__first, __last); in search_n()
734 return std::find(__first, __last, __val); in search_n()
735 return std::__search_n(__first, __last, __count, __val, in search_n()
750 __search_n(_ForwardIterator __first, _ForwardIterator __last, in __search_n() argument
754 while (__first != __last && !__binary_pred(*__first, __val)) in __search_n()
757 while (__first != __last) in __search_n()
763 while (__i != __last && __n != 1 && __binary_pred(*__i, __val)) in __search_n()
770 if (__i == __last) in __search_n()
771 return __last; in __search_n()
773 while (__first != __last && !__binary_pred(*__first, __val)) in __search_n()
776 return __last; in __search_n()
790 __search_n(_RandomAccessIter __first, _RandomAccessIter __last, in __search_n() argument
798 _DistanceType __tailSize = __last - __first; in __search_n()
802 return __last; in __search_n()
815 return __last; // Failure in __search_n()
827 return __last; // Failure in __search_n()
851 search_n(_ForwardIterator __first, _ForwardIterator __last, in search_n() argument
859 __glibcxx_requires_valid_range(__first, __last); in search_n()
865 while (__first != __last && !__binary_pred(*__first, __val)) in search_n()
869 return std::__search_n(__first, __last, __count, __val, __binary_pred, in search_n()
925 transform(_InputIterator __first, _InputIterator __last, in transform() argument
933 __glibcxx_requires_valid_range(__first, __last); in transform()
935 for ( ; __first != __last; ++__first, ++__result) in transform()
991 replace(_ForwardIterator __first, _ForwardIterator __last, in replace() argument
1001 __glibcxx_requires_valid_range(__first, __last); in replace()
1003 for ( ; __first != __last; ++__first) in replace()
1022 replace_if(_ForwardIterator __first, _ForwardIterator __last, in replace_if() argument
1032 __glibcxx_requires_valid_range(__first, __last); in replace_if()
1034 for ( ; __first != __last; ++__first) in replace_if()
1055 replace_copy(_InputIterator __first, _InputIterator __last, in replace_copy() argument
1065 __glibcxx_requires_valid_range(__first, __last); in replace_copy()
1067 for ( ; __first != __last; ++__first, ++__result) in replace_copy()
1092 replace_copy_if(_InputIterator __first, _InputIterator __last, in replace_copy_if() argument
1102 __glibcxx_requires_valid_range(__first, __last); in replace_copy_if()
1104 for ( ; __first != __last; ++__first, ++__result) in replace_copy_if()
1125 generate(_ForwardIterator __first, _ForwardIterator __last, in generate() argument
1132 __glibcxx_requires_valid_range(__first, __last); in generate()
1134 for ( ; __first != __last; ++__first) in generate()
1178 remove_copy(_InputIterator __first, _InputIterator __last, in remove_copy() argument
1187 __glibcxx_requires_valid_range(__first, __last); in remove_copy()
1189 for ( ; __first != __last; ++__first) in remove_copy()
1215 remove_copy_if(_InputIterator __first, _InputIterator __last, in remove_copy_if() argument
1224 __glibcxx_requires_valid_range(__first, __last); in remove_copy_if()
1226 for ( ; __first != __last; ++__first) in remove_copy_if()
1253 remove(_ForwardIterator __first, _ForwardIterator __last, in remove() argument
1261 __glibcxx_requires_valid_range(__first, __last); in remove()
1263 __first = std::find(__first, __last, __value); in remove()
1265 return __first == __last ? __first in remove()
1266 : std::remove_copy(++__i, __last, in remove()
1288 remove_if(_ForwardIterator __first, _ForwardIterator __last, in remove_if() argument
1296 __glibcxx_requires_valid_range(__first, __last); in remove_if()
1298 __first = std::find_if(__first, __last, __pred); in remove_if()
1300 return __first == __last ? __first in remove_if()
1301 : std::remove_copy_if(++__i, __last, in remove_if()
1314 __unique_copy(_ForwardIterator __first, _ForwardIterator __last, in __unique_copy() argument
1321 while (++__next != __last) in __unique_copy()
1339 __unique_copy(_InputIterator __first, _InputIterator __last, in __unique_copy() argument
1346 while (++__first != __last) in __unique_copy()
1364 __unique_copy(_InputIterator __first, _InputIterator __last, in __unique_copy() argument
1370 while (++__first != __last) in __unique_copy()
1387 __unique_copy(_ForwardIterator __first, _ForwardIterator __last, in __unique_copy() argument
1398 while (++__next != __last) in __unique_copy()
1418 __unique_copy(_InputIterator __first, _InputIterator __last, in __unique_copy() argument
1429 while (++__first != __last) in __unique_copy()
1449 __unique_copy(_InputIterator __first, _InputIterator __last, in __unique_copy() argument
1459 while (++__first != __last) in __unique_copy()
1489 unique_copy(_InputIterator __first, _InputIterator __last, in unique_copy() argument
1498 __glibcxx_requires_valid_range(__first, __last); in unique_copy()
1500 if (__first == __last) in unique_copy()
1502 return std::__unique_copy(__first, __last, __result, in unique_copy()
1530 unique_copy(_InputIterator __first, _InputIterator __last, in unique_copy() argument
1538 __glibcxx_requires_valid_range(__first, __last); in unique_copy()
1540 if (__first == __last) in unique_copy()
1542 return std::__unique_copy(__first, __last, __result, __binary_pred, in unique_copy()
1562 unique(_ForwardIterator __first, _ForwardIterator __last) in unique() argument
1569 __glibcxx_requires_valid_range(__first, __last); in unique()
1572 __first = std::adjacent_find(__first, __last); in unique()
1573 if (__first == __last) in unique()
1574 return __last; in unique()
1579 while (++__first != __last) in unique()
1601 unique(_ForwardIterator __first, _ForwardIterator __last, in unique() argument
1610 __glibcxx_requires_valid_range(__first, __last); in unique()
1613 __first = std::adjacent_find(__first, __last, __binary_pred); in unique()
1614 if (__first == __last) in unique()
1615 return __last; in unique()
1620 while (++__first != __last) in unique()
1635 __reverse(_BidirectionalIterator __first, _BidirectionalIterator __last, in __reverse() argument
1639 if (__first == __last || __first == --__last) in __reverse()
1643 std::iter_swap(__first, __last); in __reverse()
1657 __reverse(_RandomAccessIterator __first, _RandomAccessIterator __last, in __reverse() argument
1660 if (__first == __last) in __reverse()
1662 --__last; in __reverse()
1663 while (__first < __last) in __reverse()
1665 std::iter_swap(__first, __last); in __reverse()
1667 --__last; in __reverse()
1684 reverse(_BidirectionalIterator __first, _BidirectionalIterator __last) in reverse() argument
1689 __glibcxx_requires_valid_range(__first, __last); in reverse()
1690 std::__reverse(__first, __last, std::__iterator_category(__first)); in reverse()
1710 reverse_copy(_BidirectionalIterator __first, _BidirectionalIterator __last, in reverse_copy() argument
1718 __glibcxx_requires_valid_range(__first, __last); in reverse_copy()
1720 while (__first != __last) in reverse_copy()
1722 --__last; in reverse_copy()
1723 *__result = *__last; in reverse_copy()
1758 _ForwardIterator __last, in __rotate() argument
1761 if (__first == __middle || __last == __middle) in __rotate()
1773 while (__first2 != __last); in __rotate()
1777 while (__first2 != __last) in __rotate()
1784 else if (__first2 == __last) in __rotate()
1798 _BidirectionalIterator __last, in __rotate() argument
1805 if (__first == __middle || __last == __middle) in __rotate()
1809 std::__reverse(__middle, __last, bidirectional_iterator_tag()); in __rotate()
1811 while (__first != __middle && __middle != __last) in __rotate()
1813 swap(*__first, *--__last); in __rotate()
1818 std::__reverse(__middle, __last, bidirectional_iterator_tag()); in __rotate()
1832 _RandomAccessIterator __last, in __rotate() argument
1839 if (__first == __middle || __last == __middle) in __rotate()
1847 const _Distance __n = __last - __first; in __rotate()
1882 if (__p < __last - __k) in __rotate()
1918 _ForwardIterator __last) in rotate() argument
1924 __glibcxx_requires_valid_range(__middle, __last); in rotate()
1928 std::__rotate(__first, __middle, __last, _IterType()); in rotate()
1951 _ForwardIterator __last, _OutputIterator __result) in rotate_copy() argument
1958 __glibcxx_requires_valid_range(__middle, __last); in rotate_copy()
1961 std::copy(__middle, __last, __result)); in rotate_copy()
1976 random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last) in random_shuffle() argument
1981 __glibcxx_requires_valid_range(__first, __last); in random_shuffle()
1983 if (__first != __last) in random_shuffle()
1984 for (_RandomAccessIterator __i = __first + 1; __i != __last; ++__i) in random_shuffle()
2003 random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last, in random_shuffle() argument
2009 __glibcxx_requires_valid_range(__first, __last); in random_shuffle()
2011 if (__first == __last) in random_shuffle()
2013 for (_RandomAccessIterator __i = __first + 1; __i != __last; ++__i) in random_shuffle()
2025 __partition(_ForwardIterator __first, _ForwardIterator __last, in __partition() argument
2029 if (__first == __last) in __partition()
2033 if (++__first == __last) in __partition()
2038 while (++__next != __last) in __partition()
2055 __partition(_BidirectionalIterator __first, _BidirectionalIterator __last, in __partition() argument
2062 if (__first == __last) in __partition()
2068 --__last; in __partition()
2070 if (__first == __last) in __partition()
2072 else if (!__pred(*__last)) in __partition()
2073 --__last; in __partition()
2076 std::iter_swap(__first, __last); in __partition()
2097 partition(_ForwardIterator __first, _ForwardIterator __last, in partition() argument
2105 __glibcxx_requires_valid_range(__first, __last); in partition()
2107 return std::__partition(__first, __last, __pred, in partition()
2120 _ForwardIterator __last, in __inplace_stable_partition() argument
2124 return __pred(*__first) ? __last : __first; in __inplace_stable_partition()
2131 _ForwardIterator __end = std::__inplace_stable_partition(__middle, __last, in __inplace_stable_partition()
2149 _ForwardIterator __last, in __stable_partition_adaptive() argument
2158 for ( ; __first != __last ; ++__first) in __stable_partition_adaptive()
2181 std::__stable_partition_adaptive(__middle, __last, __pred, in __stable_partition_adaptive()
2208 stable_partition(_ForwardIterator __first, _ForwardIterator __last, in stable_partition() argument
2216 __glibcxx_requires_valid_range(__first, __last); in stable_partition()
2218 if (__first == __last) in stable_partition()
2228 __last); in stable_partition()
2231 std::__stable_partition_adaptive(__first, __last, __pred, in stable_partition()
2236 std::__inplace_stable_partition(__first, __last, __pred, in stable_partition()
2249 _RandomAccessIterator __last, _Tp __pivot) in __unguarded_partition() argument
2255 --__last; in __unguarded_partition()
2256 while (__pivot < *__last) in __unguarded_partition()
2257 --__last; in __unguarded_partition()
2258 if (!(__first < __last)) in __unguarded_partition()
2260 std::iter_swap(__first, __last); in __unguarded_partition()
2273 _RandomAccessIterator __last, in __unguarded_partition() argument
2280 --__last; in __unguarded_partition()
2281 while (__comp(__pivot, *__last)) in __unguarded_partition()
2282 --__last; in __unguarded_partition()
2283 if (!(__first < __last)) in __unguarded_partition()
2285 std::iter_swap(__first, __last); in __unguarded_partition()
2305 __unguarded_linear_insert(_RandomAccessIterator __last, _Tp __val) in __unguarded_linear_insert() argument
2307 _RandomAccessIterator __next = __last; in __unguarded_linear_insert()
2311 *__last = *__next; in __unguarded_linear_insert()
2312 __last = __next; in __unguarded_linear_insert()
2315 *__last = __val; in __unguarded_linear_insert()
2325 __unguarded_linear_insert(_RandomAccessIterator __last, _Tp __val, in __unguarded_linear_insert() argument
2328 _RandomAccessIterator __next = __last; in __unguarded_linear_insert()
2332 *__last = *__next; in __unguarded_linear_insert()
2333 __last = __next; in __unguarded_linear_insert()
2336 *__last = __val; in __unguarded_linear_insert()
2347 _RandomAccessIterator __last) in __insertion_sort() argument
2349 if (__first == __last) in __insertion_sort()
2352 for (_RandomAccessIterator __i = __first + 1; __i != __last; ++__i) in __insertion_sort()
2374 _RandomAccessIterator __last, _Compare __comp) in __insertion_sort() argument
2376 if (__first == __last) return; in __insertion_sort()
2378 for (_RandomAccessIterator __i = __first + 1; __i != __last; ++__i) in __insertion_sort()
2400 _RandomAccessIterator __last) in __unguarded_insertion_sort() argument
2405 for (_RandomAccessIterator __i = __first; __i != __last; ++__i) in __unguarded_insertion_sort()
2417 _RandomAccessIterator __last, _Compare __comp) in __unguarded_insertion_sort() argument
2422 for (_RandomAccessIterator __i = __first; __i != __last; ++__i) in __unguarded_insertion_sort()
2434 _RandomAccessIterator __last) in __final_insertion_sort() argument
2436 if (__last - __first > int(_S_threshold)) in __final_insertion_sort()
2439 std::__unguarded_insertion_sort(__first + int(_S_threshold), __last); in __final_insertion_sort()
2442 std::__insertion_sort(__first, __last); in __final_insertion_sort()
2453 _RandomAccessIterator __last, _Compare __comp) in __final_insertion_sort() argument
2455 if (__last - __first > int(_S_threshold)) in __final_insertion_sort()
2458 std::__unguarded_insertion_sort(__first + int(_S_threshold), __last, in __final_insertion_sort()
2462 std::__insertion_sort(__first, __last, __comp); in __final_insertion_sort()
2474 _RandomAccessIterator __last) in __heap_select() argument
2480 for (_RandomAccessIterator __i = __middle; __i < __last; ++__i) in __heap_select()
2494 _RandomAccessIterator __last, _Compare __comp) in __heap_select() argument
2500 for (_RandomAccessIterator __i = __middle; __i < __last; ++__i) in __heap_select()
2539 _RandomAccessIterator __last) in partial_sort() argument
2549 __glibcxx_requires_valid_range(__middle, __last); in partial_sort()
2551 std::__heap_select(__first, __middle, __last); in partial_sort()
2577 _RandomAccessIterator __last, in partial_sort() argument
2589 __glibcxx_requires_valid_range(__middle, __last); in partial_sort()
2591 std::__heap_select(__first, __middle, __last, __comp); in partial_sort()
2614 partial_sort_copy(_InputIterator __first, _InputIterator __last, in partial_sort_copy() argument
2632 __glibcxx_requires_valid_range(__first, __last); in partial_sort_copy()
2638 while(__first != __last && __result_real_last != __result_last) in partial_sort_copy()
2645 while (__first != __last) in partial_sort_copy()
2679 partial_sort_copy(_InputIterator __first, _InputIterator __last, in partial_sort_copy() argument
2701 __glibcxx_requires_valid_range(__first, __last); in partial_sort_copy()
2707 while(__first != __last && __result_real_last != __result_last) in partial_sort_copy()
2714 while (__first != __last) in partial_sort_copy()
2736 _RandomAccessIterator __last, in __introsort_loop() argument
2742 while (__last - __first > int(_S_threshold)) in __introsort_loop()
2746 std::partial_sort(__first, __last, __last); in __introsort_loop()
2751 std::__unguarded_partition(__first, __last, in __introsort_loop()
2754 + (__last in __introsort_loop()
2757 *(__last in __introsort_loop()
2759 std::__introsort_loop(__cut, __last, __depth_limit); in __introsort_loop()
2760 __last = __cut; in __introsort_loop()
2772 _RandomAccessIterator __last, in __introsort_loop() argument
2778 while (__last - __first > int(_S_threshold)) in __introsort_loop()
2782 std::partial_sort(__first, __last, __last, __comp); in __introsort_loop()
2787 std::__unguarded_partition(__first, __last, in __introsort_loop()
2790 + (__last in __introsort_loop()
2793 *(__last - 1), in __introsort_loop()
2796 std::__introsort_loop(__cut, __last, __depth_limit, __comp); in __introsort_loop()
2797 __last = __cut; in __introsort_loop()
2816 sort(_RandomAccessIterator __first, _RandomAccessIterator __last) in sort() argument
2825 __glibcxx_requires_valid_range(__first, __last); in sort()
2827 if (__first != __last) in sort()
2829 std::__introsort_loop(__first, __last, in sort()
2830 std::__lg(__last - __first) * 2); in sort()
2831 std::__final_insertion_sort(__first, __last); in sort()
2851 sort(_RandomAccessIterator __first, _RandomAccessIterator __last, in sort() argument
2862 __glibcxx_requires_valid_range(__first, __last); in sort()
2864 if (__first != __last) in sort()
2866 std::__introsort_loop(__first, __last, in sort()
2867 std::__lg(__last - __first) * 2, __comp); in sort()
2868 std::__final_insertion_sort(__first, __last, __comp); in sort()
2884 lower_bound(_ForwardIterator __first, _ForwardIterator __last, in lower_bound() argument
2895 __glibcxx_requires_partitioned(__first, __last, __val); in lower_bound()
2897 _DistanceType __len = std::distance(__first, __last); in lower_bound()
2934 lower_bound(_ForwardIterator __first, _ForwardIterator __last, in lower_bound() argument
2946 __glibcxx_requires_partitioned_pred(__first, __last, __val, __comp); in lower_bound()
2948 _DistanceType __len = std::distance(__first, __last); in lower_bound()
2981 upper_bound(_ForwardIterator __first, _ForwardIterator __last, in upper_bound() argument
2992 __glibcxx_requires_partitioned(__first, __last, __val); in upper_bound()
2994 _DistanceType __len = std::distance(__first, __last); in upper_bound()
3031 upper_bound(_ForwardIterator __first, _ForwardIterator __last, in upper_bound() argument
3043 __glibcxx_requires_partitioned_pred(__first, __last, __val, __comp); in upper_bound()
3045 _DistanceType __len = std::distance(__first, __last); in upper_bound()
3075 _BidirectionalIterator __last, in __merge_without_buffer() argument
3094 __second_cut = std::lower_bound(__middle, __last, *__first_cut); in __merge_without_buffer()
3109 std::__merge_without_buffer(__new_middle, __second_cut, __last, in __merge_without_buffer()
3123 _BidirectionalIterator __last, in __merge_without_buffer() argument
3143 __second_cut = std::lower_bound(__middle, __last, *__first_cut, in __merge_without_buffer()
3160 std::__merge_without_buffer(__new_middle, __second_cut, __last, in __merge_without_buffer()
3172 _RandomAccessIterator __last) in __inplace_stable_sort() argument
3174 if (__last - __first < 15) in __inplace_stable_sort()
3176 std::__insertion_sort(__first, __last); in __inplace_stable_sort()
3179 _RandomAccessIterator __middle = __first + (__last - __first) / 2; in __inplace_stable_sort()
3181 std::__inplace_stable_sort(__middle, __last); in __inplace_stable_sort()
3182 std::__merge_without_buffer(__first, __middle, __last, in __inplace_stable_sort()
3184 __last - __middle); in __inplace_stable_sort()
3195 _RandomAccessIterator __last, _Compare __comp) in __inplace_stable_sort() argument
3197 if (__last - __first < 15) in __inplace_stable_sort()
3199 std::__insertion_sort(__first, __last, __comp); in __inplace_stable_sort()
3202 _RandomAccessIterator __middle = __first + (__last - __first) / 2; in __inplace_stable_sort()
3204 std::__inplace_stable_sort(__middle, __last, __comp); in __inplace_stable_sort()
3205 std::__merge_without_buffer(__first, __middle, __last, in __inplace_stable_sort()
3207 __last - __middle, in __inplace_stable_sort()
3334 _RandomAccessIterator1 __last, in __merge_sort_loop() argument
3340 while (__last - __first >= __two_step) in __merge_sort_loop()
3348 __step_size = std::min(_Distance(__last - __first), __step_size); in __merge_sort_loop()
3349 std::merge(__first, __first + __step_size, __first + __step_size, __last, in __merge_sort_loop()
3357 _RandomAccessIterator1 __last, in __merge_sort_loop() argument
3363 while (__last - __first >= __two_step) in __merge_sort_loop()
3371 __step_size = std::min(_Distance(__last - __first), __step_size); in __merge_sort_loop()
3374 __first + __step_size, __last, in __merge_sort_loop()
3384 _RandomAccessIterator __last, in __chunk_insertion_sort() argument
3387 while (__last - __first >= __chunk_size) in __chunk_insertion_sort()
3392 std::__insertion_sort(__first, __last); in __chunk_insertion_sort()
3398 _RandomAccessIterator __last, in __chunk_insertion_sort() argument
3401 while (__last - __first >= __chunk_size) in __chunk_insertion_sort()
3406 std::__insertion_sort(__first, __last, __comp); in __chunk_insertion_sort()
3412 _RandomAccessIterator __last, in __merge_sort_with_buffer() argument
3418 const _Distance __len = __last - __first; in __merge_sort_with_buffer()
3422 std::__chunk_insertion_sort(__first, __last, __step_size); in __merge_sort_with_buffer()
3426 std::__merge_sort_loop(__first, __last, __buffer, __step_size); in __merge_sort_with_buffer()
3436 _RandomAccessIterator __last, in __merge_sort_with_buffer() argument
3442 const _Distance __len = __last - __first; in __merge_sort_with_buffer()
3446 std::__chunk_insertion_sort(__first, __last, __step_size, __comp); in __merge_sort_with_buffer()
3450 std::__merge_sort_loop(__first, __last, __buffer, in __merge_sort_with_buffer()
3548 _BidirectionalIterator1 __last, in __rotate_adaptive() argument
3556 __buffer_end = std::copy(__middle, __last, __buffer); in __rotate_adaptive()
3557 std::copy_backward(__first, __middle, __last); in __rotate_adaptive()
3563 std::copy(__middle, __last, __first); in __rotate_adaptive()
3564 return std::copy_backward(__buffer, __buffer_end, __last); in __rotate_adaptive()
3568 std::rotate(__first, __middle, __last); in __rotate_adaptive()
3569 std::advance(__first, std::distance(__middle, __last)); in __rotate_adaptive()
3584 _BidirectionalIterator __last, in __merge_adaptive() argument
3591 std::merge(__buffer, __buffer_end, __middle, __last, __first); in __merge_adaptive()
3595 _Pointer __buffer_end = std::copy(__middle, __last, __buffer); in __merge_adaptive()
3597 __buffer_end, __last); in __merge_adaptive()
3609 __second_cut = std::lower_bound(__middle, __last, in __merge_adaptive()
3627 std::__merge_adaptive(__new_middle, __second_cut, __last, in __merge_adaptive()
3643 _BidirectionalIterator __last, in __merge_adaptive() argument
3651 std::merge(__buffer, __buffer_end, __middle, __last, __first, __comp); in __merge_adaptive()
3655 _Pointer __buffer_end = std::copy(__middle, __last, __buffer); in __merge_adaptive()
3657 __last, __comp); in __merge_adaptive()
3669 __second_cut = std::lower_bound(__middle, __last, *__first_cut, in __merge_adaptive()
3687 std::__merge_adaptive(__new_middle, __second_cut, __last, in __merge_adaptive()
3715 _BidirectionalIterator __last) in inplace_merge() argument
3727 __glibcxx_requires_sorted(__middle, __last); in inplace_merge()
3729 if (__first == __middle || __middle == __last) in inplace_merge()
3733 _DistanceType __len2 = std::distance(__middle, __last); in inplace_merge()
3736 __last); in inplace_merge()
3738 std::__merge_without_buffer(__first, __middle, __last, __len1, __len2); in inplace_merge()
3740 std::__merge_adaptive(__first, __middle, __last, __len1, __len2, in inplace_merge()
3769 _BidirectionalIterator __last, in inplace_merge() argument
3783 __glibcxx_requires_sorted_pred(__middle, __last, __comp); in inplace_merge()
3785 if (__first == __middle || __middle == __last) in inplace_merge()
3789 const _DistanceType __len2 = std::distance(__middle, __last); in inplace_merge()
3792 __last); in inplace_merge()
3794 std::__merge_without_buffer(__first, __middle, __last, __len1, in inplace_merge()
3797 std::__merge_adaptive(__first, __middle, __last, __len1, __len2, in inplace_merge()
3806 _RandomAccessIterator __last, in __stable_sort_adaptive() argument
3809 const _Distance __len = (__last - __first + 1) / 2; in __stable_sort_adaptive()
3815 std::__stable_sort_adaptive(__middle, __last, in __stable_sort_adaptive()
3821 std::__merge_sort_with_buffer(__middle, __last, __buffer); in __stable_sort_adaptive()
3823 std::__merge_adaptive(__first, __middle, __last, in __stable_sort_adaptive()
3825 _Distance(__last - __middle), in __stable_sort_adaptive()
3833 _RandomAccessIterator __last, in __stable_sort_adaptive() argument
3837 const _Distance __len = (__last - __first + 1) / 2; in __stable_sort_adaptive()
3843 std::__stable_sort_adaptive(__middle, __last, __buffer, in __stable_sort_adaptive()
3849 std::__merge_sort_with_buffer(__middle, __last, __buffer, __comp); in __stable_sort_adaptive()
3851 std::__merge_adaptive(__first, __middle, __last, in __stable_sort_adaptive()
3853 _Distance(__last - __middle), in __stable_sort_adaptive()
3876 stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last) in stable_sort() argument
3887 __glibcxx_requires_valid_range(__first, __last); in stable_sort()
3890 __last); in stable_sort()
3892 std::__inplace_stable_sort(__first, __last); in stable_sort()
3894 std::__stable_sort_adaptive(__first, __last, __buf.begin(), in stable_sort()
3917 stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, in stable_sort() argument
3931 __glibcxx_requires_valid_range(__first, __last); in stable_sort()
3934 __last); in stable_sort()
3936 std::__inplace_stable_sort(__first, __last, __comp); in stable_sort()
3938 std::__stable_sort_adaptive(__first, __last, __buf.begin(), in stable_sort()
3946 _RandomAccessIterator __last, _Size __depth_limit) in __introselect() argument
3951 while (__last - __first > 3) in __introselect()
3955 std::__heap_select(__first, __nth + 1, __last); in __introselect()
3962 std::__unguarded_partition(__first, __last, in __introselect()
3965 + (__last in __introselect()
3968 *(__last in __introselect()
3973 __last = __cut; in __introselect()
3975 std::__insertion_sort(__first, __last); in __introselect()
3981 _RandomAccessIterator __last, _Size __depth_limit, in __introselect() argument
3987 while (__last - __first > 3) in __introselect()
3991 std::__heap_select(__first, __nth + 1, __last, __comp); in __introselect()
3998 std::__unguarded_partition(__first, __last, in __introselect()
4001 + (__last in __introselect()
4004 *(__last - 1), in __introselect()
4010 __last = __cut; in __introselect()
4012 std::__insertion_sort(__first, __last, __comp); in __introselect()
4033 _RandomAccessIterator __last) in nth_element() argument
4043 __glibcxx_requires_valid_range(__nth, __last); in nth_element()
4045 if (__first == __last || __nth == __last) in nth_element()
4048 std::__introselect(__first, __nth, __last, in nth_element()
4049 std::__lg(__last - __first) * 2); in nth_element()
4071 _RandomAccessIterator __last, _Compare __comp) in nth_element() argument
4082 __glibcxx_requires_valid_range(__nth, __last); in nth_element()
4084 if (__first == __last || __nth == __last) in nth_element()
4087 std::__introselect(__first, __nth, __last, in nth_element()
4088 std::__lg(__last - __first) * 2, __comp); in nth_element()
4109 equal_range(_ForwardIterator __first, _ForwardIterator __last, in equal_range() argument
4121 __glibcxx_requires_partitioned(__first, __last, __val); in equal_range()
4123 _DistanceType __len = std::distance(__first, __last); in equal_range()
4170 equal_range(_ForwardIterator __first, _ForwardIterator __last, in equal_range() argument
4185 __glibcxx_requires_partitioned_pred(__first, __last, __val, __comp); in equal_range()
4187 _DistanceType __len = std::distance(__first, __last); in equal_range()
4228 binary_search(_ForwardIterator __first, _ForwardIterator __last, in binary_search() argument
4237 __glibcxx_requires_partitioned(__first, __last, __val); in binary_search()
4239 _ForwardIterator __i = std::lower_bound(__first, __last, __val); in binary_search()
4240 return __i != __last && !(__val < *__i); in binary_search()
4260 binary_search(_ForwardIterator __first, _ForwardIterator __last, in binary_search() argument
4270 __glibcxx_requires_partitioned_pred(__first, __last, __val, __comp); in binary_search()
4272 _ForwardIterator __i = std::lower_bound(__first, __last, __val, __comp); in binary_search()
4273 return __i != __last && !__comp(__val, *__i); in binary_search()
4881 max_element(_ForwardIterator __first, _ForwardIterator __last) in max_element() argument
4887 __glibcxx_requires_valid_range(__first, __last); in max_element()
4889 if (__first == __last) in max_element()
4892 while (++__first != __last) in max_element()
4908 max_element(_ForwardIterator __first, _ForwardIterator __last, in max_element() argument
4916 __glibcxx_requires_valid_range(__first, __last); in max_element()
4918 if (__first == __last) return __first; in max_element()
4920 while (++__first != __last) in max_element()
4933 min_element(_ForwardIterator __first, _ForwardIterator __last) in min_element() argument
4939 __glibcxx_requires_valid_range(__first, __last); in min_element()
4941 if (__first == __last) in min_element()
4944 while (++__first != __last) in min_element()
4960 min_element(_ForwardIterator __first, _ForwardIterator __last, in min_element() argument
4968 __glibcxx_requires_valid_range(__first, __last); in min_element()
4970 if (__first == __last) in min_element()
4973 while (++__first != __last) in min_element()
4996 _BidirectionalIterator __last) in next_permutation() argument
5003 __glibcxx_requires_valid_range(__first, __last); in next_permutation()
5005 if (__first == __last) in next_permutation()
5009 if (__i == __last) in next_permutation()
5011 __i = __last; in next_permutation()
5020 _BidirectionalIterator __j = __last; in next_permutation()
5024 std::reverse(__ii, __last); in next_permutation()
5029 std::reverse(__first, __last); in next_permutation()
5052 _BidirectionalIterator __last, _Compare __comp) in next_permutation() argument
5060 __glibcxx_requires_valid_range(__first, __last); in next_permutation()
5062 if (__first == __last) in next_permutation()
5066 if (__i == __last) in next_permutation()
5068 __i = __last; in next_permutation()
5077 _BidirectionalIterator __j = __last; in next_permutation()
5081 std::reverse(__ii, __last); in next_permutation()
5086 std::reverse(__first, __last); in next_permutation()
5107 _BidirectionalIterator __last) in prev_permutation() argument
5114 __glibcxx_requires_valid_range(__first, __last); in prev_permutation()
5116 if (__first == __last) in prev_permutation()
5120 if (__i == __last) in prev_permutation()
5122 __i = __last; in prev_permutation()
5131 _BidirectionalIterator __j = __last; in prev_permutation()
5135 std::reverse(__ii, __last); in prev_permutation()
5140 std::reverse(__first, __last); in prev_permutation()
5163 _BidirectionalIterator __last, _Compare __comp) in prev_permutation() argument
5171 __glibcxx_requires_valid_range(__first, __last); in prev_permutation()
5173 if (__first == __last) in prev_permutation()
5177 if (__i == __last) in prev_permutation()
5179 __i = __last; in prev_permutation()
5188 _BidirectionalIterator __j = __last; in prev_permutation()
5192 std::reverse(__ii, __last); in prev_permutation()
5197 std::reverse(__first, __last); in prev_permutation()