Lines Matching refs:__first

57     __check_valid_range(const _InputIterator& __first,  in __check_valid_range()  argument
63 __glibcxx_check_valid_range_at(__first, __last, in __check_valid_range()
65 return __first; in __check_valid_range()
215 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last, in __check_sorted_aux() argument
218 if (__first == __last) in __check_sorted_aux()
221 _ForwardIterator __next = __first; in __check_sorted_aux()
222 for (++__next; __next != __last; __first = __next, (void)++__next) in __check_sorted_aux()
223 if (*__next < *__first) in __check_sorted_aux()
243 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last, in __check_sorted_aux() argument
246 if (__first == __last) in __check_sorted_aux()
249 _ForwardIterator __next = __first; in __check_sorted_aux()
250 for (++__next; __next != __last; __first = __next, (void)++__next) in __check_sorted_aux()
251 if (__pred(*__next, *__first)) in __check_sorted_aux()
261 __check_sorted(const _InputIterator& __first, const _InputIterator& __last) in __check_sorted() argument
263 return __check_sorted_aux(__first, __last, in __check_sorted()
264 std::__iterator_category(__first)); in __check_sorted()
270 __check_sorted(const _InputIterator& __first, const _InputIterator& __last, in __check_sorted() argument
273 return __check_sorted_aux(__first, __last, __pred, in __check_sorted()
274 std::__iterator_category(__first)); in __check_sorted()
280 __check_sorted_set_aux(const _InputIterator& __first, in __check_sorted_set_aux() argument
283 { return __check_sorted(__first, __last); } in __check_sorted_set_aux()
296 __check_sorted_set_aux(const _InputIterator& __first, in __check_sorted_set_aux() argument
299 { return __check_sorted(__first, __last, __pred); } in __check_sorted_set_aux()
313 __check_sorted_set(const _InputIterator1& __first, in __check_sorted_set() argument
324 return __check_sorted_set_aux(__first, __last, _SameType()); in __check_sorted_set()
331 __check_sorted_set(const _InputIterator1& __first, in __check_sorted_set() argument
342 return __check_sorted_set_aux(__first, __last, __pred, _SameType()); in __check_sorted_set()
351 __check_partitioned_lower(_ForwardIterator __first, in __check_partitioned_lower() argument
354 while (__first != __last && *__first < __value) in __check_partitioned_lower()
355 ++__first; in __check_partitioned_lower()
356 if (__first != __last) in __check_partitioned_lower()
358 ++__first; in __check_partitioned_lower()
359 while (__first != __last && !(*__first < __value)) in __check_partitioned_lower()
360 ++__first; in __check_partitioned_lower()
362 return __first == __last; in __check_partitioned_lower()
368 __check_partitioned_upper(_ForwardIterator __first, in __check_partitioned_upper() argument
371 while (__first != __last && !(__value < *__first)) in __check_partitioned_upper()
372 ++__first; in __check_partitioned_upper()
373 if (__first != __last) in __check_partitioned_upper()
375 ++__first; in __check_partitioned_upper()
376 while (__first != __last && __value < *__first) in __check_partitioned_upper()
377 ++__first; in __check_partitioned_upper()
379 return __first == __last; in __check_partitioned_upper()
386 __check_partitioned_lower(_ForwardIterator __first, in __check_partitioned_lower() argument
390 while (__first != __last && bool(__pred(*__first, __value))) in __check_partitioned_lower()
391 ++__first; in __check_partitioned_lower()
392 if (__first != __last) in __check_partitioned_lower()
394 ++__first; in __check_partitioned_lower()
395 while (__first != __last && !bool(__pred(*__first, __value))) in __check_partitioned_lower()
396 ++__first; in __check_partitioned_lower()
398 return __first == __last; in __check_partitioned_lower()
404 __check_partitioned_upper(_ForwardIterator __first, in __check_partitioned_upper() argument
408 while (__first != __last && !bool(__pred(__value, *__first))) in __check_partitioned_upper()
409 ++__first; in __check_partitioned_upper()
410 if (__first != __last) in __check_partitioned_upper()
412 ++__first; in __check_partitioned_upper()
413 while (__first != __last && bool(__pred(__value, *__first))) in __check_partitioned_upper()
414 ++__first; in __check_partitioned_upper()
416 return __first == __last; in __check_partitioned_upper()