Lines Matching refs:__first
95 __valid_range_aux2(const _RandomAccessIterator& __first, in __valid_range_aux2() argument
98 { return __last - __first >= 0; } in __valid_range_aux2()
124 __valid_range_aux(const _InputIterator& __first, in __valid_range_aux() argument
129 return __valid_range_aux2(__first, __last, _Category()); in __valid_range_aux()
139 __valid_range(const _InputIterator& __first, const _InputIterator& __last) in __valid_range() argument
142 return __valid_range_aux(__first, __last, _Integral()); in __valid_range()
148 __valid_range(const _Safe_iterator<_Iterator, _Sequence>& __first, in __valid_range() argument
150 { return __first._M_valid_range(__last); } in __valid_range()
158 __check_valid_range(const _InputIterator& __first, in __check_valid_range() argument
162 _GLIBCXX_DEBUG_ASSERT(__valid_range(__first, __last)); in __check_valid_range()
163 return __first; in __check_valid_range()
201 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last, in __check_sorted_aux() argument
204 if (__first == __last) in __check_sorted_aux()
207 _ForwardIterator __next = __first; in __check_sorted_aux()
208 for (++__next; __next != __last; __first = __next, ++__next) { in __check_sorted_aux()
209 if (*__next < *__first) in __check_sorted_aux()
228 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last, in __check_sorted_aux() argument
231 if (__first == __last) in __check_sorted_aux()
234 _ForwardIterator __next = __first; in __check_sorted_aux()
235 for (++__next; __next != __last; __first = __next, ++__next) { in __check_sorted_aux()
236 if (__pred(*__next, *__first)) in __check_sorted_aux()
246 __check_sorted(const _InputIterator& __first, const _InputIterator& __last) in __check_sorted() argument
250 return __check_sorted_aux(__first, __last, _Category()); in __check_sorted()
255 __check_sorted(const _InputIterator& __first, const _InputIterator& __last, in __check_sorted() argument
260 return __check_sorted_aux(__first, __last, __pred, in __check_sorted()
269 __check_partitioned(_ForwardIterator __first, _ForwardIterator __last, in __check_partitioned() argument
272 while (__first != __last && *__first < __value) in __check_partitioned()
273 ++__first; in __check_partitioned()
274 while (__first != __last && !(*__first < __value)) in __check_partitioned()
275 ++__first; in __check_partitioned()
276 return __first == __last; in __check_partitioned()
282 __check_partitioned(_ForwardIterator __first, _ForwardIterator __last, in __check_partitioned() argument
285 while (__first != __last && __pred(*__first, __value)) in __check_partitioned()
286 ++__first; in __check_partitioned()
287 while (__first != __last && !__pred(*__first, __value)) in __check_partitioned()
288 ++__first; in __check_partitioned()
289 return __first == __last; in __check_partitioned()