Lines Matching refs:__first
90 __valid_range_aux2(const _RandomAccessIterator& __first,
93 { return __last - __first >= 0; }
119 __valid_range_aux(const _InputIterator& __first,
121 { return __valid_range_aux2(__first, __last,
122 std::__iterator_category(__first)); }
131 __valid_range(const _InputIterator& __first, const _InputIterator& __last)
134 return __valid_range_aux(__first, __last, _Integral());
140 __valid_range(const _Safe_iterator<_Iterator, _Sequence>& __first,
142 { return __first._M_valid_range(__last); }
147 __valid_range(const _Safe_local_iterator<_Iterator, _Sequence>& __first,
149 { return __first._M_valid_range(__last); }
152 * __first. This routine is useful when we can't use a separate
157 __check_valid_range(const _InputIterator& __first,
161 __glibcxx_check_valid_range(__first, __last);
162 return __first;
200 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last,
203 if (__first == __last)
206 _ForwardIterator __next = __first;
207 for (++__next; __next != __last; __first = __next, ++__next)
208 if (*__next < *__first)
218 __check_sorted_aux(const _Safe_iterator<_Iterator, _Sequence>& __first,
221 { return __check_sorted_aux(__first.base(), __last.base(), __tag); }
235 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last,
238 if (__first == __last)
241 _ForwardIterator __next = __first;
242 for (++__next; __next != __last; __first = __next, ++__next)
243 if (__pred(*__next, *__first))
254 __check_sorted_aux(const _Safe_iterator<_Iterator, _Sequence>& __first,
258 { return __check_sorted_aux(__first.base(), __last.base(), __pred, __tag); }
263 __check_sorted(const _InputIterator& __first, const _InputIterator& __last)
267 __glibcxx_assert(__first == __last || !(*__first < *__first));
269 return __check_sorted_aux(__first, __last,
270 std::__iterator_category(__first));
275 __check_sorted(const _InputIterator& __first, const _InputIterator& __last,
280 __glibcxx_assert(__first == __last || !__pred(*__first, *__first));
282 return __check_sorted_aux(__first, __last, __pred,
283 std::__iterator_category(__first));
288 __check_sorted_set_aux(const _InputIterator& __first,
291 { return __check_sorted(__first, __last); }
302 __check_sorted_set_aux(const _InputIterator& __first,
305 { return __check_sorted(__first, __last, __pred); }
317 __check_sorted_set(const _InputIterator1& __first,
328 return __check_sorted_set_aux(__first, __last, _SameType());
334 __check_sorted_set(const _InputIterator1& __first,
345 return __check_sorted_set_aux(__first, __last, __pred, _SameType());
350 __check_partitioned_lower_aux(_ForwardIterator __first,
354 while (__first != __last && *__first < __value)
355 ++__first;
356 if (__first != __last)
358 ++__first;
359 while (__first != __last && !(*__first < __value))
360 ++__first;
362 return __first == __last;
370 const _Safe_iterator<_Iterator, _Sequence>& __first,
375 return __check_partitioned_lower_aux(__first.base(), __last.base(),
384 __check_partitioned_lower(_ForwardIterator __first,
387 return __check_partitioned_lower_aux(__first, __last, __value,
388 std::__iterator_category(__first));
393 __check_partitioned_upper_aux(_ForwardIterator __first,
397 while (__first != __last && !(__value < *__first))
398 ++__first;
399 if (__first != __last)
401 ++__first;
402 while (__first != __last && __value < *__first)
403 ++__first;
405 return __first == __last;
413 const _Safe_iterator<_Iterator, _Sequence>& __first,
418 return __check_partitioned_upper_aux(__first.base(), __last.base(),
424 __check_partitioned_upper(_ForwardIterator __first,
427 return __check_partitioned_upper_aux(__first, __last, __value,
428 std::__iterator_category(__first));
433 __check_partitioned_lower_aux(_ForwardIterator __first,
438 while (__first != __last && bool(__pred(*__first, __value)))
439 ++__first;
440 if (__first != __last)
442 ++__first;
443 while (__first != __last && !bool(__pred(*__first, __value)))
444 ++__first;
446 return __first == __last;
455 const _Safe_iterator<_Iterator, _Sequence>& __first,
460 return __check_partitioned_lower_aux(__first.base(), __last.base(),
467 __check_partitioned_lower(_ForwardIterator __first,
471 return __check_partitioned_lower_aux(__first, __last, __value, __pred,
472 std::__iterator_category(__first));
477 __check_partitioned_upper_aux(_ForwardIterator __first,
482 while (__first != __last && !bool(__pred(__value, *__first)))
483 ++__first;
484 if (__first != __last)
486 ++__first;
487 while (__first != __last && bool(__pred(__value, *__first)))
488 ++__first;
490 return __first == __last;
499 const _Safe_iterator<_Iterator, _Sequence>& __first,
504 return __check_partitioned_upper_aux(__first.base(), __last.base(),
510 __check_partitioned_upper(_ForwardIterator __first,
514 return __check_partitioned_upper_aux(__first, __last, __value, __pred,
515 std::__iterator_category(__first));