xref: /llvm-project/libcxx/include/__cxx03/__utility/is_valid_range.h (revision ce7771902dc50d900de639d499a60486b83f70e0)
1e78f53d1SNikolas Klauser //===----------------------------------------------------------------------===//
2e78f53d1SNikolas Klauser //
3e78f53d1SNikolas Klauser // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4e78f53d1SNikolas Klauser // See https://llvm.org/LICENSE.txt for license information.
5e78f53d1SNikolas Klauser // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6e78f53d1SNikolas Klauser //
7e78f53d1SNikolas Klauser //===----------------------------------------------------------------------===//
8e78f53d1SNikolas Klauser 
9*ce777190SNikolas Klauser #ifndef _LIBCPP___CXX03___UTILITY_IS_VALID_RANGE_H
10*ce777190SNikolas Klauser #define _LIBCPP___CXX03___UTILITY_IS_VALID_RANGE_H
11e78f53d1SNikolas Klauser 
1273fbae83SNikolas Klauser #include <__cxx03/__algorithm/comp.h>
1373fbae83SNikolas Klauser #include <__cxx03/__config>
1473fbae83SNikolas Klauser #include <__cxx03/__type_traits/is_constant_evaluated.h>
15e78f53d1SNikolas Klauser 
16e78f53d1SNikolas Klauser #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
17e78f53d1SNikolas Klauser #  pragma GCC system_header
18e78f53d1SNikolas Klauser #endif
19e78f53d1SNikolas Klauser 
20e78f53d1SNikolas Klauser _LIBCPP_BEGIN_NAMESPACE_STD
21e78f53d1SNikolas Klauser 
22e78f53d1SNikolas Klauser template <class _Tp>
23e78f53d1SNikolas Klauser _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI _LIBCPP_NO_SANITIZE("address") bool
24e78f53d1SNikolas Klauser __is_valid_range(const _Tp* __first, const _Tp* __last) {
25e78f53d1SNikolas Klauser   if (__libcpp_is_constant_evaluated()) {
26e78f53d1SNikolas Klauser     // If this is not a constant during constant evaluation, that is because __first and __last are not
27e78f53d1SNikolas Klauser     // part of the same allocation. If they are part of the same allocation, we must still make sure they
28e78f53d1SNikolas Klauser     // are ordered properly.
29e78f53d1SNikolas Klauser     return __builtin_constant_p(__first <= __last) && __first <= __last;
30e78f53d1SNikolas Klauser   }
31e78f53d1SNikolas Klauser 
32e78f53d1SNikolas Klauser   return !__less<>()(__last, __first);
33e78f53d1SNikolas Klauser }
34e78f53d1SNikolas Klauser 
35e78f53d1SNikolas Klauser _LIBCPP_END_NAMESPACE_STD
36e78f53d1SNikolas Klauser 
37*ce777190SNikolas Klauser #endif // _LIBCPP___CXX03___UTILITY_IS_VALID_RANGE_H
38