include/bits/stl_algobase.h

155    *  @param  __first1  A forward iterator.
166     swap_ranges(_ForwardIterator1 __first1, _ForwardIterator1 __last1,
174       __glibcxx_requires_valid_range(__first1, __last1);
176       for (; __first1 != __last1; ++__first1, ++__first2)
177 	std::iter_swap(__first1, __first2);
813         equal(_II1 __first1, _II1 __last1, _II2 __first2)
815 	  for (; __first1 != __last1; ++__first1, ++__first2)
816 	    if (!(*__first1 == *__first2))
827         equal(const _Tp* __first1, const _Tp* __last1, const _Tp* __first2)
829 	  if (const size_t __len = (__last1 - __first1))
830 	    return !__builtin_memcmp(__first1, __first2, sizeof(_Tp) * __len);
837     __equal_aux(_II1 __first1, _II1 __last1, _II2 __first2)
847       return std::__equal<__simple>::equal(__first1, __last1, __first2);
869         __newlast1(_RAI1 __first1, _RAI1 __last1,
873 	    __diff1 = __last1 - __first1;
876 	  return __diff2 < __diff1 ? __first1 + __diff2 : __last1;
887     __lexicographical_compare_impl(_II1 __first1, _II1 __last1,
895       __last1 = __rai_type::__newlast1(__first1, __last1, __first2, __last2);
896       for (; __first1 != __last1 && __rai_type::__cnd2(__first2, __last2);
897 	   ++__first1, ++__first2)
899 	  if (__comp(__first1, __first2))
901 	  if (__comp(__first2, __first1))
904       return __first1 == __last1 && __first2 != __last2;
918       __lc(_II1 __first1, _II1 __last1, _II2 __first2, _II2 __last2)
920 	return std::__lexicographical_compare_impl(__first1, __last1,
930         __lc(const _Tp* __first1, const _Tp* __last1,
933 	  const size_t __len1 = __last1 - __first1;
936 	    if (int __result = __builtin_memcmp(__first1, __first2, __len))
944     __lexicographical_compare_aux(_II1 __first1, _II1 __last1,
956       return std::__lexicographical_compare<__simple>::__lc(__first1, __last1,
1046    *  @param  __first1  An input iterator.
1057     equal(_II1 __first1, _II1 __last1, _II2 __first2)
1065       __glibcxx_requires_valid_range(__first1, __last1);
1067       return std::__equal_aux(std::__niter_base(__first1),
1075    *  @param  __first1  An input iterator.
1089     equal(_IIter1 __first1, _IIter1 __last1,
1095       __glibcxx_requires_valid_range(__first1, __last1);
1097       for (; __first1 != __last1; ++__first1, ++__first2)
1098 	if (!bool(__binary_pred(*__first1, *__first2)))
1110    *  @param  __first1  An input iterator.
1122     equal(_II1 __first1, _II1 __last1, _II2 __first2, _II2 __last2)
1130       __glibcxx_requires_valid_range(__first1, __last1);
1139 	  auto __d1 = std::distance(__first1, __last1);
1143 	  return _GLIBCXX_STD_A::equal(__first1, __last1, __first2);
1146       for (; __first1 != __last1 && __first2 != __last2; ++__first1, ++__first2)
1147 	if (!(*__first1 == *__first2))
1149       return __first1 == __last1 && __first2 == __last2;
1155    *  @param  __first1  An input iterator.
1170     equal(_IIter1 __first1, _IIter1 __last1,
1176       __glibcxx_requires_valid_range(__first1, __last1);
1185 	  auto __d1 = std::distance(__first1, __last1);
1189 	  return _GLIBCXX_STD_A::equal(__first1, __last1, __first2,
1193       for (; __first1 != __last1 && __first2 != __last2; ++__first1, ++__first2)
1194 	if (!bool(__binary_pred(*__first1, *__first2)))
1196       return __first1 == __last1 && __first2 == __last2;
1203    *  @param  __first1  An input iterator.
1217     lexicographical_compare(_II1 __first1, _II1 __last1,
1229       __glibcxx_requires_valid_range(__first1, __last1);
1232       return std::__lexicographical_compare_aux(std::__niter_base(__first1),
1241    *  @param  __first1  An input iterator.
1253     lexicographical_compare(_II1 __first1, _II1 __last1,
1259       __glibcxx_requires_valid_range(__first1, __last1);
1263 	(__first1, __last1, __first2, __last2,
1270     __mismatch(_InputIterator1 __first1, _InputIterator1 __last1,
1273       while (__first1 != __last1 && __binary_pred(__first1, __first2))
1275 	  ++__first1;
1278       return pair<_InputIterator1, _InputIterator2>(__first1, __first2);
1284    *  @param  __first1  An input iterator.
1296     mismatch(_InputIterator1 __first1, _InputIterator1 __last1,
1305       __glibcxx_requires_valid_range(__first1, __last1);
1307       return _GLIBCXX_STD_A::__mismatch(__first1, __last1, __first2,
1314    *  @param  __first1  An input iterator.
1330     mismatch(_InputIterator1 __first1, _InputIterator1 __last1,
1336       __glibcxx_requires_valid_range(__first1, __last1);
1338       return _GLIBCXX_STD_A::__mismatch(__first1, __last1, __first2,
1347     __mismatch(_InputIterator1 __first1, _InputIterator1 __last1,
1351       while (__first1 != __last1 && __first2 != __last2
1352 	     && __binary_pred(__first1, __first2))
1354 	  ++__first1;
1357       return pair<_InputIterator1, _InputIterator2>(__first1, __first2);
1363    *  @param  __first1  An input iterator.
1376     mismatch(_InputIterator1 __first1, _InputIterator1 __last1,
1385       __glibcxx_requires_valid_range(__first1, __last1);
1388       return _GLIBCXX_STD_A::__mismatch(__first1, __last1, __first2, __last2,
1395    *  @param  __first1  An input iterator.
1412     mismatch(_InputIterator1 __first1, _InputIterator1 __last1,
1419       __glibcxx_requires_valid_range(__first1, __last1);
1422       return _GLIBCXX_STD_A::__mismatch(__first1, __last1, __first2, __last2,