include/bits/stl_algo.h

477 	   _ForwardIterator2 __first2, _ForwardIterator2 __last2)
486       __glibcxx_requires_valid_range(__first2, __last2);
488       if (__first1 == __last1 || __first2 == __last2)
492       _ForwardIterator2 __tmp(__first2);
495 	return std::find(__first1, __last1, *__first2);
499       __p1 = __first2; ++__p1;
504 	  __first1 = std::find(__first1, __last1, *__first2);
549 	   _ForwardIterator2 __first2, _ForwardIterator2 __last2,
559       __glibcxx_requires_valid_range(__first2, __last2);
562       if (__first1 == __last1 || __first2 == __last2)
566       _ForwardIterator2 __tmp(__first2);
570 	  while (__first1 != __last1 && !__predicate(*__first1, *__first2))
577       __p1 = __first2; ++__p1;
584 	      if (__predicate(*__first1, *__first2))
588 	  while (__first1 != __last1 && !__predicate(*__first1, *__first2))
876 		_ForwardIterator2 __first2)
891       for ( ; __first1 != __last1; ++__first1, ++__first2)
892 	std::iter_swap(__first1, __first2);
893       return __first2;
950 	      _InputIterator2 __first2, _OutputIterator __result,
958             __typeof__(__binary_op(*__first1,*__first2))>)
961       for ( ; __first1 != __last1; ++__first1, ++__first2, ++__result)
962 	*__result = __binary_op(*__first1, *__first2);
1685       _ForwardIterator __first2 = __middle;
1688 	  swap(*__first, *__first2);
1690 	  ++__first2;
1692 	    __middle = __first2;
1694       while (__first2 != __last);
1696       __first2 = __middle;
1698       while (__first2 != __last)
1700 	  swap(*__first, *__first2);
1702 	  ++__first2;
1704 	    __middle = __first2;
1705 	  else if (__first2 == __last)
1706 	    __first2 = __middle;
3121 	  _InputIterator2 __first2, _InputIterator2 __last2,
3135       __glibcxx_requires_sorted(__first2, __last2);
3137       while (__first1 != __last1 && __first2 != __last2)
3139 	  if (*__first2 < *__first1)
3141 	      *__result = *__first2;
3142 	      ++__first2;
3151       return std::copy(__first2, __last2, std::copy(__first1, __last1,
3179 	  _InputIterator2 __first2, _InputIterator2 __last2,
3194       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
3196       while (__first1 != __last1 && __first2 != __last2)
3198 	  if (__comp(*__first2, *__first1))
3200 	      *__result = *__first2;
3201 	      ++__first2;
3210       return std::copy(__first2, __last2, std::copy(__first1, __last1,
3353 		     _BidirectionalIterator2 __first2,
3358 	return std::copy_backward(__first2, __last2, __result);
3359       if (__first2 == __last2)
3369 		return std::copy_backward(__first2, ++__last2, __result);
3375 	      if (__first2 == __last2)
3392 		     _BidirectionalIterator2 __first2,
3398 	return std::copy_backward(__first2, __last2, __result);
3399       if (__first2 == __last2)
3409 		return std::copy_backward(__first2, ++__last2, __result);
3415 	      if (__first2 == __last2)
4137 	     _InputIterator2 __first2, _InputIterator2 __last2)
4148       __glibcxx_requires_sorted(__first2, __last2);
4150       while (__first1 != __last1 && __first2 != __last2)
4151 	if (*__first2 < *__first1)
4153 	else if(*__first1 < *__first2)
4156 	  ++__first1, ++__first2;
4158       return __first2 == __last2;
4184 	     _InputIterator2 __first2, _InputIterator2 __last2, _Compare __comp)
4196       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4198       while (__first1 != __last1 && __first2 != __last2)
4199 	if (__comp(*__first2, *__first1))
4201 	else if(__comp(*__first1, *__first2))
4204 	  ++__first1, ++__first2;
4206       return __first2 == __last2;
4230 	      _InputIterator2 __first2, _InputIterator2 __last2,
4244       __glibcxx_requires_sorted(__first2, __last2);
4246       while (__first1 != __last1 && __first2 != __last2)
4248 	  if (*__first1 < *__first2)
4253 	  else if (*__first2 < *__first1)
4255 	      *__result = *__first2;
4256 	      ++__first2;
4262 	      ++__first2;
4266       return std::copy(__first2, __last2, std::copy(__first1, __last1,
4292 	      _InputIterator2 __first2, _InputIterator2 __last2,
4307       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4309       while (__first1 != __last1 && __first2 != __last2)
4311 	  if (__comp(*__first1, *__first2))
4316 	  else if (__comp(*__first2, *__first1))
4318 	      *__result = *__first2;
4319 	      ++__first2;
4325 	      ++__first2;
4329       return std::copy(__first2, __last2, std::copy(__first1, __last1,
4353 		     _InputIterator2 __first2, _InputIterator2 __last2,
4367       __glibcxx_requires_sorted(__first2, __last2);
4369       while (__first1 != __last1 && __first2 != __last2)
4370 	if (*__first1 < *__first2)
4372 	else if (*__first2 < *__first1)
4373 	  ++__first2;
4378 	    ++__first2;
4407 		     _InputIterator2 __first2, _InputIterator2 __last2,
4422       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4424       while (__first1 != __last1 && __first2 != __last2)
4425 	if (__comp(*__first1, *__first2))
4427 	else if (__comp(*__first2, *__first1))
4428 	  ++__first2;
4433 	    ++__first2;
4461 		   _InputIterator2 __first2, _InputIterator2 __last2,
4475       __glibcxx_requires_sorted(__first2, __last2);
4477       while (__first1 != __last1 && __first2 != __last2)
4478 	if (*__first1 < *__first2)
4484 	else if (*__first2 < *__first1)
4485 	  ++__first2;
4489 	    ++__first2;
4519 		   _InputIterator2 __first2, _InputIterator2 __last2,
4534       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4536       while (__first1 != __last1 && __first2 != __last2)
4537 	if (__comp(*__first1, *__first2))
4543 	else if (__comp(*__first2, *__first1))
4544 	  ++__first2;
4548 	    ++__first2;
4573 			     _InputIterator2 __first2, _InputIterator2 __last2,
4587       __glibcxx_requires_sorted(__first2, __last2);
4589       while (__first1 != __last1 && __first2 != __last2)
4590 	if (*__first1 < *__first2)
4596 	else if (*__first2 < *__first1)
4598 	    *__result = *__first2;
4599 	    ++__first2;
4605 	    ++__first2;
4607       return std::copy(__first2, __last2, std::copy(__first1,
4634 			     _InputIterator2 __first2, _InputIterator2 __last2,
4650       __glibcxx_requires_sorted_pred(__first2, __last2, __comp);
4652       while (__first1 != __last1 && __first2 != __last2)
4653 	if (__comp(*__first1, *__first2))
4659 	else if (__comp(*__first2, *__first1))
4661 	    *__result = *__first2;
4662 	    ++__first2;
4668 	    ++__first2;
4670       return std::copy(__first2, __last2, std::copy(__first1,
5026 		  _ForwardIterator __first2, _ForwardIterator __last2)
5035       __glibcxx_requires_valid_range(__first2, __last2);
5038 	for (_ForwardIterator __iter = __first2; __iter != __last2; ++__iter)
5063 		  _ForwardIterator __first2, _ForwardIterator __last2,
5073       __glibcxx_requires_valid_range(__first2, __last2);
5076 	for (_ForwardIterator __iter = __first2; __iter != __last2; ++__iter)
5092 	       _ForwardIterator2 __first2, _ForwardIterator2 __last2,
5095       if (__first2 == __last2)
5103 		= std::search(__first1, __last1, __first2, __last2);
5120 	       _ForwardIterator2 __first2, _ForwardIterator2 __last2,
5124       if (__first2 == __last2)
5132 		= std::search(__first1, __last1, __first2, __last2, __comp);
5150 	       _BidirectionalIterator2 __first2,
5164       _RevIterator2 __rlast2(__first2);
5173 	  std::advance(__result, -std::distance(__first2, __last2));
5183 	       _BidirectionalIterator2 __first2,
5198       _RevIterator2 __rlast2(__first2);
5208 	  std::advance(__result, -std::distance(__first2, __last2));
5242 	     _ForwardIterator2 __first2, _ForwardIterator2 __last2)
5251       __glibcxx_requires_valid_range(__first2, __last2);
5253       return std::__find_end(__first1, __last1, __first2, __last2,
5255 			     std::__iterator_category(__first2));
5288 	     _ForwardIterator2 __first2, _ForwardIterator2 __last2,
5298       __glibcxx_requires_valid_range(__first2, __last2);
5300       return std::__find_end(__first1, __last1, __first2, __last2,
5302 			     std::__iterator_category(__first2),