1fe6060f1SDimitry Andric //===----------------------------------------------------------------------===// 2fe6060f1SDimitry Andric // 3fe6060f1SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4fe6060f1SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 5fe6060f1SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6fe6060f1SDimitry Andric // 7fe6060f1SDimitry Andric //===----------------------------------------------------------------------===// 8fe6060f1SDimitry Andric 9fe6060f1SDimitry Andric #ifndef _LIBCPP___ALGORITHM_LEXICOGRAPHICAL_COMPARE_H 10fe6060f1SDimitry Andric #define _LIBCPP___ALGORITHM_LEXICOGRAPHICAL_COMPARE_H 11fe6060f1SDimitry Andric 12fe6060f1SDimitry Andric #include <__algorithm/comp.h> 13fe6060f1SDimitry Andric #include <__algorithm/comp_ref_type.h> 1404eeddc0SDimitry Andric #include <__config> 15fe6060f1SDimitry Andric #include <__iterator/iterator_traits.h> 16fe6060f1SDimitry Andric 17fe6060f1SDimitry Andric #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 18fe6060f1SDimitry Andric # pragma GCC system_header 19fe6060f1SDimitry Andric #endif 20fe6060f1SDimitry Andric 21fe6060f1SDimitry Andric _LIBCPP_BEGIN_NAMESPACE_STD 22fe6060f1SDimitry Andric 23fe6060f1SDimitry Andric template <class _Compare, class _InputIterator1, class _InputIterator2> 24cb14a3feSDimitry Andric _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 bool __lexicographical_compare( 25cb14a3feSDimitry Andric _InputIterator1 __first1, 26cb14a3feSDimitry Andric _InputIterator1 __last1, 27cb14a3feSDimitry Andric _InputIterator2 __first2, 28cb14a3feSDimitry Andric _InputIterator2 __last2, 29cb14a3feSDimitry Andric _Compare __comp) { 30cb14a3feSDimitry Andric for (; __first2 != __last2; ++__first1, (void)++__first2) { 31fe6060f1SDimitry Andric if (__first1 == __last1 || __comp(*__first1, *__first2)) 32fe6060f1SDimitry Andric return true; 33fe6060f1SDimitry Andric if (__comp(*__first2, *__first1)) 34fe6060f1SDimitry Andric return false; 35fe6060f1SDimitry Andric } 36fe6060f1SDimitry Andric return false; 37fe6060f1SDimitry Andric } 38fe6060f1SDimitry Andric 39fe6060f1SDimitry Andric template <class _InputIterator1, class _InputIterator2, class _Compare> 40*0fca6ea1SDimitry Andric _LIBCPP_NODISCARD inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 bool lexicographical_compare( 41cb14a3feSDimitry Andric _InputIterator1 __first1, 42cb14a3feSDimitry Andric _InputIterator1 __last1, 43cb14a3feSDimitry Andric _InputIterator2 __first2, 44cb14a3feSDimitry Andric _InputIterator2 __last2, 45cb14a3feSDimitry Andric _Compare __comp) { 465f757f3fSDimitry Andric return std::__lexicographical_compare<__comp_ref_type<_Compare> >(__first1, __last1, __first2, __last2, __comp); 47fe6060f1SDimitry Andric } 48fe6060f1SDimitry Andric 49fe6060f1SDimitry Andric template <class _InputIterator1, class _InputIterator2> 50*0fca6ea1SDimitry Andric _LIBCPP_NODISCARD inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 bool lexicographical_compare( 51cb14a3feSDimitry Andric _InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2) { 525f757f3fSDimitry Andric return std::lexicographical_compare(__first1, __last1, __first2, __last2, __less<>()); 53fe6060f1SDimitry Andric } 54fe6060f1SDimitry Andric 55fe6060f1SDimitry Andric _LIBCPP_END_NAMESPACE_STD 56fe6060f1SDimitry Andric 57fe6060f1SDimitry Andric #endif // _LIBCPP___ALGORITHM_LEXICOGRAPHICAL_COMPARE_H 58