1349cc55cSDimitry Andric //===----------------------------------------------------------------------===// 2349cc55cSDimitry Andric // 3349cc55cSDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4349cc55cSDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 5349cc55cSDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6349cc55cSDimitry Andric // 7349cc55cSDimitry Andric //===----------------------------------------------------------------------===// 8349cc55cSDimitry Andric 9349cc55cSDimitry Andric #ifndef _LIBCPP___CONCEPTS_TOTALLY_ORDERED_H 10349cc55cSDimitry Andric #define _LIBCPP___CONCEPTS_TOTALLY_ORDERED_H 11349cc55cSDimitry Andric 12349cc55cSDimitry Andric #include <__concepts/boolean_testable.h> 13349cc55cSDimitry Andric #include <__concepts/equality_comparable.h> 14349cc55cSDimitry Andric #include <__config> 15bdd1243dSDimitry Andric #include <__type_traits/common_reference.h> 16bdd1243dSDimitry Andric #include <__type_traits/make_const_lvalue_ref.h> 17349cc55cSDimitry Andric 18349cc55cSDimitry Andric #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 19349cc55cSDimitry Andric # pragma GCC system_header 20349cc55cSDimitry Andric #endif 21349cc55cSDimitry Andric 22349cc55cSDimitry Andric _LIBCPP_BEGIN_NAMESPACE_STD 23349cc55cSDimitry Andric 24*06c3fb27SDimitry Andric #if _LIBCPP_STD_VER >= 20 25349cc55cSDimitry Andric 26349cc55cSDimitry Andric // [concept.totallyordered] 27349cc55cSDimitry Andric 28349cc55cSDimitry Andric template <class _Tp, class _Up> requires(__make_const_lvalue_ref<_Tp> __t,__make_const_lvalue_ref<_Up> __u)29*06c3fb27SDimitry Andricconcept __partially_ordered_with = requires(__make_const_lvalue_ref<_Tp> __t, __make_const_lvalue_ref<_Up> __u) { 30349cc55cSDimitry Andric { __t < __u } -> __boolean_testable; 31349cc55cSDimitry Andric { __t > __u } -> __boolean_testable; 32349cc55cSDimitry Andric { __t <= __u } -> __boolean_testable; 33349cc55cSDimitry Andric { __t >= __u } -> __boolean_testable; 34349cc55cSDimitry Andric { __u < __t } -> __boolean_testable; 35349cc55cSDimitry Andric { __u > __t } -> __boolean_testable; 36349cc55cSDimitry Andric { __u <= __t } -> __boolean_testable; 37349cc55cSDimitry Andric { __u >= __t } -> __boolean_testable; 38349cc55cSDimitry Andric }; 39349cc55cSDimitry Andric 40349cc55cSDimitry Andric template <class _Tp> 41349cc55cSDimitry Andric concept totally_ordered = equality_comparable<_Tp> && __partially_ordered_with<_Tp, _Tp>; 42349cc55cSDimitry Andric 43*06c3fb27SDimitry Andric // clang-format off 44349cc55cSDimitry Andric template <class _Tp, class _Up> 45349cc55cSDimitry Andric concept totally_ordered_with = 46349cc55cSDimitry Andric totally_ordered<_Tp> && totally_ordered<_Up> && 47349cc55cSDimitry Andric equality_comparable_with<_Tp, _Up> && 48349cc55cSDimitry Andric totally_ordered< 49349cc55cSDimitry Andric common_reference_t< 50349cc55cSDimitry Andric __make_const_lvalue_ref<_Tp>, 51349cc55cSDimitry Andric __make_const_lvalue_ref<_Up>>> && 52349cc55cSDimitry Andric __partially_ordered_with<_Tp, _Up>; 53*06c3fb27SDimitry Andric // clang-format on 54349cc55cSDimitry Andric 55*06c3fb27SDimitry Andric #endif // _LIBCPP_STD_VER >= 20 56349cc55cSDimitry Andric 57349cc55cSDimitry Andric _LIBCPP_END_NAMESPACE_STD 58349cc55cSDimitry Andric 59349cc55cSDimitry Andric #endif // _LIBCPP___CONCEPTS_TOTALLY_ORDERED_H 60