include/bits/stl_algo.h

496 	       _ForwardIterator2 __first2, _ForwardIterator2 __last2,
499       if (__first2 == __last2)
507 		= _GLIBCXX_STD_P::search(__first1, __last1, __first2, __last2);
524 	       _ForwardIterator2 __first2, _ForwardIterator2 __last2,
528       if (__first2 == __last2)
537 					 __last2, __comp);
556 	       _BidirectionalIterator2 __last2,
572 						       _RevIterator2(__last2),
580 	  std::advance(__result, -std::distance(__first2, __last2));
591 	       _BidirectionalIterator2 __last2,
607 					    _RevIterator2(__last2), __rlast2,
615 	  std::advance(__result, -std::distance(__first2, __last2));
648 	     _ForwardIterator2 __first2, _ForwardIterator2 __last2)
657       __glibcxx_requires_valid_range(__first2, __last2);
659       return std::__find_end(__first1, __last1, __first2, __last2,
695 	     _ForwardIterator2 __first2, _ForwardIterator2 __last2,
705       __glibcxx_requires_valid_range(__first2, __last2);
707       return std::__find_end(__first1, __last1, __first2, __last2,
2729 		     _BidirectionalIterator2 __last2,
2733 	return std::copy_backward(__first2, __last2, __result);
2734       if (__first2 == __last2)
2737       --__last2;
2740 	  if (*__last2 < *__last1)
2744 		return std::copy_backward(__first2, ++__last2, __result);
2749 	      *--__result = *__last2;
2750 	      if (__first2 == __last2)
2752 	      --__last2;
2764 		     _BidirectionalIterator2 __last2,
2769 	return std::copy_backward(__first2, __last2, __result);
2770       if (__first2 == __last2)
2773       --__last2;
2776 	  if (__comp(*__last2, *__last1))
2780 		return std::copy_backward(__first2, ++__last2, __result);
2785 	      *--__result = *__last2;
2786 	      if (__first2 == __last2)
2788 	      --__last2;
3415 	     _InputIterator2 __first2, _InputIterator2 __last2)
3428       __glibcxx_requires_sorted_set(__first2, __last2, __first1);
3430       while (__first1 != __last1 && __first2 != __last2)
3438       return __first2 == __last2;
3465 	     _InputIterator2 __first2, _InputIterator2 __last2,
3481       __glibcxx_requires_sorted_set_pred(__first2, __last2, __first1, __comp);
3483       while (__first1 != __last1 && __first2 != __last2)
3491       return __first2 == __last2;
4254 		  _ForwardIterator __first2, _ForwardIterator __last2)
4263       __glibcxx_requires_valid_range(__first2, __last2);
4266 	for (_ForwardIterator __iter = __first2; __iter != __last2; ++__iter)
4294 		  _ForwardIterator __first2, _ForwardIterator __last2,
4304       __glibcxx_requires_valid_range(__first2, __last2);
4307 	for (_ForwardIterator __iter = __first2; __iter != __last2; ++__iter)
4454 	   _ForwardIterator2 __first2, _ForwardIterator2 __last2)
4463       __glibcxx_requires_valid_range(__first2, __last2);
4466       if (__first1 == __last1 || __first2 == __last2)
4471       if (++__p1 == __last2)
4491 	      if (++__p == __last2)
4526 	   _ForwardIterator2 __first2, _ForwardIterator2 __last2,
4536       __glibcxx_requires_valid_range(__first2, __last2);
4539       if (__first1 == __last1 || __first2 == __last2)
4544       if (++__p1 == __last2)
4571 	      if (++__p == __last2)
5278 	  _InputIterator2 __first2, _InputIterator2 __last2,
5295       __glibcxx_requires_sorted_set(__first2, __last2, __first1);
5297       while (__first1 != __last1 && __first2 != __last2)
5311       return std::copy(__first2, __last2, std::copy(__first1, __last1,
5341 	  _InputIterator2 __first2, _InputIterator2 __last2,
5359       __glibcxx_requires_sorted_set_pred(__first2, __last2, __first1, __comp);
5361       while (__first1 != __last1 && __first2 != __last2)
5375       return std::copy(__first2, __last2, std::copy(__first1, __last1,
5489 	      _InputIterator2 __first2, _InputIterator2 __last2,
5507       __glibcxx_requires_sorted_set(__first2, __last2, __first1);
5509       while (__first1 != __last1 && __first2 != __last2)
5529       return std::copy(__first2, __last2, std::copy(__first1, __last1,
5556 	      _InputIterator2 __first2, _InputIterator2 __last2,
5576       __glibcxx_requires_sorted_set_pred(__first2, __last2, __first1, __comp);
5578       while (__first1 != __last1 && __first2 != __last2)
5598       return std::copy(__first2, __last2, std::copy(__first1, __last1,
5623 		     _InputIterator2 __first2, _InputIterator2 __last2,
5639       __glibcxx_requires_sorted_set(__first2, __last2, __first1);
5641       while (__first1 != __last1 && __first2 != __last2)
5680 		     _InputIterator2 __first2, _InputIterator2 __last2,
5698       __glibcxx_requires_sorted_set_pred(__first2, __last2, __first1, __comp);
5700       while (__first1 != __last1 && __first2 != __last2)
5738 		   _InputIterator2 __first2, _InputIterator2 __last2,
5754       __glibcxx_requires_sorted_set(__first2, __last2, __first1);
5756       while (__first1 != __last1 && __first2 != __last2)
5799 		   _InputIterator2 __first2, _InputIterator2 __last2,
5817       __glibcxx_requires_sorted_set_pred(__first2, __last2, __first1, __comp);
5819       while (__first1 != __last1 && __first2 != __last2)
5857 			     _InputIterator2 __first2, _InputIterator2 __last2,
5875       __glibcxx_requires_sorted_set(__first2, __last2, __first1);
5877       while (__first1 != __last1 && __first2 != __last2)
5895       return std::copy(__first2, __last2, std::copy(__first1,
5923 			     _InputIterator2 __first2, _InputIterator2 __last2,
5944       __glibcxx_requires_sorted_set_pred(__first2, __last2, __first1, __comp);
5946       while (__first1 != __last1 && __first2 != __last2)
5964       return std::copy(__first2, __last2,