Lines Matching refs:_STLP_PRIV
114 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
115 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
248 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
254 return _STLP_PRIV __search_n(__first, __last, __count, __val, equal_to<_Tp>(),
263 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
266 return _STLP_PRIV __search_n(__first, __last, __count, __val, __binary_pred,
275 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
276 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
277 return _STLP_PRIV __find_end(__first1, __last1, __first2, __last2,
285 _STLP_PRIV __equal_to(_STLP_VALUE_TYPE(__first1, _ForwardIter1))
312 return _STLP_PRIV __unique_copy(__first, __last, __result, __binary_pred,
332 return _STLP_PRIV __unique_copy(__first, __last, __result, __binary_pred, forward_iterator_tag());
340 return _STLP_PRIV __unique_copy(__first, __last, __result, __binary_pred, forward_iterator_tag());
349 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
351 return _STLP_PRIV __unique_copy(__first, __last, __result,
352 _STLP_PRIV __equal_to(_STLP_VALUE_TYPE(__first, _InputIter)),
360 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
362 return _STLP_PRIV __unique_copy(__first, __last, __result, __binary_pred,
413 _STLP_PRIV __reverse(__first, __middle, bidirectional_iterator_tag());
414 _STLP_PRIV __reverse(__middle, __last, bidirectional_iterator_tag());
420 _STLP_PRIV __reverse(__middle, __last, bidirectional_iterator_tag());
424 _STLP_PRIV __reverse(__first, __middle, bidirectional_iterator_tag());
461 _Distance __d = _STLP_PRIV __gcd(__n, __k);
502 return _STLP_PRIV __rotate_aux(__first, __middle, __last,
520 _STLP_PRIV __rotate(__first, __middle, __last);
542 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
545 iter_swap(__i, __first + _STLP_PRIV __random_number((__i - __first) + 1));
551 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
562 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
567 if (_STLP_PRIV __random_number(__remaining) < __m) {
585 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
652 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
653 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__out_first, __out_last))
654 return _STLP_PRIV __random_sample(__first, __last,
663 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
664 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__out_first, __out_last))
665 return _STLP_PRIV __random_sample(__first, __last,
739 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
740 return _STLP_PRIV __partition(__first, __last, __pred, _STLP_ITERATOR_CATEGORY(__first, _ForwardIter));
761 return _STLP_PRIV __rotate(_STLP_PRIV __inplace_stable_partition(__first, __middle, __pred, __half_len, __pred_of_first, false),
763 _STLP_PRIV __inplace_stable_partition(__middle, __last, __pred, __len - __half_len, true, __pred_of_before_last));
798 return _STLP_PRIV __rotate(_STLP_PRIV __stable_partition_adaptive(__first, __middle, __pred,
802 _STLP_PRIV __stable_partition_adaptive(__middle, __last, __pred,
867 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
876 return _STLP_PRIV __stable_partition_aux(__first, __last, __pred,
994 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
996 _STLP_PRIV __introsort_loop(__first, __last,
998 _STLP_PRIV __lg(__last - __first) * 2,
999 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _RandomAccessIter)));
1000 _STLP_PRIV __final_insertion_sort(__first, __last,
1001 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _RandomAccessIter)));
1007 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1009 _STLP_PRIV __introsort_loop(__first, __last,
1011 _STLP_PRIV __lg(__last - __first) * 2, __comp);
1012 _STLP_PRIV __final_insertion_sort(__first, __last, __comp);
1110 return _STLP_PRIV __rotate(__first, __middle, __last);
1127 _STLP_PRIV __merge_backward(__first, __middle, __buffer, __buffer_end, __last,
1199 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1200 _STLP_PRIV __stable_sort_aux(__first, __last,
1203 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _RandomAccessIter)));
1209 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1210 _STLP_PRIV __stable_sort_aux(__first, __last,
1238 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __middle))
1239 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__middle, __last))
1240 _STLP_PRIV __partial_sort(__first, __middle, __last, _STLP_VALUE_TYPE(__first, _RandomAccessIter),
1241 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _RandomAccessIter)));
1247 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __middle))
1248 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__middle, __last))
1249 _STLP_PRIV __partial_sort(__first, __middle, __last, _STLP_VALUE_TYPE(__first, _RandomAccessIter), __comp);
1289 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1290 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__result_first, __result_last))
1291 return _STLP_PRIV __partial_sort_copy(__first, __last, __result_first, __result_last,
1292 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _InputIter)),
1302 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1303 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__result_first, __result_last))
1304 return _STLP_PRIV __partial_sort_copy(__first, __last, __result_first, __result_last,
1337 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __nth))
1338 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__nth, __last))
1339 _STLP_PRIV __nth_element(__first, __nth, __last, _STLP_VALUE_TYPE(__first, _RandomAccessIter),
1340 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _RandomAccessIter)));
1346 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __nth))
1347 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__nth, __last))
1348 _STLP_PRIV __nth_element(__first, __nth, __last, _STLP_VALUE_TYPE(__first, _RandomAccessIter), __comp);
1401 _ForwardIter __left = _STLP_PRIV __lower_bound(__first, __middle, __val, __comp1, __comp2, __dist);
1409 _ForwardIter __right = _STLP_PRIV __upper_bound(++__middle, __first, __val, __comp1, __comp2, __dist);
1422 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
1423 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
1443 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
1444 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
1494 = _STLP_PRIV __rotate(__first_cut, __middle, __second_cut);
1556 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __middle))
1557 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__middle, __last))
1560 _STLP_PRIV __inplace_merge_aux(__first, __middle, __last,
1562 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _BidirectionalIter)));
1569 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __middle))
1570 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__middle, __last))
1573 _STLP_PRIV __inplace_merge_aux(__first, __middle, __last,
1583 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
1584 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
1603 return _STLP_PRIV __includes(__first1, __last1, __first2, __last2, __comp);
1609 return _STLP_PRIV __includes(__first1, __last1, __first2, __last2,
1610 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first1, _InputIter1)));
1620 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
1621 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
1649 return _STLP_PRIV __set_union(__first1, __last1, __first2, __last2, __result,
1650 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first1, _InputIter1)));
1658 return _STLP_PRIV __set_union(__first1, __last1, __first2, __last2, __result, __comp);
1668 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
1669 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
1692 return _STLP_PRIV __set_intersection(__first1, __last1, __first2, __last2, __result,
1693 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first1, _InputIter1)));
1701 return _STLP_PRIV __set_intersection(__first1, __last1, __first2, __last2, __result, __comp);
1711 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
1712 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
1735 return _STLP_PRIV __set_difference(__first1, __last1, __first2, __last2, __result,
1736 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first1, _InputIter1)));
1744 return _STLP_PRIV __set_difference(__first1, __last1, __first2, __last2, __result, __comp);
1754 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first1, __last1))
1755 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first2, __last2))
1783 return _STLP_PRIV __set_symmetric_difference(__first1, __last1, __first2, __last2, __result,
1784 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first1, _InputIter1)));
1793 return _STLP_PRIV __set_symmetric_difference(__first1, __last1, __first2, __last2, __result, __comp);
1801 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1815 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1829 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1843 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1862 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1897 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1898 return _STLP_PRIV __next_permutation(__first, __last,
1899 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _BidirectionalIter)));
1905 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1906 return _STLP_PRIV __next_permutation(__first, __last, __comp);
1948 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1949 return _STLP_PRIV __prev_permutation(__first, __last,
1950 _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _BidirectionalIter)));
1956 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1957 return _STLP_PRIV __prev_permutation(__first, __last, __comp);
1986 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1987 return _STLP_PRIV __is_heap(__first, _STLP_PRIV __less(_STLP_VALUE_TYPE(__first, _RandomAccessIter)), __last - __first);
1993 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
1994 return _STLP_PRIV __is_heap(__first, __comp, __last - __first);
2003 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))