Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / include / execution
blob94d434b2e4603ed0c540a0d87acfce7473cd1379
1 // -*- C++ -*-
2 //===----------------------------------------------------------------------===//
3 //
4 // 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
7 //
8 //===----------------------------------------------------------------------===//
10 #ifndef _LIBCPP_EXECUTION
11 #define _LIBCPP_EXECUTION
14 namespace std::execution {
15   struct sequenced_policy;
16   struct parallel_policy;
17   struct parallel_unsequenced_policy;
18   struct unsequenced_policy; // since C++20
20   inline constexpr sequenced_policy seq = implementation-defined;
21   inline constexpr parallel_policy par = implementation-defined;
22   inline constexpr parallel_unsequenced_policy par_unseq = implementation-defined;
23   inline constexpr unsequenced_policy unseq = implementation-defined; // since C++20
26 namespace std {
27   template <class T>
28   struct is_execution_policy;
30   template <class T>
31   inline constexpr bool is_execution_policy_v;
35 #include <__config>
36 #include <__type_traits/is_execution_policy.h>
37 #include <__type_traits/is_same.h>
38 #include <__type_traits/remove_cvref.h>
39 #include <version>
41 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
42 #  pragma GCC system_header
43 #endif
45 #if !defined(_LIBCPP_HAS_NO_INCOMPLETE_PSTL) && _LIBCPP_STD_VER >= 17
47 _LIBCPP_BEGIN_NAMESPACE_STD
49 namespace execution {
50 struct sequenced_policy {
51   _LIBCPP_HIDE_FROM_ABI constexpr explicit sequenced_policy(__disable_user_instantiations_tag) {}
52   sequenced_policy(const sequenced_policy&)            = delete;
53   sequenced_policy& operator=(const sequenced_policy&) = delete;
56 inline constexpr sequenced_policy seq{__disable_user_instantiations_tag{}};
58 struct parallel_policy {
59   _LIBCPP_HIDE_FROM_ABI constexpr explicit parallel_policy(__disable_user_instantiations_tag) {}
60   parallel_policy(const parallel_policy&)            = delete;
61   parallel_policy& operator=(const parallel_policy&) = delete;
64 inline constexpr parallel_policy par{__disable_user_instantiations_tag{}};
66 struct parallel_unsequenced_policy {
67   _LIBCPP_HIDE_FROM_ABI constexpr explicit parallel_unsequenced_policy(__disable_user_instantiations_tag) {}
68   parallel_unsequenced_policy(const parallel_unsequenced_policy&)            = delete;
69   parallel_unsequenced_policy& operator=(const parallel_unsequenced_policy&) = delete;
72 inline constexpr parallel_unsequenced_policy par_unseq{__disable_user_instantiations_tag{}};
74 struct __unsequenced_policy {
75   _LIBCPP_HIDE_FROM_ABI constexpr explicit __unsequenced_policy(__disable_user_instantiations_tag) {}
76   __unsequenced_policy(const __unsequenced_policy&)            = delete;
77   __unsequenced_policy& operator=(const __unsequenced_policy&) = delete;
80 constexpr __unsequenced_policy __unseq{__disable_user_instantiations_tag{}};
82 #  if _LIBCPP_STD_VER >= 20
84 struct unsequenced_policy {
85   _LIBCPP_HIDE_FROM_ABI constexpr explicit unsequenced_policy(__disable_user_instantiations_tag) {}
86   unsequenced_policy(const unsequenced_policy&)            = delete;
87   unsequenced_policy& operator=(const unsequenced_policy&) = delete;
90 inline constexpr unsequenced_policy unseq{__disable_user_instantiations_tag{}};
92 #  endif // _LIBCPP_STD_VER >= 20
94 } // namespace execution
96 template <>
97 inline constexpr bool is_execution_policy_v<execution::sequenced_policy> = true;
99 template <>
100 inline constexpr bool is_execution_policy_v<execution::parallel_policy> = true;
102 template <>
103 inline constexpr bool is_execution_policy_v<execution::parallel_unsequenced_policy> = true;
105 template <>
106 inline constexpr bool is_execution_policy_v<execution::__unsequenced_policy> = true;
108 template <>
109 inline constexpr bool __is_parallel_execution_policy_impl<execution::parallel_policy> = true;
111 template <>
112 inline constexpr bool __is_parallel_execution_policy_impl<execution::parallel_unsequenced_policy> = true;
114 template <>
115 inline constexpr bool __is_unsequenced_execution_policy_impl<execution::__unsequenced_policy> = true;
117 template <>
118 inline constexpr bool __is_unsequenced_execution_policy_impl<execution::parallel_unsequenced_policy> = true;
120 #  if _LIBCPP_STD_VER >= 20
121 template <>
122 inline constexpr bool is_execution_policy_v<execution::unsequenced_policy> = true;
124 template <>
125 inline constexpr bool __is_unsequenced_execution_policy_impl<execution::unsequenced_policy> = true;
127 #  endif
129 template <class _Tp>
130 struct is_execution_policy : bool_constant<is_execution_policy_v<_Tp>> {};
132 template <class _ExecutionPolicy>
133 _LIBCPP_HIDE_FROM_ABI auto __remove_parallel_policy(const _ExecutionPolicy&) {
134   if constexpr (is_same_v<_ExecutionPolicy, execution::parallel_policy>) {
135     return execution::sequenced_policy(execution::__disable_user_instantiations_tag{});
136   } else if constexpr (is_same_v<_ExecutionPolicy, execution::parallel_unsequenced_policy>) {
137     return execution::__unsequenced_policy{execution::__disable_user_instantiations_tag{}};
138   }
141 _LIBCPP_END_NAMESPACE_STD
143 #endif // !defined(_LIBCPP_HAS_NO_INCOMPLETE_PSTL) && _LIBCPP_STD_VER >= 17
145 #if !defined(_LIBCPP_REMOVE_TRANSITIVE_INCLUDES) && _LIBCPP_STD_VER <= 20
146 #  include <cstddef>
147 #endif
149 #endif // _LIBCPP_EXECUTION