1*4bdff4beSrobert // -*- C++ -*-
2*4bdff4beSrobert //===----------------------------------------------------------------------===//
3*4bdff4beSrobert //
4*4bdff4beSrobert // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5*4bdff4beSrobert // See https://llvm.org/LICENSE.txt for license information.
6*4bdff4beSrobert // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7*4bdff4beSrobert //
8*4bdff4beSrobert //===----------------------------------------------------------------------===//
9*4bdff4beSrobert 
10*4bdff4beSrobert #ifndef _LIBCPP___MEMORY_CONCEPTS_H
11*4bdff4beSrobert #define _LIBCPP___MEMORY_CONCEPTS_H
12*4bdff4beSrobert 
13*4bdff4beSrobert #include <__concepts/same_as.h>
14*4bdff4beSrobert #include <__config>
15*4bdff4beSrobert #include <__iterator/concepts.h>
16*4bdff4beSrobert #include <__iterator/iterator_traits.h>
17*4bdff4beSrobert #include <__iterator/readable_traits.h>
18*4bdff4beSrobert #include <__ranges/access.h>
19*4bdff4beSrobert #include <__ranges/concepts.h>
20*4bdff4beSrobert #include <__type_traits/is_reference.h>
21*4bdff4beSrobert #include <__type_traits/remove_cvref.h>
22*4bdff4beSrobert 
23*4bdff4beSrobert #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
24*4bdff4beSrobert #  pragma GCC system_header
25*4bdff4beSrobert #endif
26*4bdff4beSrobert 
27*4bdff4beSrobert _LIBCPP_BEGIN_NAMESPACE_STD
28*4bdff4beSrobert 
29*4bdff4beSrobert #if _LIBCPP_STD_VER > 17
30*4bdff4beSrobert 
31*4bdff4beSrobert namespace ranges {
32*4bdff4beSrobert 
33*4bdff4beSrobert // [special.mem.concepts]
34*4bdff4beSrobert 
35*4bdff4beSrobert // This concept ensures that uninitialized algorithms can construct an object
36*4bdff4beSrobert // at the address pointed-to by the iterator, which requires an lvalue.
37*4bdff4beSrobert template <class _Ip>
38*4bdff4beSrobert concept __nothrow_input_iterator =
39*4bdff4beSrobert     input_iterator<_Ip> &&
40*4bdff4beSrobert     is_lvalue_reference_v<iter_reference_t<_Ip>> &&
41*4bdff4beSrobert     same_as<remove_cvref_t<iter_reference_t<_Ip>>, iter_value_t<_Ip>>;
42*4bdff4beSrobert 
43*4bdff4beSrobert template <class _Sp, class _Ip>
44*4bdff4beSrobert concept __nothrow_sentinel_for = sentinel_for<_Sp, _Ip>;
45*4bdff4beSrobert 
46*4bdff4beSrobert template <class _Rp>
47*4bdff4beSrobert concept __nothrow_input_range =
48*4bdff4beSrobert     range<_Rp> &&
49*4bdff4beSrobert     __nothrow_input_iterator<iterator_t<_Rp>> &&
50*4bdff4beSrobert     __nothrow_sentinel_for<sentinel_t<_Rp>, iterator_t<_Rp>>;
51*4bdff4beSrobert 
52*4bdff4beSrobert template <class _Ip>
53*4bdff4beSrobert concept __nothrow_forward_iterator =
54*4bdff4beSrobert     __nothrow_input_iterator<_Ip> &&
55*4bdff4beSrobert     forward_iterator<_Ip> &&
56*4bdff4beSrobert     __nothrow_sentinel_for<_Ip, _Ip>;
57*4bdff4beSrobert 
58*4bdff4beSrobert template <class _Rp>
59*4bdff4beSrobert concept __nothrow_forward_range =
60*4bdff4beSrobert     __nothrow_input_range<_Rp> &&
61*4bdff4beSrobert     __nothrow_forward_iterator<iterator_t<_Rp>>;
62*4bdff4beSrobert 
63*4bdff4beSrobert } // namespace ranges
64*4bdff4beSrobert 
65*4bdff4beSrobert #endif // _LIBCPP_STD_VER > 17
66*4bdff4beSrobert 
67*4bdff4beSrobert _LIBCPP_END_NAMESPACE_STD
68*4bdff4beSrobert 
69*4bdff4beSrobert #endif // _LIBCPP___MEMORY_CONCEPTS_H
70