43 #ifndef _GLIBCXX_MEMORY
44 #define _GLIBCXX_MEMORY 1
46 #pragma GCC system_header
69 #if __cplusplus >= 201103L
77 # include <bits/uses_allocator.h>
81 # include <bits/shared_ptr.h>
83 # if _GLIBCXX_USE_DEPRECATED
90 #if __cplusplus >= 201103L
92 #if __cplusplus > 201703L
97 namespace std _GLIBCXX_VISIBILITY(default)
99 _GLIBCXX_BEGIN_NAMESPACE_VERSION
118 align(
size_t __align,
size_t __size,
void*& __ptr,
size_t& __space)
noexcept
120 #ifdef _GLIBCXX_USE_C99_STDINT_TR1
121 const auto __intptr =
reinterpret_cast<uintptr_t
>(__ptr);
124 static_assert(
sizeof(
size_t) >=
sizeof(
void*),
125 "std::size_t must be a suitable substitute for std::uintptr_t");
126 const auto __intptr =
reinterpret_cast<unsigned long long>(__ptr);
128 const auto __aligned = (__intptr - 1u + __align) & -__align;
129 const auto __diff = __aligned - __intptr;
130 if ((__size + __diff) > __space)
135 return __ptr =
reinterpret_cast<void*
>(__aligned);
141 enum class pointer_safety { relaxed, preferred, strict };
144 declare_reachable(
void*) { }
146 template <
typename _Tp>
148 undeclare_reachable(_Tp* __p) {
return __p; }
151 declare_no_pointers(
char*,
size_t) { }
154 undeclare_no_pointers(
char*,
size_t) { }
156 inline pointer_safety
157 get_pointer_safety()
noexcept {
return pointer_safety::relaxed; }
159 #if __cplusplus > 201703L
161 template<
size_t _Align,
class _Tp>
162 [[nodiscard,__gnu__::__always_inline__]]
163 constexpr _Tp* assume_aligned(_Tp* __ptr)
165 static_assert(std::ispow2(_Align));
166 _GLIBCXX_DEBUG_ASSERT((std::uintptr_t)__ptr % _Align == 0);
167 return static_cast<_Tp*
>(__builtin_assume_aligned(__ptr, _Align));
171 #if __cplusplus > 201703L
172 template<
typename _Tp>
174 template<
typename _Tp,
typename _Up>
175 struct __is_pair<pair<_Tp, _Up>> :
true_type { };
176 template<
typename _Tp,
typename _Up>
177 struct __is_pair<const pair<_Tp, _Up>> :
true_type { };
179 template<
typename _Tp,
typename __ = _Require<__not_<__is_pair<_Tp>>>,
180 typename _Alloc,
typename... _Args>
182 __uses_alloc_args(
const _Alloc& __a, _Args&&... __args)
noexcept
184 if constexpr (uses_allocator_v<remove_cv_t<_Tp>, _Alloc>)
186 if constexpr (is_constructible_v<_Tp, allocator_arg_t,
187 const _Alloc&, _Args...>)
189 return tuple<allocator_arg_t,
const _Alloc&, _Args&&...>(
190 allocator_arg, __a, std::forward<_Args>(__args)...);
194 static_assert(is_constructible_v<_Tp, _Args..., const _Alloc&>,
195 "construction with an allocator must be possible"
196 " if uses_allocator is true");
198 return tuple<_Args&&...,
const _Alloc&>(
199 std::forward<_Args>(__args)..., __a);
204 static_assert(is_constructible_v<_Tp, _Args...>);
206 return tuple<_Args&&...>(std::forward<_Args>(__args)...);
211 template<
typename _Tp>
212 concept _Std_pair = __is_pair<_Tp>::value;
217 # define _GLIBCXX_STD_PAIR_CONSTRAINT(T) _Std_pair T
218 # define _GLIBCXX_STD_PAIR_CONSTRAINT_(T) _Std_pair T
220 # define _GLIBCXX_STD_PAIR_CONSTRAINT(T) \
221 typename T, typename __ = _Require<__is_pair<T>>
222 # define _GLIBCXX_STD_PAIR_CONSTRAINT_(T) typename T, typename
225 template<
typename _Tp,
227 typename __ = _Require<__not_<__is_pair<_Tp>>>,
229 typename _Alloc,
typename... _Args>
231 uses_allocator_construction_args(
const _Alloc& __a,
234 requires ! _Std_pair<_Tp>
237 return std::__uses_alloc_args<_Tp>(__a, std::forward<_Args>(__args)...);
240 template<_GLIBCXX_STD_PAIR_CONSTRAINT(_Tp),
typename _Alloc,
241 typename _Tuple1,
typename _Tuple2>
243 uses_allocator_construction_args(
const _Alloc& __a, piecewise_construct_t,
244 _Tuple1&& __x, _Tuple2&& __y)
noexcept;
246 template<_GLIBCXX_STD_PAIR_CONSTRAINT(_Tp), typename _Alloc>
248 uses_allocator_construction_args(const _Alloc&) noexcept;
250 template<_GLIBCXX_STD_PAIR_CONSTRAINT(_Tp), typename _Alloc,
251 typename _Up, typename _Vp>
253 uses_allocator_construction_args(const _Alloc&, _Up&&, _Vp&&) noexcept;
255 template<_GLIBCXX_STD_PAIR_CONSTRAINT(_Tp), typename _Alloc,
256 typename _Up, typename _Vp>
258 uses_allocator_construction_args(const _Alloc&,
259 const pair<_Up, _Vp>&) noexcept;
261 template<_GLIBCXX_STD_PAIR_CONSTRAINT(_Tp), typename _Alloc,
262 typename _Up, typename _Vp>
264 uses_allocator_construction_args(const _Alloc&, pair<_Up, _Vp>&&) noexcept;
266 template<_GLIBCXX_STD_PAIR_CONSTRAINT_(_Tp), typename _Alloc,
267 typename _Tuple1, typename _Tuple2>
269 uses_allocator_construction_args(const _Alloc& __a, piecewise_construct_t,
270 _Tuple1&& __x, _Tuple2&& __y) noexcept
272 using _Tp1 =
typename _Tp::first_type;
273 using _Tp2 =
typename _Tp::second_type;
276 std::apply([&__a](
auto&&... __args1) {
277 return std::uses_allocator_construction_args<_Tp1>(
278 __a, std::forward<decltype(__args1)>(__args1)...);
279 }, std::forward<_Tuple1>(__x)),
280 std::apply([&__a](
auto&&... __args2) {
281 return std::uses_allocator_construction_args<_Tp2>(
282 __a, std::forward<decltype(__args2)>(__args2)...);
283 }, std::forward<_Tuple2>(__y)));
286 template<_GLIBCXX_STD_PAIR_CONSTRAINT_(_Tp),
typename _Alloc>
288 uses_allocator_construction_args(
const _Alloc& __a) noexcept
290 using _Tp1 =
typename _Tp::first_type;
291 using _Tp2 =
typename _Tp::second_type;
294 std::uses_allocator_construction_args<_Tp1>(__a),
295 std::uses_allocator_construction_args<_Tp2>(__a));
298 template<_GLIBCXX_STD_PAIR_CONSTRAINT_(_Tp),
typename _Alloc,
299 typename _Up,
typename _Vp>
301 uses_allocator_construction_args(
const _Alloc& __a, _Up&& __u, _Vp&& __v)
304 using _Tp1 =
typename _Tp::first_type;
305 using _Tp2 =
typename _Tp::second_type;
308 std::uses_allocator_construction_args<_Tp1>(__a,
309 std::forward<_Up>(__u)),
310 std::uses_allocator_construction_args<_Tp2>(__a,
311 std::forward<_Vp>(__v)));
314 template<_GLIBCXX_STD_PAIR_CONSTRAINT_(_Tp),
typename _Alloc,
315 typename _Up,
typename _Vp>
317 uses_allocator_construction_args(
const _Alloc& __a,
318 const pair<_Up, _Vp>& __pr) noexcept
320 using _Tp1 =
typename _Tp::first_type;
321 using _Tp2 =
typename _Tp::second_type;
324 std::uses_allocator_construction_args<_Tp1>(__a, __pr.first),
325 std::uses_allocator_construction_args<_Tp2>(__a, __pr.second));
328 template<_GLIBCXX_STD_PAIR_CONSTRAINT_(_Tp),
typename _Alloc,
329 typename _Up,
typename _Vp>
331 uses_allocator_construction_args(
const _Alloc& __a,
332 pair<_Up, _Vp>&& __pr) noexcept
334 using _Tp1 =
typename _Tp::first_type;
335 using _Tp2 =
typename _Tp::second_type;
338 std::uses_allocator_construction_args<_Tp1>(__a,
339 std::move(__pr).first),
340 std::uses_allocator_construction_args<_Tp2>(__a,
341 std::move(__pr).second));
344 template<
typename _Tp,
typename _Alloc,
typename... _Args>
346 make_obj_using_allocator(
const _Alloc& __a, _Args&&... __args)
348 return std::make_from_tuple<_Tp>(uses_allocator_construction_args<_Tp>(
349 __a, std::forward<_Args>(__args)...));
352 template<
typename _Tp,
typename _Alloc,
typename... _Args>
354 uninitialized_construct_using_allocator(_Tp* __p,
const _Alloc& __a,
357 void* __vp =
const_cast<void*
>(
static_cast<const volatile void*
>(__p));
358 return ::new(__vp) _Tp(std::make_obj_using_allocator<_Tp>(__a,
359 std::
forward<_Args>(__args)...));
364 _GLIBCXX_END_NAMESPACE_VERSION
368 #if __cplusplus > 201402L
370 # if __PSTL_EXECUTION_POLICIES_DEFINED
372 # include <pstl/glue_memory_impl.h>
375 # include <pstl/glue_memory_defs.h>
379 # define __cpp_lib_parallel_algorithm 201703L
constexpr _Tp && forward(typename std::remove_reference< _Tp >::type &__t) noexcept
Forward an lvalue.
integral_constant< bool, false > false_type
The type used as a compile-time boolean with false value.
void * align(size_t __align, size_t __size, void *&__ptr, size_t &__space) noexcept
Fit aligned storage in buffer.
enable_if< ::__array_traits< _Tp, _Nm >::_Is_swappable::value >::type noexcept(noexcept(__one.swap(__two)))
swap
_GLIBCXX17_INLINE constexpr piecewise_construct_t piecewise_construct
piecewise_construct
integral_constant< bool, true > true_type
The type used as a compile-time boolean with true value.