66 template<
typename _IIter,
typename _Function>
70 {
return _GLIBCXX_STD_A::for_each(__begin, __end, __f); }
73 template<
typename _IIter,
typename _Function,
typename _IteratorTag>
80 template<
typename _RAIter,
typename _Function>
82 __for_each_switch(_RAIter __begin, _RAIter __end,
105 template<
typename _Iterator,
typename _Function>
107 for_each(_Iterator __begin, _Iterator __end,
_Function __f,
110 return __for_each_switch(__begin, __end, __f,
115 template<
typename _Iterator,
typename _Function>
117 for_each(_Iterator __begin, _Iterator __end,
_Function __f)
119 return __for_each_switch(__begin, __end, __f,
124 template<
typename _IIter,
typename _Tp>
128 {
return _GLIBCXX_STD_A::find(__begin, __end, __val); }
131 template<
typename _IIter,
typename _Tp,
typename _IteratorTag>
133 __find_switch(
_IIter __begin,
_IIter __end,
const _Tp& __val,
135 {
return _GLIBCXX_STD_A::find(__begin, __end, __val); }
138 template<
typename _RAIter,
typename _Tp>
140 __find_switch(_RAIter __begin, _RAIter __end,
144 typedef typename _TraitsType::value_type _ValueType;
150 _ValueType,
const _Tp&,
bool>
153 __begin, __end, __begin, __comp,
157 return _GLIBCXX_STD_A::find(__begin, __end, __val);
161 template<
typename _IIter,
typename _Tp>
165 return __find_switch(__begin, __end, __val,
170 template<
typename _IIter,
typename _Predicate>
174 {
return _GLIBCXX_STD_A::find_if(__begin, __end,
__pred); }
177 template<
typename _IIter,
typename _Predicate,
typename _IteratorTag>
181 {
return _GLIBCXX_STD_A::find_if(__begin, __end,
__pred); }
184 template<
typename _RAIter,
typename _Predicate>
186 __find_if_switch(_RAIter __begin, _RAIter __end,
192 __find_if_selector()).first;
194 return _GLIBCXX_STD_A::find_if(__begin, __end,
__pred);
198 template<
typename _IIter,
typename _Predicate>
202 return __find_if_switch(__begin, __end,
__pred,
207 template<
typename _IIter,
typename _FIterator>
217 template<
typename _IIter,
typename _FIterator,
223 {
return _GLIBCXX_STD_A::find_first_of(
227 template<
typename _IIter,
typename _FIterator,
237 template<
typename _RAIter,
typename _FIterator,
240 __find_first_of_switch(_RAIter
__begin1,
253 template<
typename _IIter,
typename _FIterator,
264 template<
typename _IIter,
typename _FIterator,
277 template<
typename _IIter,
typename _FIterator>
290 template<
typename _IIter,
typename _OutputIterator>
291 inline _OutputIterator
297 template<
typename _IIter,
typename _OutputIterator,
299 inline _OutputIterator
305 template<
typename _IIter,
typename _OutputIterator,
307 inline _OutputIterator
311 {
return _GLIBCXX_STD_A::unique_copy(__begin, __last,
__out,
__pred); }
317 __unique_copy_switch(_RAIter __begin, _RAIter __last,
327 return _GLIBCXX_STD_A::unique_copy(__begin, __last,
__out,
__pred);
331 template<
typename _IIter,
typename _OutputIterator>
332 inline _OutputIterator
337 return __unique_copy_switch(
344 template<
typename _IIter,
typename _OutputIterator,
typename _Predicate>
345 inline _OutputIterator
349 return __unique_copy_switch(
357 typename _OutputIterator>
358 inline _OutputIterator
362 {
return _GLIBCXX_STD_A::set_union(
367 typename _OutputIterator,
typename _Predicate>
368 inline _OutputIterator
380 inline _OutputIterator
383 _OutputIterator __result, _Predicate
__pred,
403 return __gnu_parallel::__parallel_set_union(
412 typename _OutputIterator>
413 inline _OutputIterator
420 return __set_union_switch(
430 typename _OutputIterator,
typename _Predicate>
431 inline _OutputIterator
436 return __set_union_switch(
445 typename _OutputIterator>
446 inline _OutputIterator
455 typename _OutputIterator,
typename _Predicate>
456 inline _OutputIterator
461 {
return _GLIBCXX_STD_A::set_intersection(
466 typename _Predicate,
typename _OutputIterator,
469 inline _OutputIterator
472 _OutputIterator __result, _Predicate
__pred,
496 return __gnu_parallel::__parallel_set_intersection(
499 return _GLIBCXX_STD_A::set_intersection(
505 typename _OutputIterator>
506 inline _OutputIterator
509 _OutputIterator
__out)
514 return __set_intersection_switch(
523 typename _OutputIterator,
typename _Predicate>
524 inline _OutputIterator
529 return __set_intersection_switch(
538 typename _OutputIterator>
539 inline _OutputIterator
542 _OutputIterator
__out,
544 {
return _GLIBCXX_STD_A::set_symmetric_difference(
549 typename _OutputIterator,
typename _Predicate>
550 inline _OutputIterator
555 {
return _GLIBCXX_STD_A::set_symmetric_difference(
560 typename _Predicate,
typename _OutputIterator,
563 inline _OutputIterator
564 __set_symmetric_difference_switch(
566 _OutputIterator __result, _Predicate
__pred,
568 {
return _GLIBCXX_STD_A::set_symmetric_difference(
590 return __gnu_parallel::__parallel_set_symmetric_difference(
593 return _GLIBCXX_STD_A::set_symmetric_difference(
599 typename _OutputIterator>
600 inline _OutputIterator
603 _OutputIterator
__out)
608 return __set_symmetric_difference_switch(
618 typename _OutputIterator,
typename _Predicate>
619 inline _OutputIterator
624 return __set_symmetric_difference_switch(
633 typename _OutputIterator>
634 inline _OutputIterator
638 {
return _GLIBCXX_STD_A::set_difference(
643 typename _OutputIterator,
typename _Predicate>
644 inline _OutputIterator
656 inline _OutputIterator
659 _OutputIterator __result, _Predicate
__pred,
661 {
return _GLIBCXX_STD_A::set_difference(
682 return __gnu_parallel::__parallel_set_difference(
685 return _GLIBCXX_STD_A::set_difference(
691 typename _OutputIterator>
692 inline _OutputIterator
695 _OutputIterator
__out)
700 return __set_difference_switch(
710 typename _OutputIterator,
typename _Predicate>
711 inline _OutputIterator
716 return __set_difference_switch(
724 template<
typename _FIterator>
726 adjacent_find(_FIterator __begin, _FIterator __end,
728 {
return _GLIBCXX_STD_A::adjacent_find(__begin, __end); }
731 template<
typename _FIterator,
typename _BinaryPredicate>
733 adjacent_find(_FIterator __begin, _FIterator __end,
736 {
return _GLIBCXX_STD_A::adjacent_find(__begin, __end,
__binary_pred); }
739 template<
typename _RAIter>
741 __adjacent_find_switch(_RAIter __begin, _RAIter __end,
745 typedef typename _TraitsType::value_type _ValueType;
754 if (
__spot == (__end - 1))
764 template<
typename _FIterator,
typename _IteratorTag>
766 __adjacent_find_switch(_FIterator __begin, _FIterator __end,
771 template<
typename _FIterator>
773 adjacent_find(_FIterator __begin, _FIterator __end)
775 return __adjacent_find_switch(__begin, __end,
783 __adjacent_find_switch(_FIterator __begin, _FIterator __end,
785 {
return adjacent_find(__begin, __end,
__pred,
789 template<
typename _RAIter,
typename _BinaryPredicate>
791 __adjacent_find_switch(_RAIter __begin, _RAIter __end,
797 __adjacent_find_selector()).first;
799 return adjacent_find(__begin, __end,
__pred,
804 template<
typename _FIterator,
typename _BinaryPredicate>
806 adjacent_find(_FIterator __begin, _FIterator __end,
809 return __adjacent_find_switch(__begin, __end,
__pred,
814 template<
typename _IIter,
typename _Tp>
818 {
return _GLIBCXX_STD_A::count(__begin, __end, __value); }
821 template<
typename _RAIter,
typename _Tp>
823 __count_switch(_RAIter __begin, _RAIter __end,
828 typedef typename _TraitsType::value_type _ValueType;
829 typedef typename _TraitsType::difference_type _DifferenceType;
833 static_cast<_SequenceIndex
>(__end - __begin)
839 _DifferenceType
__res = 0;
848 return count(__begin, __end, __value,
853 template<
typename _IIter,
typename _Tp,
typename _IteratorTag>
855 __count_switch(
_IIter __begin,
_IIter __end,
const _Tp& __value,
861 template<
typename _IIter,
typename _Tp>
866 return __count_switch(__begin, __end, __value,
871 template<
typename _IIter,
typename _Tp>
875 return __count_switch(__begin, __end, __value,
881 template<
typename _IIter,
typename _Predicate>
885 {
return _GLIBCXX_STD_A::count_if(__begin, __end,
__pred); }
888 template<
typename _RAIter,
typename _Predicate>
890 __count_if_switch(_RAIter __begin, _RAIter __end,
895 typedef typename _TraitsType::value_type _ValueType;
896 typedef typename _TraitsType::difference_type _DifferenceType;
900 static_cast<_SequenceIndex
>(__end - __begin)
904 _DifferenceType
__res = 0;
906 __count_if_selector<_RAIter, _DifferenceType>
916 return count_if(__begin, __end,
__pred,
921 template<
typename _IIter,
typename _Predicate,
typename _IteratorTag>
925 {
return count_if(__begin, __end,
__pred,
929 template<
typename _IIter,
typename _Predicate>
934 return __count_if_switch(__begin, __end,
__pred,
939 template<
typename _IIter,
typename _Predicate>
943 return __count_if_switch(__begin, __end,
__pred,
949 template<
typename _FIterator1,
typename _FIterator2>
957 template<
typename _RAIter1,
typename _RAIter2>
989 template<
typename _FIterator1,
typename _FIterator2>
999#if __cplusplus >= 201703L
1007 template<
typename _ForwardIterator,
typename _Searcher>
1011 {
return __searcher(__first, __last).first; }
1015 template<
typename _FIterator,
typename _Integer,
typename _Tp>
1017 search_n(_FIterator __begin, _FIterator __end,
_Integer __count,
1019 {
return _GLIBCXX_STD_A::search_n(__begin, __end, __count, __val); }
1022 template<
typename _FIterator,
typename _Integer,
typename _Tp,
1023 typename _BinaryPredicate>
1025 search_n(_FIterator __begin, _FIterator __end, _Integer __count,
1026 const _Tp& __val, _BinaryPredicate __binary_pred,
1028 {
return _GLIBCXX_STD_A::search_n(
1029 __begin, __end, __count, __val, __binary_pred); }
1032 template<
typename _FIterator,
typename _Integer,
typename _Tp>
1034 search_n(_FIterator __begin, _FIterator __end, _Integer __count,
1037 typedef typename iterator_traits<_FIterator>::value_type _ValueType;
1038 return __gnu_parallel::search_n(__begin, __end, __count, __val,
1043 template<
typename _RAIter,
typename _Integer,
1044 typename _Tp,
typename _BinaryPredicate>
1046 __search_n_switch(_RAIter __begin, _RAIter __end, _Integer __count,
1047 const _Tp& __val, _BinaryPredicate __binary_pred,
1048 random_access_iterator_tag)
1056 __begin, __end, __ps.begin(), __ps.end(), __binary_pred);
1059 return _GLIBCXX_STD_A::search_n(__begin, __end, __count, __val,
1064 template<
typename _FIterator,
typename _Integer,
typename _Tp,
1065 typename _BinaryPredicate,
typename _IteratorTag>
1067 __search_n_switch(_FIterator __begin, _FIterator __end, _Integer __count,
1068 const _Tp& __val, _BinaryPredicate __binary_pred,
1070 {
return _GLIBCXX_STD_A::search_n(__begin, __end, __count, __val,
1074 template<
typename _FIterator,
typename _Integer,
typename _Tp,
1075 typename _BinaryPredicate>
1077 search_n(_FIterator __begin, _FIterator __end, _Integer __count,
1078 const _Tp& __val, _BinaryPredicate __binary_pred)
1080 return __search_n_switch(__begin, __end, __count, __val, __binary_pred,
1086 template<
typename _IIter,
typename _OutputIterator,
1087 typename _UnaryOperation>
1088 inline _OutputIterator
1089 transform(_IIter __begin, _IIter __end, _OutputIterator __result,
1091 {
return _GLIBCXX_STD_A::transform(__begin, __end, __result, __unary_op); }
1094 template<
typename _RAIter1,
typename _RAIter2,
1095 typename _UnaryOperation>
1097 __transform1_switch(_RAIter1 __begin, _RAIter1 __end,
1098 _RAIter2 __result, _UnaryOperation __unary_op,
1099 random_access_iterator_tag, random_access_iterator_tag,
1105 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1107 bool __dummy =
true;
1109 _RAIter2, random_access_iterator_tag> _ItTrip;
1110 _ItTrip __begin_pair(__begin, __result),
1111 __end_pair(__end, __result + (__end - __begin));
1115 __begin_pair, __end_pair, __unary_op, __functionality,
1117 __dummy, __dummy, -1, __parallelism_tag);
1121 return transform(__begin, __end, __result, __unary_op,
1126 template<
typename _RAIter1,
typename _RAIter2,
1127 typename _UnaryOperation,
typename _IteratorTag1,
1128 typename _IteratorTag2>
1130 __transform1_switch(_RAIter1 __begin, _RAIter1 __end,
1131 _RAIter2 __result, _UnaryOperation __unary_op,
1132 _IteratorTag1, _IteratorTag2)
1133 {
return transform(__begin, __end, __result, __unary_op,
1137 template<
typename _IIter,
typename _OutputIterator,
1138 typename _UnaryOperation>
1139 inline _OutputIterator
1140 transform(_IIter __begin, _IIter __end, _OutputIterator __result,
1141 _UnaryOperation __unary_op,
1144 return __transform1_switch(__begin, __end, __result, __unary_op,
1150 template<
typename _IIter,
typename _OutputIterator,
1151 typename _UnaryOperation>
1152 inline _OutputIterator
1153 transform(_IIter __begin, _IIter __end, _OutputIterator __result,
1154 _UnaryOperation __unary_op)
1156 return __transform1_switch(__begin, __end, __result, __unary_op,
1163 template<
typename _IIter1,
typename _IIter2,
1164 typename _OutputIterator,
typename _BinaryOperation>
1165 inline _OutputIterator
1166 transform(_IIter1 __begin1, _IIter1 __end1,
1167 _IIter2 __begin2, _OutputIterator __result,
1169 {
return _GLIBCXX_STD_A::transform(__begin1, __end1,
1170 __begin2, __result, __binary_op); }
1173 template<
typename _RAIter1,
typename _RAIter2,
1174 typename _RAIter3,
typename _BinaryOperation>
1176 __transform2_switch(_RAIter1 __begin1, _RAIter1 __end1,
1178 _RAIter3 __result, _BinaryOperation __binary_op,
1179 random_access_iterator_tag, random_access_iterator_tag,
1180 random_access_iterator_tag,
1184 (__end1 - __begin1) >=
1186 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1188 bool __dummy =
true;
1191 random_access_iterator_tag> _ItTrip;
1192 _ItTrip __begin_triple(__begin1, __begin2, __result),
1193 __end_triple(__end1, __begin2 + (__end1 - __begin1),
1194 __result + (__end1 - __begin1));
1198 __binary_op, __functionality,
1200 __dummy, __dummy, -1,
1205 return transform(__begin1, __end1, __begin2, __result, __binary_op,
1210 template<
typename _IIter1,
typename _IIter2,
1211 typename _OutputIterator,
typename _BinaryOperation,
1212 typename _Tag1,
typename _Tag2,
typename _Tag3>
1213 inline _OutputIterator
1214 __transform2_switch(_IIter1 __begin1, _IIter1 __end1,
1215 _IIter2 __begin2, _OutputIterator __result,
1216 _BinaryOperation __binary_op, _Tag1, _Tag2, _Tag3)
1217 {
return transform(__begin1, __end1, __begin2, __result, __binary_op,
1221 template<
typename _IIter1,
typename _IIter2,
1222 typename _OutputIterator,
typename _BinaryOperation>
1223 inline _OutputIterator
1224 transform(_IIter1 __begin1, _IIter1 __end1,
1225 _IIter2 __begin2, _OutputIterator __result,
1226 _BinaryOperation __binary_op,
1229 return __transform2_switch(
1230 __begin1, __end1, __begin2, __result, __binary_op,
1237 template<
typename _IIter1,
typename _IIter2,
1238 typename _OutputIterator,
typename _BinaryOperation>
1239 inline _OutputIterator
1240 transform(_IIter1 __begin1, _IIter1 __end1,
1241 _IIter2 __begin2, _OutputIterator __result,
1242 _BinaryOperation __binary_op)
1244 return __transform2_switch(
1245 __begin1, __end1, __begin2, __result, __binary_op,
1252 template<
typename _FIterator,
typename _Tp>
1254 replace(_FIterator __begin, _FIterator __end,
const _Tp& __old_value,
1256 { _GLIBCXX_STD_A::replace(__begin, __end, __old_value, __new_value); }
1259 template<
typename _FIterator,
typename _Tp,
typename _IteratorTag>
1261 __replace_switch(_FIterator __begin, _FIterator __end,
1262 const _Tp& __old_value,
const _Tp& __new_value,
1264 { replace(__begin, __end, __old_value, __new_value,
1268 template<
typename _RAIter,
typename _Tp>
1270 __replace_switch(_RAIter __begin, _RAIter __end,
1271 const _Tp& __old_value,
const _Tp& __new_value,
1272 random_access_iterator_tag,
1276 replace(__begin, __end, __old_value, __new_value,
1281 template<
typename _FIterator,
typename _Tp>
1283 replace(_FIterator __begin, _FIterator __end,
const _Tp& __old_value,
1284 const _Tp& __new_value,
1287 __replace_switch(__begin, __end, __old_value, __new_value,
1292 template<
typename _FIterator,
typename _Tp>
1294 replace(_FIterator __begin, _FIterator __end,
const _Tp& __old_value,
1295 const _Tp& __new_value)
1297 __replace_switch(__begin, __end, __old_value, __new_value,
1303 template<
typename _FIterator,
typename _Predicate,
typename _Tp>
1305 replace_if(_FIterator __begin, _FIterator __end, _Predicate __pred,
1307 { _GLIBCXX_STD_A::replace_if(__begin, __end, __pred, __new_value); }
1310 template<
typename _FIterator,
typename _Predicate,
typename _Tp,
1311 typename _IteratorTag>
1313 __replace_if_switch(_FIterator __begin, _FIterator __end,
1314 _Predicate __pred,
const _Tp& __new_value, _IteratorTag)
1315 { replace_if(__begin, __end, __pred, __new_value,
1319 template<
typename _RAIter,
typename _Predicate,
typename _Tp>
1321 __replace_if_switch(_RAIter __begin, _RAIter __end,
1322 _Predicate __pred,
const _Tp& __new_value,
1323 random_access_iterator_tag,
1329 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1333 __replace_if_selector<_RAIter, _Predicate, _Tp>
1334 __functionality(__new_value);
1337 __begin, __end, __pred, __functionality,
1339 true, __dummy, -1, __parallelism_tag);
1342 replace_if(__begin, __end, __pred, __new_value,
1347 template<
typename _FIterator,
typename _Predicate,
typename _Tp>
1349 replace_if(_FIterator __begin, _FIterator __end,
1350 _Predicate __pred,
const _Tp& __new_value,
1353 __replace_if_switch(__begin, __end, __pred, __new_value,
1358 template<
typename _FIterator,
typename _Predicate,
typename _Tp>
1360 replace_if(_FIterator __begin, _FIterator __end,
1361 _Predicate __pred,
const _Tp& __new_value)
1363 __replace_if_switch(__begin, __end, __pred, __new_value,
1368 template<
typename _FIterator,
typename _Generator>
1370 generate(_FIterator __begin, _FIterator __end, _Generator __gen,
1372 { _GLIBCXX_STD_A::generate(__begin, __end, __gen); }
1375 template<
typename _FIterator,
typename _Generator,
typename _IteratorTag>
1377 __generate_switch(_FIterator __begin, _FIterator __end, _Generator __gen,
1382 template<
typename _RAIter,
typename _Generator>
1384 __generate_switch(_RAIter __begin, _RAIter __end,
1385 _Generator __gen, random_access_iterator_tag,
1391 && __gnu_parallel::__is_parallel(__parallelism_tag)))
1398 __begin, __end, __gen, __functionality,
1400 true, __dummy, -1, __parallelism_tag);
1407 template<
typename _FIterator,
typename _Generator>
1409 generate(_FIterator __begin, _FIterator __end,
1412 __generate_switch(__begin, __end, __gen,
1417 template<
typename _FIterator,
typename _Generator>
1419 generate(_FIterator __begin, _FIterator __end, _Generator __gen)
1421 __generate_switch(__begin, __end, __gen,
1427 template<
typename _OutputIterator,
typename _Size,
typename _Generator>
1428 inline _OutputIterator
1429 generate_n(_OutputIterator __begin, _Size __n, _Generator __gen,
1431 {
return _GLIBCXX_STD_A::generate_n(__begin, __n, __gen); }
1434 template<
typename _OutputIterator,
typename _Size,
typename _Generator,
1435 typename _IteratorTag>
1436 inline _OutputIterator
1437 __generate_n_switch(_OutputIterator __begin, _Size __n, _Generator __gen,
1439 {
return generate_n(__begin, __n, __gen,
1443 template<
typename _RAIter,
typename _Size,
typename _Generator>
1445 __generate_n_switch(_RAIter __begin, _Size __n, _Generator __gen,
1446 random_access_iterator_tag,
1454 template<
typename _OutputIterator,
typename _Size,
typename _Generator>
1455 inline _OutputIterator
1456 generate_n(_OutputIterator __begin, _Size __n, _Generator __gen,
1459 return __generate_n_switch(__begin, __n, __gen,
1464 template<
typename _OutputIterator,
typename _Size,
typename _Generator>
1465 inline _OutputIterator
1466 generate_n(_OutputIterator __begin, _Size __n, _Generator __gen)
1468 return __generate_n_switch(__begin, __n, __gen,
1474 template<
typename _RAIter>
1476 random_shuffle(_RAIter __begin, _RAIter __end,
1478 { _GLIBCXX_STD_A::random_shuffle(__begin, __end); }
1481 template<
typename _RAIter,
typename _RandomNumberGenerator>
1483 random_shuffle(_RAIter __begin, _RAIter __end,
1484 _RandomNumberGenerator& __rand,
1486 { _GLIBCXX_STD_A::random_shuffle(__begin, __end, __rand); }
1490 template<
typename _MustBeInt =
int>
1499 template<
typename _RAIter>
1501 random_shuffle(_RAIter __begin, _RAIter __end)
1505 __gnu_parallel::random_shuffle(__begin, __end, __r);
1509 template<
typename _RAIter,
typename _RandomNumberGenerator>
1511 random_shuffle(_RAIter __begin, _RAIter __end,
1518 if (__begin == __end)
1529 template<
typename _FIterator,
typename _Predicate>
1531 partition(_FIterator __begin, _FIterator __end,
1533 {
return _GLIBCXX_STD_A::partition(__begin, __end, __pred); }
1536 template<
typename _FIterator,
typename _Predicate,
typename _IteratorTag>
1538 __partition_switch(_FIterator __begin, _FIterator __end,
1539 _Predicate __pred, _IteratorTag)
1540 {
return partition(__begin, __end, __pred,
1544 template<
typename _RAIter,
typename _Predicate>
1546 __partition_switch(_RAIter __begin, _RAIter __end,
1547 _Predicate __pred, random_access_iterator_tag)
1554 difference_type _DifferenceType;
1557 __gnu_parallel::__get_max_threads());
1558 return __begin + __middle;
1561 return partition(__begin, __end, __pred,
1566 template<
typename _FIterator,
typename _Predicate>
1568 partition(_FIterator __begin, _FIterator __end, _Predicate __pred)
1570 return __partition_switch(__begin, __end, __pred,
1577 template<
typename _RAIter>
1579 sort(_RAIter __begin, _RAIter __end,
1581 { _GLIBCXX_STD_A::sort(__begin, __end); }
1584 template<
typename _RAIter,
typename _Compare>
1586 sort(_RAIter __begin, _RAIter __end, _Compare __comp,
1588 { _GLIBCXX_STD_A::sort<_RAIter, _Compare>(__begin, __end,
1592 template<
typename _RAIter,
typename _Compare,
1595 sort(_RAIter __begin, _RAIter __end, _Compare __comp,
1596 _Parallelism __parallelism)
1598 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1600 if (__begin != __end)
1605 __gnu_parallel::__parallel_sort<false>(
1606 __begin, __end, __comp, __parallelism);
1613 template<
typename _RAIter>
1615 sort(_RAIter __begin, _RAIter __end)
1617 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1623 template<
typename _RAIter>
1625 sort(_RAIter __begin, _RAIter __end,
1628 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1633 template<
typename _RAIter>
1635 sort(_RAIter __begin, _RAIter __end,
1638 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1643 template<
typename _RAIter>
1645 sort(_RAIter __begin, _RAIter __end,
1648 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1653 template<
typename _RAIter>
1655 sort(_RAIter __begin, _RAIter __end,
1658 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1663 template<
typename _RAIter>
1665 sort(_RAIter __begin, _RAIter __end,
1668 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1673 template<
typename _RAIter>
1675 sort(_RAIter __begin, _RAIter __end,
1678 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1683 template<
typename _RAIter>
1685 sort(_RAIter __begin, _RAIter __end,
1688 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1693 template<
typename _RAIter,
typename _Compare>
1695 sort(_RAIter __begin, _RAIter __end, _Compare __comp)
1697 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1705 template<
typename _RAIter>
1707 stable_sort(_RAIter __begin, _RAIter __end,
1709 { _GLIBCXX_STD_A::stable_sort(__begin, __end); }
1712 template<
typename _RAIter,
typename _Compare>
1714 stable_sort(_RAIter __begin, _RAIter __end,
1716 { _GLIBCXX_STD_A::stable_sort<_RAIter, _Compare>(__begin, __end, __comp); }
1719 template<
typename _RAIter,
typename _Compare,
1722 stable_sort(_RAIter __begin, _RAIter __end,
1723 _Compare __comp, _Parallelism __parallelism)
1725 typedef iterator_traits<_RAIter> _TraitsType;
1726 typedef typename _TraitsType::value_type _ValueType;
1728 if (__begin != __end)
1733 __gnu_parallel::__parallel_sort<true>(__begin, __end,
1734 __comp, __parallelism);
1736 stable_sort(__begin, __end, __comp,
1742 template<
typename _RAIter>
1744 stable_sort(_RAIter __begin, _RAIter __end)
1746 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1752 template<
typename _RAIter>
1754 stable_sort(_RAIter __begin, _RAIter __end,
1757 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1762 template<
typename _RAIter>
1764 stable_sort(_RAIter __begin, _RAIter __end,
1767 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1772 template<
typename _RAIter>
1774 stable_sort(_RAIter __begin, _RAIter __end,
1777 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1782 template<
typename _RAIter>
1784 stable_sort(_RAIter __begin, _RAIter __end,
1787 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1792 template<
typename _RAIter>
1794 stable_sort(_RAIter __begin, _RAIter __end,
1797 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1802 template<
typename _RAIter,
typename _Compare>
1804 stable_sort(_RAIter __begin, _RAIter __end, _Compare __comp)
1811 template<
typename _IIter1,
typename _IIter2,
1812 typename _OutputIterator>
1813 inline _OutputIterator
1814 merge(_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2,
1815 _IIter2 __end2, _OutputIterator __result,
1817 {
return _GLIBCXX_STD_A::merge(
1818 __begin1, __end1, __begin2, __end2, __result); }
1821 template<
typename _IIter1,
typename _IIter2,
1822 typename _OutputIterator,
typename _Compare>
1823 inline _OutputIterator
1824 merge(_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2,
1825 _IIter2 __end2, _OutputIterator __result, _Compare __comp,
1827 {
return _GLIBCXX_STD_A::merge(
1828 __begin1, __end1, __begin2, __end2, __result, __comp); }
1831 template<
typename _IIter1,
typename _IIter2,
typename _OutputIterator,
1832 typename _Compare,
typename _IteratorTag1,
1833 typename _IteratorTag2,
typename _IteratorTag3>
1834 inline _OutputIterator
1835 __merge_switch(_IIter1 __begin1, _IIter1 __end1,
1836 _IIter2 __begin2, _IIter2 __end2,
1837 _OutputIterator __result, _Compare __comp,
1838 _IteratorTag1, _IteratorTag2, _IteratorTag3)
1839 {
return _GLIBCXX_STD_A::merge(__begin1, __end1, __begin2, __end2,
1840 __result, __comp); }
1843 template<
typename _IIter1,
typename _IIter2,
1844 typename _OutputIterator,
typename _Compare>
1846 __merge_switch(_IIter1 __begin1, _IIter1 __end1,
1847 _IIter2 __begin2, _IIter2 __end2,
1848 _OutputIterator __result, _Compare __comp,
1849 random_access_iterator_tag, random_access_iterator_tag,
1850 random_access_iterator_tag)
1858 __begin1, __end1, __begin2, __end2, __result,
1859 (__end1 - __begin1) + (__end2 - __begin2), __comp);
1862 __begin1, __end1, __begin2, __end2, __result,
1863 (__end1 - __begin1) + (__end2 - __begin2), __comp);
1867 template<
typename _IIter1,
typename _IIter2,
1868 typename _OutputIterator,
typename _Compare>
1869 inline _OutputIterator
1870 merge(_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2,
1871 _IIter2 __end2, _OutputIterator __result, _Compare __comp)
1873 return __merge_switch(
1874 __begin1, __end1, __begin2, __end2, __result, __comp,
1881 template<
typename _IIter1,
typename _IIter2,
1882 typename _OutputIterator>
1883 inline _OutputIterator
1884 merge(_IIter1 __begin1, _IIter1 __end1, _IIter2 __begin2,
1885 _IIter2 __end2, _OutputIterator __result)
1890 return __gnu_parallel::merge(__begin1, __end1, __begin2, __end2,
1895 template<
typename _RAIter>
1897 nth_element(_RAIter __begin, _RAIter __nth,
1899 {
return _GLIBCXX_STD_A::nth_element(__begin, __nth, __end); }
1902 template<
typename _RAIter,
typename _Compare>
1904 nth_element(_RAIter __begin, _RAIter __nth,
1905 _RAIter __end, _Compare __comp,
1907 {
return _GLIBCXX_STD_A::nth_element(__begin, __nth, __end, __comp); }
1910 template<
typename _RAIter,
typename _Compare>
1912 nth_element(_RAIter __begin, _RAIter __nth,
1913 _RAIter __end, _Compare __comp)
1920 nth_element(__begin, __nth, __end, __comp,
1925 template<
typename _RAIter>
1927 nth_element(_RAIter __begin, _RAIter __nth,
1930 typedef typename iterator_traits<_RAIter>::value_type _ValueType;
1931 __gnu_parallel::nth_element(__begin, __nth, __end,
1936 template<
typename _RAIter,
typename _Compare>
1938 partial_sort(_RAIter __begin, _RAIter __middle,
1939 _RAIter __end, _Compare __comp,
1941 { _GLIBCXX_STD_A::partial_sort(__begin, __middle, __end, __comp); }
1944 template<
typename _RAIter>
1946 partial_sort(_RAIter __begin, _RAIter __middle,
1948 { _GLIBCXX_STD_A::partial_sort(__begin, __middle, __end); }
1951 template<
typename _RAIter,
typename _Compare>
1953 partial_sort(_RAIter __begin, _RAIter __middle,
1954 _RAIter __end, _Compare __comp)
1962 partial_sort(__begin, __middle, __end, __comp,
1967 template<
typename _RAIter>
1969 partial_sort(_RAIter __begin, _RAIter __middle,
1972 typedef iterator_traits<_RAIter> _TraitsType;
1973 typedef typename _TraitsType::value_type _ValueType;
1974 __gnu_parallel::partial_sort(__begin, __middle, __end,
1979 template<
typename _FIterator>
1981 max_element(_FIterator __begin, _FIterator __end,
1983 {
return _GLIBCXX_STD_A::max_element(__begin, __end); }
1986 template<
typename _FIterator,
typename _Compare>
1988 max_element(_FIterator __begin, _FIterator __end, _Compare __comp,
1990 {
return _GLIBCXX_STD_A::max_element(__begin, __end, __comp); }
1993 template<
typename _FIterator,
typename _Compare,
typename _IteratorTag>
1995 __max_element_switch(_FIterator __begin, _FIterator __end,
1996 _Compare __comp, _IteratorTag)
1997 {
return max_element(__begin, __end, __comp,
2001 template<
typename _RAIter,
typename _Compare>
2003 __max_element_switch(_RAIter __begin, _RAIter __end,
2004 _Compare __comp, random_access_iterator_tag,
2010 && __gnu_parallel::__is_parallel(__parallelism_tag)))
2012 _RAIter __res(__begin);
2019 __res, __res, -1, __parallelism_tag);
2023 return max_element(__begin, __end, __comp,
2028 template<
typename _FIterator>
2030 max_element(_FIterator __begin, _FIterator __end,
2033 typedef typename iterator_traits<_FIterator>::value_type _ValueType;
2038 template<
typename _FIterator>
2040 max_element(_FIterator __begin, _FIterator __end)
2042 typedef typename iterator_traits<_FIterator>::value_type _ValueType;
2043 return __gnu_parallel::max_element(__begin, __end,
2048 template<
typename _FIterator,
typename _Compare>
2050 max_element(_FIterator __begin, _FIterator __end, _Compare __comp,
2053 return __max_element_switch(__begin, __end, __comp,
2058 template<
typename _FIterator,
typename _Compare>
2060 max_element(_FIterator __begin, _FIterator __end, _Compare __comp)
2062 return __max_element_switch(__begin, __end, __comp,
2068 template<
typename _FIterator>
2070 min_element(_FIterator __begin, _FIterator __end,
2072 {
return _GLIBCXX_STD_A::min_element(__begin, __end); }
2075 template<
typename _FIterator,
typename _Compare>
2077 min_element(_FIterator __begin, _FIterator __end, _Compare __comp,
2079 {
return _GLIBCXX_STD_A::min_element(__begin, __end, __comp); }
2082 template<
typename _FIterator,
typename _Compare,
typename _IteratorTag>
2084 __min_element_switch(_FIterator __begin, _FIterator __end,
2085 _Compare __comp, _IteratorTag)
2086 {
return min_element(__begin, __end, __comp,
2090 template<
typename _RAIter,
typename _Compare>
2092 __min_element_switch(_RAIter __begin, _RAIter __end,
2093 _Compare __comp, random_access_iterator_tag,
2099 && __gnu_parallel::__is_parallel(__parallelism_tag)))
2101 _RAIter __res(__begin);
2108 __res, __res, -1, __parallelism_tag);
2112 return min_element(__begin, __end, __comp,
2117 template<
typename _FIterator>
2119 min_element(_FIterator __begin, _FIterator __end,
2122 typedef typename iterator_traits<_FIterator>::value_type _ValueType;
2127 template<
typename _FIterator>
2129 min_element(_FIterator __begin, _FIterator __end)
2131 typedef typename iterator_traits<_FIterator>::value_type _ValueType;
2132 return __gnu_parallel::min_element(__begin, __end,
2137 template<
typename _FIterator,
typename _Compare>
2139 min_element(_FIterator __begin, _FIterator __end, _Compare __comp,
2142 return __min_element_switch(__begin, __end, __comp,
2147 template<
typename _FIterator,
typename _Compare>
2149 min_element(_FIterator __begin, _FIterator __end, _Compare __comp)
2151 return __min_element_switch(__begin, __end, __comp,
2155#if __cplusplus >= 201703L
2156 using _GLIBCXX_STD_A::for_each_n;
2157 using _GLIBCXX_STD_A::sample;