blob: 196f3c2b5aa525633ecd366389c9efaef23ca8f0 [file] [log] [blame]
Howard Hinnantc51e1022010-05-11 19:42:16 +00001// -*- C++ -*-
2//===----------------------------------------------------------------------===//
3//
Chandler Carruthd2012102019-01-19 10:56:40 +00004// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5// See https://llvm.org/LICENSE.txt for license information.
6// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
Howard Hinnantc51e1022010-05-11 19:42:16 +00007//
8//===----------------------------------------------------------------------===//
9
10#ifndef _LIBCPP___TUPLE
11#define _LIBCPP___TUPLE
12
13#include <__config>
14#include <cstddef>
15#include <type_traits>
16
Howard Hinnantaaaa52b2011-10-17 20:05:10 +000017#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
Howard Hinnantc51e1022010-05-11 19:42:16 +000018#pragma GCC system_header
Howard Hinnantaaaa52b2011-10-17 20:05:10 +000019#endif
Howard Hinnantc51e1022010-05-11 19:42:16 +000020
Howard Hinnantc51e1022010-05-11 19:42:16 +000021
22_LIBCPP_BEGIN_NAMESPACE_STD
23
Marshall Clowce62b4d2019-01-11 21:57:12 +000024template <class _Tp> struct _LIBCPP_TEMPLATE_VIS tuple_size;
Eric Fiselier214d8992017-01-02 23:54:13 +000025
Eric Fiselier75c6c972017-01-04 22:38:46 +000026#if !defined(_LIBCPP_CXX03_LANG)
27template <class _Tp, class...>
28using __enable_if_tuple_size_imp = _Tp;
Eric Fiselier214d8992017-01-02 23:54:13 +000029
30template <class _Tp>
Marshall Clowce62b4d2019-01-11 21:57:12 +000031struct _LIBCPP_TEMPLATE_VIS tuple_size<__enable_if_tuple_size_imp<
Eric Fiselier75c6c972017-01-04 22:38:46 +000032 const _Tp,
33 typename enable_if<!is_volatile<_Tp>::value>::type,
34 integral_constant<size_t, sizeof(tuple_size<_Tp>)>>>
35 : public integral_constant<size_t, tuple_size<_Tp>::value> {};
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000036
37template <class _Tp>
Marshall Clowce62b4d2019-01-11 21:57:12 +000038struct _LIBCPP_TEMPLATE_VIS tuple_size<__enable_if_tuple_size_imp<
Eric Fiselier75c6c972017-01-04 22:38:46 +000039 volatile _Tp,
40 typename enable_if<!is_const<_Tp>::value>::type,
41 integral_constant<size_t, sizeof(tuple_size<_Tp>)>>>
42 : public integral_constant<size_t, tuple_size<_Tp>::value> {};
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000043
44template <class _Tp>
Marshall Clowce62b4d2019-01-11 21:57:12 +000045struct _LIBCPP_TEMPLATE_VIS tuple_size<__enable_if_tuple_size_imp<
Eric Fiselier75c6c972017-01-04 22:38:46 +000046 const volatile _Tp,
47 integral_constant<size_t, sizeof(tuple_size<_Tp>)>>>
48 : public integral_constant<size_t, tuple_size<_Tp>::value> {};
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000049
Eric Fiselier75c6c972017-01-04 22:38:46 +000050#else
Marshall Clowce62b4d2019-01-11 21:57:12 +000051template <class _Tp> struct _LIBCPP_TEMPLATE_VIS tuple_size<const _Tp> : public tuple_size<_Tp> {};
52template <class _Tp> struct _LIBCPP_TEMPLATE_VIS tuple_size<volatile _Tp> : public tuple_size<_Tp> {};
53template <class _Tp> struct _LIBCPP_TEMPLATE_VIS tuple_size<const volatile _Tp> : public tuple_size<_Tp> {};
Eric Fiselier75c6c972017-01-04 22:38:46 +000054#endif
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000055
Louis Dionnee684aa62019-04-01 16:39:34 +000056template <size_t _Ip, class _Tp> struct _LIBCPP_TEMPLATE_VIS tuple_element;
Howard Hinnantc51e1022010-05-11 19:42:16 +000057
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000058template <size_t _Ip, class _Tp>
Louis Dionnee684aa62019-04-01 16:39:34 +000059struct _LIBCPP_TEMPLATE_VIS tuple_element<_Ip, const _Tp>
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000060{
Eric Fiselier4fc82a22019-06-12 02:03:31 +000061 typedef _LIBCPP_NODEBUG_TYPE typename add_const<typename tuple_element<_Ip, _Tp>::type>::type type;
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000062};
63
64template <size_t _Ip, class _Tp>
Louis Dionnee684aa62019-04-01 16:39:34 +000065struct _LIBCPP_TEMPLATE_VIS tuple_element<_Ip, volatile _Tp>
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000066{
Eric Fiselier4fc82a22019-06-12 02:03:31 +000067 typedef _LIBCPP_NODEBUG_TYPE typename add_volatile<typename tuple_element<_Ip, _Tp>::type>::type type;
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000068};
69
70template <size_t _Ip, class _Tp>
Louis Dionnee684aa62019-04-01 16:39:34 +000071struct _LIBCPP_TEMPLATE_VIS tuple_element<_Ip, const volatile _Tp>
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000072{
Eric Fiselier4fc82a22019-06-12 02:03:31 +000073 typedef _LIBCPP_NODEBUG_TYPE typename add_cv<typename tuple_element<_Ip, _Tp>::type>::type type;
Howard Hinnant15ab6eb2010-11-17 19:22:43 +000074};
75
Howard Hinnantc51e1022010-05-11 19:42:16 +000076template <class _Tp> struct __tuple_like : false_type {};
77
Howard Hinnant6256ee72010-12-11 20:47:50 +000078template <class _Tp> struct __tuple_like<const _Tp> : public __tuple_like<_Tp> {};
79template <class _Tp> struct __tuple_like<volatile _Tp> : public __tuple_like<_Tp> {};
80template <class _Tp> struct __tuple_like<const volatile _Tp> : public __tuple_like<_Tp> {};
81
Eric Fiseliere80441d2015-03-17 15:08:03 +000082// tuple specializations
83
Eric Fiselierffe4aba2017-04-19 01:23:39 +000084#ifndef _LIBCPP_CXX03_LANG
Eric Fiselier2079cc72016-06-30 22:34:43 +000085
86template <size_t...> struct __tuple_indices {};
87
88template <class _IdxType, _IdxType... _Values>
89struct __integer_sequence {
90 template <template <class _OIdxType, _OIdxType...> class _ToIndexSeq, class _ToIndexType>
91 using __convert = _ToIndexSeq<_ToIndexType, _Values...>;
92
93 template <size_t _Sp>
94 using __to_tuple_indices = __tuple_indices<(_Values + _Sp)...>;
95};
96
97#if !__has_builtin(__make_integer_seq) || defined(_LIBCPP_TESTING_FALLBACK_MAKE_INTEGER_SEQUENCE)
98namespace __detail {
99
100template<typename _Tp, size_t ..._Extra> struct __repeat;
101template<typename _Tp, _Tp ..._Np, size_t ..._Extra> struct __repeat<__integer_sequence<_Tp, _Np...>, _Extra...> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000102 typedef _LIBCPP_NODEBUG_TYPE __integer_sequence<_Tp,
Eric Fiselier2079cc72016-06-30 22:34:43 +0000103 _Np...,
104 sizeof...(_Np) + _Np...,
105 2 * sizeof...(_Np) + _Np...,
106 3 * sizeof...(_Np) + _Np...,
107 4 * sizeof...(_Np) + _Np...,
108 5 * sizeof...(_Np) + _Np...,
109 6 * sizeof...(_Np) + _Np...,
110 7 * sizeof...(_Np) + _Np...,
111 _Extra...> type;
112};
113
114template<size_t _Np> struct __parity;
115template<size_t _Np> struct __make : __parity<_Np % 8>::template __pmake<_Np> {};
116
117template<> struct __make<0> { typedef __integer_sequence<size_t> type; };
118template<> struct __make<1> { typedef __integer_sequence<size_t, 0> type; };
119template<> struct __make<2> { typedef __integer_sequence<size_t, 0, 1> type; };
120template<> struct __make<3> { typedef __integer_sequence<size_t, 0, 1, 2> type; };
121template<> struct __make<4> { typedef __integer_sequence<size_t, 0, 1, 2, 3> type; };
122template<> struct __make<5> { typedef __integer_sequence<size_t, 0, 1, 2, 3, 4> type; };
123template<> struct __make<6> { typedef __integer_sequence<size_t, 0, 1, 2, 3, 4, 5> type; };
124template<> struct __make<7> { typedef __integer_sequence<size_t, 0, 1, 2, 3, 4, 5, 6> type; };
125
126template<> struct __parity<0> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type> {}; };
127template<> struct __parity<1> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 1> {}; };
128template<> struct __parity<2> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 2, _Np - 1> {}; };
129template<> struct __parity<3> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 3, _Np - 2, _Np - 1> {}; };
130template<> struct __parity<4> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 4, _Np - 3, _Np - 2, _Np - 1> {}; };
131template<> struct __parity<5> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 5, _Np - 4, _Np - 3, _Np - 2, _Np - 1> {}; };
132template<> struct __parity<6> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 6, _Np - 5, _Np - 4, _Np - 3, _Np - 2, _Np - 1> {}; };
133template<> struct __parity<7> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 7, _Np - 6, _Np - 5, _Np - 4, _Np - 3, _Np - 2, _Np - 1> {}; };
134
135} // namespace detail
136
137#endif // !__has_builtin(__make_integer_seq) || defined(_LIBCPP_TESTING_FALLBACK_MAKE_INTEGER_SEQUENCE)
138
139#if __has_builtin(__make_integer_seq)
140template <size_t _Ep, size_t _Sp>
141using __make_indices_imp =
142 typename __make_integer_seq<__integer_sequence, size_t, _Ep - _Sp>::template
143 __to_tuple_indices<_Sp>;
144#else
145template <size_t _Ep, size_t _Sp>
146using __make_indices_imp =
147 typename __detail::__make<_Ep - _Sp>::type::template __to_tuple_indices<_Sp>;
148
149#endif
150
151template <size_t _Ep, size_t _Sp = 0>
152struct __make_tuple_indices
153{
154 static_assert(_Sp <= _Ep, "__make_tuple_indices input error");
155 typedef __make_indices_imp<_Ep, _Sp> type;
156};
157
158
Eric Fiselierb5eb1bf2017-01-04 23:56:00 +0000159template <class ..._Tp> class _LIBCPP_TEMPLATE_VIS tuple;
Eric Fiseliere80441d2015-03-17 15:08:03 +0000160
Howard Hinnant3a47c3d2011-01-24 16:07:25 +0000161template <class... _Tp> struct __tuple_like<tuple<_Tp...> > : true_type {};
Howard Hinnantc51e1022010-05-11 19:42:16 +0000162
Eric Fiseliere61db632016-07-25 04:32:07 +0000163template <class ..._Tp>
Marshall Clowce62b4d2019-01-11 21:57:12 +0000164struct _LIBCPP_TEMPLATE_VIS tuple_size<tuple<_Tp...> >
Eric Fiseliere61db632016-07-25 04:32:07 +0000165 : public integral_constant<size_t, sizeof...(_Tp)>
166{
167};
168
Howard Hinnantc51e1022010-05-11 19:42:16 +0000169template <size_t _Ip, class ..._Tp>
Marshall Clow0abb1042013-07-17 18:25:36 +0000170_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnant3a47c3d2011-01-24 16:07:25 +0000171typename tuple_element<_Ip, tuple<_Tp...> >::type&
Howard Hinnant89ef1212011-05-27 19:08:18 +0000172get(tuple<_Tp...>&) _NOEXCEPT;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000173
174template <size_t _Ip, class ..._Tp>
Marshall Clow0abb1042013-07-17 18:25:36 +0000175_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnant3a47c3d2011-01-24 16:07:25 +0000176const typename tuple_element<_Ip, tuple<_Tp...> >::type&
Howard Hinnant89ef1212011-05-27 19:08:18 +0000177get(const tuple<_Tp...>&) _NOEXCEPT;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000178
Howard Hinnant22e97242010-11-17 19:52:17 +0000179template <size_t _Ip, class ..._Tp>
Marshall Clow0abb1042013-07-17 18:25:36 +0000180_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnant3a47c3d2011-01-24 16:07:25 +0000181typename tuple_element<_Ip, tuple<_Tp...> >::type&&
Howard Hinnant89ef1212011-05-27 19:08:18 +0000182get(tuple<_Tp...>&&) _NOEXCEPT;
Eric Fiselier6dea8092015-12-18 00:36:55 +0000183
184template <size_t _Ip, class ..._Tp>
185_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
186const typename tuple_element<_Ip, tuple<_Tp...> >::type&&
187get(const tuple<_Tp...>&&) _NOEXCEPT;
Eric Fiselierffe4aba2017-04-19 01:23:39 +0000188
189#endif // !defined(_LIBCPP_CXX03_LANG)
Eric Fiseliere80441d2015-03-17 15:08:03 +0000190
191// pair specializations
192
Eric Fiseliere80441d2015-03-17 15:08:03 +0000193template <class _T1, class _T2> struct __tuple_like<pair<_T1, _T2> > : true_type {};
Howard Hinnant22e97242010-11-17 19:52:17 +0000194
Howard Hinnantc51e1022010-05-11 19:42:16 +0000195template <size_t _Ip, class _T1, class _T2>
Marshall Clow0abb1042013-07-17 18:25:36 +0000196_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnantc51e1022010-05-11 19:42:16 +0000197typename tuple_element<_Ip, pair<_T1, _T2> >::type&
Howard Hinnant89ef1212011-05-27 19:08:18 +0000198get(pair<_T1, _T2>&) _NOEXCEPT;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000199
200template <size_t _Ip, class _T1, class _T2>
Marshall Clow0abb1042013-07-17 18:25:36 +0000201_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnantc51e1022010-05-11 19:42:16 +0000202const typename tuple_element<_Ip, pair<_T1, _T2> >::type&
Howard Hinnant89ef1212011-05-27 19:08:18 +0000203get(const pair<_T1, _T2>&) _NOEXCEPT;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000204
Eric Fiselierffe4aba2017-04-19 01:23:39 +0000205#ifndef _LIBCPP_CXX03_LANG
Howard Hinnant22e97242010-11-17 19:52:17 +0000206template <size_t _Ip, class _T1, class _T2>
Marshall Clow0abb1042013-07-17 18:25:36 +0000207_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnant22e97242010-11-17 19:52:17 +0000208typename tuple_element<_Ip, pair<_T1, _T2> >::type&&
Howard Hinnant89ef1212011-05-27 19:08:18 +0000209get(pair<_T1, _T2>&&) _NOEXCEPT;
Eric Fiselier6dea8092015-12-18 00:36:55 +0000210
211template <size_t _Ip, class _T1, class _T2>
212_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
213const typename tuple_element<_Ip, pair<_T1, _T2> >::type&&
214get(const pair<_T1, _T2>&&) _NOEXCEPT;
Eric Fiseliere80441d2015-03-17 15:08:03 +0000215#endif
216
217// array specializations
218
Eric Fiselierb5eb1bf2017-01-04 23:56:00 +0000219template <class _Tp, size_t _Size> struct _LIBCPP_TEMPLATE_VIS array;
Eric Fiseliere80441d2015-03-17 15:08:03 +0000220
221template <class _Tp, size_t _Size> struct __tuple_like<array<_Tp, _Size> > : true_type {};
Howard Hinnant22e97242010-11-17 19:52:17 +0000222
Howard Hinnantc51e1022010-05-11 19:42:16 +0000223template <size_t _Ip, class _Tp, size_t _Size>
Marshall Clow0abb1042013-07-17 18:25:36 +0000224_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnantc51e1022010-05-11 19:42:16 +0000225_Tp&
Howard Hinnant32477e82011-05-31 21:06:33 +0000226get(array<_Tp, _Size>&) _NOEXCEPT;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000227
228template <size_t _Ip, class _Tp, size_t _Size>
Marshall Clow0abb1042013-07-17 18:25:36 +0000229_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnantc51e1022010-05-11 19:42:16 +0000230const _Tp&
Howard Hinnant32477e82011-05-31 21:06:33 +0000231get(const array<_Tp, _Size>&) _NOEXCEPT;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000232
Eric Fiselierffe4aba2017-04-19 01:23:39 +0000233#ifndef _LIBCPP_CXX03_LANG
Howard Hinnant22e97242010-11-17 19:52:17 +0000234template <size_t _Ip, class _Tp, size_t _Size>
Marshall Clow0abb1042013-07-17 18:25:36 +0000235_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
Howard Hinnant22e97242010-11-17 19:52:17 +0000236_Tp&&
Howard Hinnant32477e82011-05-31 21:06:33 +0000237get(array<_Tp, _Size>&&) _NOEXCEPT;
Eric Fiselier6dea8092015-12-18 00:36:55 +0000238
239template <size_t _Ip, class _Tp, size_t _Size>
240_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
241const _Tp&&
242get(const array<_Tp, _Size>&&) _NOEXCEPT;
Eric Fiseliere80441d2015-03-17 15:08:03 +0000243#endif
244
Eric Fiselierffe4aba2017-04-19 01:23:39 +0000245#ifndef _LIBCPP_CXX03_LANG
Howard Hinnantc51e1022010-05-11 19:42:16 +0000246
247// __tuple_types
248
249template <class ..._Tp> struct __tuple_types {};
250
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000251#if !__has_builtin(__type_pack_element)
Howard Hinnantc51e1022010-05-11 19:42:16 +0000252
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000253namespace __indexer_detail {
Howard Hinnantc51e1022010-05-11 19:42:16 +0000254
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000255template <size_t _Idx, class _Tp>
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000256struct __indexed { using type _LIBCPP_NODEBUG_TYPE = _Tp; };
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000257
258template <class _Types, class _Indexes> struct __indexer;
259
260template <class ..._Types, size_t ..._Idx>
261struct __indexer<__tuple_types<_Types...>, __tuple_indices<_Idx...>>
262 : __indexed<_Idx, _Types>...
263{};
264
265template <size_t _Idx, class _Tp>
266__indexed<_Idx, _Tp> __at_index(__indexed<_Idx, _Tp> const&);
267
268} // namespace __indexer_detail
269
270template <size_t _Idx, class ..._Types>
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000271using __type_pack_element _LIBCPP_NODEBUG_TYPE = typename decltype(
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000272 __indexer_detail::__at_index<_Idx>(
273 __indexer_detail::__indexer<
274 __tuple_types<_Types...>,
275 typename __make_tuple_indices<sizeof...(_Types)>::type
276 >{})
277 )::type;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000278#endif
279
280template <size_t _Ip, class ..._Types>
Louis Dionnee684aa62019-04-01 16:39:34 +0000281struct _LIBCPP_TEMPLATE_VIS tuple_element<_Ip, __tuple_types<_Types...>>
Howard Hinnantc51e1022010-05-11 19:42:16 +0000282{
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000283 static_assert(_Ip < sizeof...(_Types), "tuple_element index out of range");
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000284 typedef _LIBCPP_NODEBUG_TYPE __type_pack_element<_Ip, _Types...> type;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000285};
286
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000287
Howard Hinnantc51e1022010-05-11 19:42:16 +0000288template <class ..._Tp>
Marshall Clowce62b4d2019-01-11 21:57:12 +0000289struct _LIBCPP_TEMPLATE_VIS tuple_size<__tuple_types<_Tp...> >
Howard Hinnantc51e1022010-05-11 19:42:16 +0000290 : public integral_constant<size_t, sizeof...(_Tp)>
291{
292};
293
Howard Hinnant3a47c3d2011-01-24 16:07:25 +0000294template <class... _Tp> struct __tuple_like<__tuple_types<_Tp...> > : true_type {};
Howard Hinnantc51e1022010-05-11 19:42:16 +0000295
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000296template <bool _ApplyLV, bool _ApplyConst, bool _ApplyVolatile>
297struct __apply_cv_mf;
298template <>
299struct __apply_cv_mf<false, false, false> {
300 template <class _Tp> using __apply = _Tp;
301};
302template <>
303struct __apply_cv_mf<false, true, false> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000304 template <class _Tp> using __apply _LIBCPP_NODEBUG_TYPE = const _Tp;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000305};
306template <>
307struct __apply_cv_mf<false, false, true> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000308 template <class _Tp> using __apply _LIBCPP_NODEBUG_TYPE = volatile _Tp;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000309};
310template <>
311struct __apply_cv_mf<false, true, true> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000312 template <class _Tp> using __apply _LIBCPP_NODEBUG_TYPE = const volatile _Tp;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000313};
314template <>
315struct __apply_cv_mf<true, false, false> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000316 template <class _Tp> using __apply _LIBCPP_NODEBUG_TYPE = _Tp&;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000317};
318template <>
319struct __apply_cv_mf<true, true, false> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000320 template <class _Tp> using __apply _LIBCPP_NODEBUG_TYPE = const _Tp&;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000321};
322template <>
323struct __apply_cv_mf<true, false, true> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000324 template <class _Tp> using __apply _LIBCPP_NODEBUG_TYPE = volatile _Tp&;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000325};
326template <>
327struct __apply_cv_mf<true, true, true> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000328 template <class _Tp> using __apply _LIBCPP_NODEBUG_TYPE = const volatile _Tp&;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000329};
330template <class _Tp, class _RawTp = typename remove_reference<_Tp>::type>
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000331using __apply_cv_t _LIBCPP_NODEBUG_TYPE = __apply_cv_mf<
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000332 is_lvalue_reference<_Tp>::value,
333 is_const<_RawTp>::value,
334 is_volatile<_RawTp>::value>;
335
Howard Hinnantc51e1022010-05-11 19:42:16 +0000336// __make_tuple_types
337
Howard Hinnant693fc212010-09-27 17:54:17 +0000338// __make_tuple_types<_Tuple<_Types...>, _Ep, _Sp>::type is a
339// __tuple_types<_Types...> using only those _Types in the range [_Sp, _Ep).
340// _Sp defaults to 0 and _Ep defaults to tuple_size<_Tuple>. If _Tuple is a
341// lvalue_reference type, then __tuple_types<_Types&...> is the result.
342
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000343template <class _TupleTypes, class _TupleIndices>
344struct __make_tuple_types_flat;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000345
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000346template <template <class...> class _Tuple, class ..._Types, size_t ..._Idx>
347struct __make_tuple_types_flat<_Tuple<_Types...>, __tuple_indices<_Idx...>> {
348 // Specialization for pair, tuple, and __tuple_types
349 template <class _Tp, class _ApplyFn = __apply_cv_t<_Tp>>
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000350 using __apply_quals _LIBCPP_NODEBUG_TYPE = __tuple_types<
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000351 typename _ApplyFn::template __apply<__type_pack_element<_Idx, _Types...>>...
352 >;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000353};
354
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000355template <class _Vt, size_t _Np, size_t ..._Idx>
356struct __make_tuple_types_flat<array<_Vt, _Np>, __tuple_indices<_Idx...>> {
Eric Fiselier2561f2e2016-07-02 01:25:46 +0000357 template <size_t>
358 using __value_type = _Vt;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000359 template <class _Tp, class _ApplyFn = __apply_cv_t<_Tp>>
360 using __apply_quals = __tuple_types<
Eric Fiselier2561f2e2016-07-02 01:25:46 +0000361 typename _ApplyFn::template __apply<__value_type<_Idx>>...
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000362 >;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000363};
364
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000365template <class _Tp, size_t _Ep = tuple_size<typename remove_reference<_Tp>::type>::value,
366 size_t _Sp = 0,
367 bool _SameSize = (_Ep == tuple_size<typename remove_reference<_Tp>::type>::value)>
Howard Hinnantc51e1022010-05-11 19:42:16 +0000368struct __make_tuple_types
369{
370 static_assert(_Sp <= _Ep, "__make_tuple_types input error");
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000371 using _RawTp = typename remove_cv<typename remove_reference<_Tp>::type>::type;
372 using _Maker = __make_tuple_types_flat<_RawTp, typename __make_tuple_indices<_Ep, _Sp>::type>;
373 using type = typename _Maker::template __apply_quals<_Tp>;
374};
375
376template <class ..._Types, size_t _Ep>
377struct __make_tuple_types<tuple<_Types...>, _Ep, 0, true> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000378 typedef _LIBCPP_NODEBUG_TYPE __tuple_types<_Types...> type;
Eric Fiseliera1ef3b22016-07-01 03:54:54 +0000379};
380
381template <class ..._Types, size_t _Ep>
382struct __make_tuple_types<__tuple_types<_Types...>, _Ep, 0, true> {
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000383 typedef _LIBCPP_NODEBUG_TYPE __tuple_types<_Types...> type;
Howard Hinnantc51e1022010-05-11 19:42:16 +0000384};
385
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000386template <bool ..._Preds>
387struct __all_dummy;
388
389template <bool ..._Pred>
Eric Fiselier3906a132019-06-23 20:28:29 +0000390using __all = _IsSame<__all_dummy<_Pred...>, __all_dummy<((void)_Pred, true)...>>;
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000391
392struct __tuple_sfinae_base {
Eric Fiselier2561f2e2016-07-02 01:25:46 +0000393 template <template <class, class...> class _Trait,
394 class ..._LArgs, class ..._RArgs>
395 static auto __do_test(__tuple_types<_LArgs...>, __tuple_types<_RArgs...>)
396 -> __all<typename enable_if<_Trait<_LArgs, _RArgs>::value, bool>::type{true}...>;
397 template <template <class...> class>
398 static auto __do_test(...) -> false_type;
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000399
Eric Fiselier2561f2e2016-07-02 01:25:46 +0000400 template <class _FromArgs, class _ToArgs>
401 using __constructible = decltype(__do_test<is_constructible>(_ToArgs{}, _FromArgs{}));
402 template <class _FromArgs, class _ToArgs>
403 using __convertible = decltype(__do_test<is_convertible>(_FromArgs{}, _ToArgs{}));
404 template <class _FromArgs, class _ToArgs>
405 using __assignable = decltype(__do_test<is_assignable>(_ToArgs{}, _FromArgs{}));
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000406};
407
Howard Hinnantc51e1022010-05-11 19:42:16 +0000408// __tuple_convertible
409
Howard Hinnantc51e1022010-05-11 19:42:16 +0000410template <class _Tp, class _Up, bool = __tuple_like<typename remove_reference<_Tp>::type>::value,
411 bool = __tuple_like<_Up>::value>
412struct __tuple_convertible
413 : public false_type {};
414
415template <class _Tp, class _Up>
416struct __tuple_convertible<_Tp, _Up, true, true>
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000417 : public __tuple_sfinae_base::__convertible<
Eric Fiselier99337852014-10-28 06:31:22 +0000418 typename __make_tuple_types<_Tp>::type
419 , typename __make_tuple_types<_Up>::type
420 >
421{};
422
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000423// __tuple_constructible
424
Howard Hinnant65704d02012-04-01 23:10:42 +0000425template <class _Tp, class _Up, bool = __tuple_like<typename remove_reference<_Tp>::type>::value,
426 bool = __tuple_like<_Up>::value>
427struct __tuple_constructible
428 : public false_type {};
429
430template <class _Tp, class _Up>
431struct __tuple_constructible<_Tp, _Up, true, true>
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000432 : public __tuple_sfinae_base::__constructible<
Eric Fiselier99337852014-10-28 06:31:22 +0000433 typename __make_tuple_types<_Tp>::type
434 , typename __make_tuple_types<_Up>::type
435 >
436{};
437
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000438// __tuple_assignable
439
Howard Hinnantc51e1022010-05-11 19:42:16 +0000440template <class _Tp, class _Up, bool = __tuple_like<typename remove_reference<_Tp>::type>::value,
441 bool = __tuple_like<_Up>::value>
442struct __tuple_assignable
443 : public false_type {};
444
445template <class _Tp, class _Up>
446struct __tuple_assignable<_Tp, _Up, true, true>
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000447 : public __tuple_sfinae_base::__assignable<
448 typename __make_tuple_types<_Tp>::type
Eric Fiselier2561f2e2016-07-02 01:25:46 +0000449 , typename __make_tuple_types<_Up&>::type
Eric Fiselier0acf68f2016-07-01 04:07:39 +0000450 >
Howard Hinnantc51e1022010-05-11 19:42:16 +0000451{};
452
Eric Fiseliere61db632016-07-25 04:32:07 +0000453
454template <size_t _Ip, class ..._Tp>
Louis Dionnee684aa62019-04-01 16:39:34 +0000455struct _LIBCPP_TEMPLATE_VIS tuple_element<_Ip, tuple<_Tp...> >
Eric Fiseliere61db632016-07-25 04:32:07 +0000456{
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000457 typedef _LIBCPP_NODEBUG_TYPE typename tuple_element<_Ip, __tuple_types<_Tp...> >::type type;
Eric Fiseliere61db632016-07-25 04:32:07 +0000458};
459
460#if _LIBCPP_STD_VER > 11
461template <size_t _Ip, class ..._Tp>
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000462using tuple_element_t _LIBCPP_NODEBUG_TYPE = typename tuple_element <_Ip, _Tp...>::type;
Eric Fiseliere61db632016-07-25 04:32:07 +0000463#endif
464
Eric Fiselierb3225562016-12-15 06:34:54 +0000465template <bool _IsTuple, class _SizeTrait, size_t _Expected>
466struct __tuple_like_with_size_imp : false_type {};
Eric Fiseliere61db632016-07-25 04:32:07 +0000467
Eric Fiselierb3225562016-12-15 06:34:54 +0000468template <class _SizeTrait, size_t _Expected>
469struct __tuple_like_with_size_imp<true, _SizeTrait, _Expected>
470 : integral_constant<bool, _SizeTrait::value == _Expected> {};
Eric Fiseliere61db632016-07-25 04:32:07 +0000471
Eric Fiselierb3225562016-12-15 06:34:54 +0000472template <class _Tuple, size_t _ExpectedSize,
473 class _RawTuple = typename __uncvref<_Tuple>::type>
Eric Fiselier4fc82a22019-06-12 02:03:31 +0000474using __tuple_like_with_size _LIBCPP_NODEBUG_TYPE = __tuple_like_with_size_imp<
Eric Fiselierb3225562016-12-15 06:34:54 +0000475 __tuple_like<_RawTuple>::value,
476 tuple_size<_RawTuple>, _ExpectedSize
477 >;
Eric Fiseliere61db632016-07-25 04:32:07 +0000478
479struct _LIBCPP_TYPE_VIS __check_tuple_constructor_fail {
480 template <class ...>
481 static constexpr bool __enable_default() { return false; }
482 template <class ...>
483 static constexpr bool __enable_explicit() { return false; }
484 template <class ...>
485 static constexpr bool __enable_implicit() { return false; }
486 template <class ...>
487 static constexpr bool __enable_assign() { return false; }
488};
Eric Fiselierffe4aba2017-04-19 01:23:39 +0000489#endif // !defined(_LIBCPP_CXX03_LANG)
Eric Fiseliere61db632016-07-25 04:32:07 +0000490
Eric Fiselier5b6899e2016-08-15 01:51:54 +0000491#if _LIBCPP_STD_VER > 14
492
493template <bool _CanCopy, bool _CanMove>
494struct __sfinae_ctor_base {};
495template <>
496struct __sfinae_ctor_base<false, false> {
497 __sfinae_ctor_base() = default;
498 __sfinae_ctor_base(__sfinae_ctor_base const&) = delete;
499 __sfinae_ctor_base(__sfinae_ctor_base &&) = delete;
500 __sfinae_ctor_base& operator=(__sfinae_ctor_base const&) = default;
501 __sfinae_ctor_base& operator=(__sfinae_ctor_base&&) = default;
502};
503template <>
504struct __sfinae_ctor_base<true, false> {
505 __sfinae_ctor_base() = default;
506 __sfinae_ctor_base(__sfinae_ctor_base const&) = default;
507 __sfinae_ctor_base(__sfinae_ctor_base &&) = delete;
508 __sfinae_ctor_base& operator=(__sfinae_ctor_base const&) = default;
509 __sfinae_ctor_base& operator=(__sfinae_ctor_base&&) = default;
510};
511template <>
512struct __sfinae_ctor_base<false, true> {
513 __sfinae_ctor_base() = default;
514 __sfinae_ctor_base(__sfinae_ctor_base const&) = delete;
515 __sfinae_ctor_base(__sfinae_ctor_base &&) = default;
516 __sfinae_ctor_base& operator=(__sfinae_ctor_base const&) = default;
517 __sfinae_ctor_base& operator=(__sfinae_ctor_base&&) = default;
518};
519
520template <bool _CanCopy, bool _CanMove>
521struct __sfinae_assign_base {};
522template <>
523struct __sfinae_assign_base<false, false> {
524 __sfinae_assign_base() = default;
525 __sfinae_assign_base(__sfinae_assign_base const&) = default;
526 __sfinae_assign_base(__sfinae_assign_base &&) = default;
527 __sfinae_assign_base& operator=(__sfinae_assign_base const&) = delete;
528 __sfinae_assign_base& operator=(__sfinae_assign_base&&) = delete;
529};
530template <>
531struct __sfinae_assign_base<true, false> {
532 __sfinae_assign_base() = default;
533 __sfinae_assign_base(__sfinae_assign_base const&) = default;
534 __sfinae_assign_base(__sfinae_assign_base &&) = default;
535 __sfinae_assign_base& operator=(__sfinae_assign_base const&) = default;
536 __sfinae_assign_base& operator=(__sfinae_assign_base&&) = delete;
537};
538template <>
539struct __sfinae_assign_base<false, true> {
540 __sfinae_assign_base() = default;
541 __sfinae_assign_base(__sfinae_assign_base const&) = default;
542 __sfinae_assign_base(__sfinae_assign_base &&) = default;
543 __sfinae_assign_base& operator=(__sfinae_assign_base const&) = delete;
544 __sfinae_assign_base& operator=(__sfinae_assign_base&&) = default;
545};
546#endif // _LIBCPP_STD_VER > 14
547
Eric Fiseliere80441d2015-03-17 15:08:03 +0000548_LIBCPP_END_NAMESPACE_STD
549
Howard Hinnantc51e1022010-05-11 19:42:16 +0000550#endif // _LIBCPP___TUPLE