Lines Matching refs:__first
90 __valid_range_aux2(const _RandomAccessIterator& __first,
93 { return __last - __first >= 0; }
119 __valid_range_aux(const _InputIterator& __first,
124 return __valid_range_aux2(__first, __last, _Category());
134 __valid_range(const _InputIterator& __first, const _InputIterator& __last)
137 return __valid_range_aux(__first, __last, _Integral());
143 __valid_range(const _Safe_iterator<_Iterator, _Sequence>& __first,
145 { return __first._M_valid_range(__last); }
150 __valid_range(const _Safe_local_iterator<_Iterator, _Sequence>& __first,
152 { return __first._M_valid_range(__last); }
155 * __first. This routine is useful when we can't use a separate
160 __check_valid_range(const _InputIterator& __first,
164 __glibcxx_check_valid_range(__first, __last);
165 return __first;
203 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last,
206 if (__first == __last)
209 _ForwardIterator __next = __first;
210 for (++__next; __next != __last; __first = __next, ++__next)
211 if (*__next < *__first)
229 __check_sorted_aux(_ForwardIterator __first, _ForwardIterator __last,
232 if (__first == __last)
235 _ForwardIterator __next = __first;
236 for (++__next; __next != __last; __first = __next, ++__next)
237 if (__pred(*__next, *__first))
246 __check_sorted(const _InputIterator& __first, const _InputIterator& __last)
253 __glibcxx_assert(__first == __last || !(*__first < *__first));
255 return __check_sorted_aux(__first, __last, _Category());
260 __check_sorted(const _InputIterator& __first, const _InputIterator& __last,
268 __glibcxx_assert(__first == __last || !__pred(*__first, *__first));
270 return __check_sorted_aux(__first, __last, __pred, _Category());
275 __check_sorted_set_aux(const _InputIterator& __first,
278 { return __check_sorted(__first, __last); }
289 __check_sorted_set_aux(const _InputIterator& __first,
292 { return __check_sorted(__first, __last, __pred); }
304 __check_sorted_set(const _InputIterator1& __first,
315 return __check_sorted_set_aux(__first, __last, _SameType());
321 __check_sorted_set(const _InputIterator1& __first,
332 return __check_sorted_set_aux(__first, __last, __pred, _SameType());
340 __check_partitioned_lower(_ForwardIterator __first,
343 while (__first != __last && *__first < __value)
344 ++__first;
345 while (__first != __last && !(*__first < __value))
346 ++__first;
347 return __first == __last;
352 __check_partitioned_upper(_ForwardIterator __first,
355 while (__first != __last && !(__value < *__first))
356 ++__first;
357 while (__first != __last && __value < *__first)
358 ++__first;
359 return __first == __last;
365 __check_partitioned_lower(_ForwardIterator __first,
369 while (__first != __last && bool(__pred(*__first, __value)))
370 ++__first;
371 while (__first != __last && !bool(__pred(*__first, __value)))
372 ++__first;
373 return __first == __last;
378 __check_partitioned_upper(_ForwardIterator __first,
382 while (__first != __last && !bool(__pred(__value, *__first)))
383 ++__first;
384 while (__first != __last && bool(__pred(__value, *__first)))
385 ++__first;
386 return __first == __last;
