[NFC][RemoveDIs] Prefer iterators over inst-pointers in InstCombine
[llvm-project.git] / libcxx / include / new
blobff563dc88db0f02e868c78af2270f4483e0bb17a
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_NEW
11 #define _LIBCPP_NEW
14     new synopsis
16 namespace std
19 class bad_alloc
20     : public exception
22 public:
23     bad_alloc() noexcept;
24     bad_alloc(const bad_alloc&) noexcept;
25     bad_alloc& operator=(const bad_alloc&) noexcept;
26     virtual const char* what() const noexcept;
29 class bad_array_new_length : public bad_alloc // C++14
31 public:
32     bad_array_new_length() noexcept;
35 enum class align_val_t : size_t {}; // C++17
37 struct destroying_delete_t { // C++20
38   explicit destroying_delete_t() = default;
40 inline constexpr destroying_delete_t destroying_delete{}; // C++20
42 struct nothrow_t { explicit nothrow_t() = default; };
43 extern const nothrow_t nothrow;
44 typedef void (*new_handler)();
45 new_handler set_new_handler(new_handler new_p) noexcept;
46 new_handler get_new_handler() noexcept;
48 // 21.6.4, pointer optimization barrier
49 template <class T> constexpr T* launder(T* p) noexcept; // C++17
50 }  // std
52 void* operator new(std::size_t size);                                   // replaceable, nodiscard in C++20
53 void* operator new(std::size_t size, std::align_val_t alignment);       // replaceable, C++17, nodiscard in C++20
54 void* operator new(std::size_t size, const std::nothrow_t&) noexcept;   // replaceable, nodiscard in C++20
55 void* operator new(std::size_t size, std::align_val_t alignment,
56                    const std::nothrow_t&) noexcept;                     // replaceable, C++17, nodiscard in C++20
57 void  operator delete(void* ptr) noexcept;                              // replaceable
58 void  operator delete(void* ptr, std::size_t size) noexcept;            // replaceable, C++14
59 void  operator delete(void* ptr, std::align_val_t alignment) noexcept;  // replaceable, C++17
60 void  operator delete(void* ptr, std::size_t size,
61                       std::align_val_t alignment) noexcept;             // replaceable, C++17
62 void  operator delete(void* ptr, const std::nothrow_t&) noexcept;       // replaceable
63 void  operator delete(void* ptr, std:align_val_t alignment,
64                       const std::nothrow_t&) noexcept;                  // replaceable, C++17
66 void* operator new[](std::size_t size);                                 // replaceable, nodiscard in C++20
67 void* operator new[](std::size_t size,
68                      std::align_val_t alignment) noexcept;              // replaceable, C++17, nodiscard in C++20
69 void* operator new[](std::size_t size, const std::nothrow_t&) noexcept; // replaceable, nodiscard in C++20
70 void* operator new[](std::size_t size, std::align_val_t alignment,
71                      const std::nothrow_t&) noexcept;                   // replaceable, C++17, nodiscard in C++20
72 void  operator delete[](void* ptr) noexcept;                            // replaceable
73 void  operator delete[](void* ptr, std::size_t size) noexcept;          // replaceable, C++14
74 void  operator delete[](void* ptr,
75                         std::align_val_t alignment) noexcept;           // replaceable, C++17
76 void  operator delete[](void* ptr, std::size_t size,
77                         std::align_val_t alignment) noexcept;           // replaceable, C++17
78 void  operator delete[](void* ptr, const std::nothrow_t&) noexcept;     // replaceable
79 void  operator delete[](void* ptr, std::align_val_t alignment,
80                         const std::nothrow_t&) noexcept;                // replaceable, C++17
82 void* operator new  (std::size_t size, void* ptr) noexcept;             // nodiscard in C++20
83 void* operator new[](std::size_t size, void* ptr) noexcept;             // nodiscard in C++20
84 void  operator delete  (void* ptr, void*) noexcept;
85 void  operator delete[](void* ptr, void*) noexcept;
89 #include <__assert> // all public C++ headers provide the assertion handler
90 #include <__availability>
91 #include <__config>
92 #include <__exception/exception.h>
93 #include <__type_traits/alignment_of.h>
94 #include <__type_traits/is_function.h>
95 #include <__type_traits/is_same.h>
96 #include <__type_traits/remove_cv.h>
97 #include <__verbose_abort>
98 #include <cstddef>
99 #include <cstdlib>
100 #include <version>
102 #if defined(_LIBCPP_ABI_VCRUNTIME)
103 #include <new.h>
104 #endif
106 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
107 #  pragma GCC system_header
108 #endif
110 #if !defined(__cpp_sized_deallocation) || __cpp_sized_deallocation  < 201309L
111 #define _LIBCPP_HAS_NO_LANGUAGE_SIZED_DEALLOCATION
112 #endif
114 #if !defined(_LIBCPP_BUILDING_LIBRARY) && _LIBCPP_STD_VER < 14 && \
115     defined(_LIBCPP_HAS_NO_LANGUAGE_SIZED_DEALLOCATION)
116 # define _LIBCPP_HAS_NO_LIBRARY_SIZED_DEALLOCATION
117 #endif
119 #if defined(_LIBCPP_HAS_NO_LIBRARY_SIZED_DEALLOCATION) || \
120     defined(_LIBCPP_HAS_NO_LANGUAGE_SIZED_DEALLOCATION)
121 # define _LIBCPP_HAS_NO_SIZED_DEALLOCATION
122 #endif
124 namespace std  // purposefully not using versioning namespace
127 #if !defined(_LIBCPP_ABI_VCRUNTIME)
128 struct _LIBCPP_EXPORTED_FROM_ABI nothrow_t { explicit nothrow_t() = default; };
129 extern _LIBCPP_EXPORTED_FROM_ABI const nothrow_t nothrow;
131 class _LIBCPP_EXPORTED_FROM_ABI bad_alloc
132     : public exception
134 public:
135     bad_alloc() _NOEXCEPT;
136     ~bad_alloc() _NOEXCEPT override;
137     const char* what() const _NOEXCEPT override;
140 class _LIBCPP_EXPORTED_FROM_ABI bad_array_new_length
141     : public bad_alloc
143 public:
144     bad_array_new_length() _NOEXCEPT;
145     ~bad_array_new_length() _NOEXCEPT override;
146     const char* what() const _NOEXCEPT override;
149 typedef void (*new_handler)();
150 _LIBCPP_EXPORTED_FROM_ABI new_handler set_new_handler(new_handler) _NOEXCEPT;
151 _LIBCPP_EXPORTED_FROM_ABI new_handler get_new_handler() _NOEXCEPT;
153 #elif defined(_HAS_EXCEPTIONS) && _HAS_EXCEPTIONS == 0 // !_LIBCPP_ABI_VCRUNTIME
155 // When _HAS_EXCEPTIONS == 0, these complete definitions are needed,
156 // since they would normally be provided in vcruntime_exception.h
157 class bad_alloc : public exception {
158 public:
159   bad_alloc() noexcept : exception("bad allocation") {}
161 private:
162   friend class bad_array_new_length;
164   bad_alloc(char const* const __message) noexcept : exception(__message) {}
167 class bad_array_new_length : public bad_alloc {
168 public:
169   bad_array_new_length() noexcept : bad_alloc("bad array new length") {}
171 #endif // defined(_LIBCPP_ABI_VCRUNTIME) && defined(_HAS_EXCEPTIONS) && _HAS_EXCEPTIONS == 0
173 _LIBCPP_NORETURN _LIBCPP_EXPORTED_FROM_ABI void __throw_bad_alloc();  // not in C++ spec
175 _LIBCPP_NORETURN inline _LIBCPP_INLINE_VISIBILITY
176 void __throw_bad_array_new_length()
178 #ifndef _LIBCPP_HAS_NO_EXCEPTIONS
179     throw bad_array_new_length();
180 #else
181     _LIBCPP_VERBOSE_ABORT("bad_array_new_length was thrown in -fno-exceptions mode");
182 #endif
185 #if !defined(_LIBCPP_HAS_NO_LIBRARY_ALIGNED_ALLOCATION) && \
186     !defined(_LIBCPP_ABI_VCRUNTIME)
187 #ifndef _LIBCPP_CXX03_LANG
188 enum class align_val_t : size_t { };
189 #else
190 enum align_val_t { __zero = 0, __max = (size_t)-1 };
191 #endif
192 #endif
194 #if _LIBCPP_STD_VER >= 20
195 // Enable the declaration even if the compiler doesn't support the language
196 // feature.
197 struct destroying_delete_t {
198   explicit destroying_delete_t() = default;
200 inline constexpr destroying_delete_t destroying_delete{};
201 #endif // _LIBCPP_STD_VER >= 20
203 } // namespace std
205 #if defined(_LIBCPP_CXX03_LANG)
206 #define _THROW_BAD_ALLOC throw(std::bad_alloc)
207 #else
208 #define _THROW_BAD_ALLOC
209 #endif
211 #if !defined(_LIBCPP_ABI_VCRUNTIME)
213 _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_OVERRIDABLE_FUNC_VIS void* operator new(std::size_t __sz) _THROW_BAD_ALLOC;
214 _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_OVERRIDABLE_FUNC_VIS void* operator new(std::size_t __sz, const std::nothrow_t&) _NOEXCEPT _LIBCPP_NOALIAS;
215 _LIBCPP_OVERRIDABLE_FUNC_VIS void  operator delete(void* __p) _NOEXCEPT;
216 _LIBCPP_OVERRIDABLE_FUNC_VIS void  operator delete(void* __p, const std::nothrow_t&) _NOEXCEPT;
217 #ifndef _LIBCPP_HAS_NO_LIBRARY_SIZED_DEALLOCATION
218 _LIBCPP_OVERRIDABLE_FUNC_VIS _LIBCPP_AVAILABILITY_SIZED_NEW_DELETE void  operator delete(void* __p, std::size_t __sz) _NOEXCEPT;
219 #endif
221 _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_OVERRIDABLE_FUNC_VIS void* operator new[](std::size_t __sz) _THROW_BAD_ALLOC;
222 _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_OVERRIDABLE_FUNC_VIS void* operator new[](std::size_t __sz, const std::nothrow_t&) _NOEXCEPT _LIBCPP_NOALIAS;
223 _LIBCPP_OVERRIDABLE_FUNC_VIS void  operator delete[](void* __p) _NOEXCEPT;
224 _LIBCPP_OVERRIDABLE_FUNC_VIS void  operator delete[](void* __p, const std::nothrow_t&) _NOEXCEPT;
225 #ifndef _LIBCPP_HAS_NO_LIBRARY_SIZED_DEALLOCATION
226 _LIBCPP_OVERRIDABLE_FUNC_VIS _LIBCPP_AVAILABILITY_SIZED_NEW_DELETE void  operator delete[](void* __p, std::size_t __sz) _NOEXCEPT;
227 #endif
229 #ifndef _LIBCPP_HAS_NO_LIBRARY_ALIGNED_ALLOCATION
230 _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_OVERRIDABLE_FUNC_VIS void* operator new(std::size_t __sz, std::align_val_t) _THROW_BAD_ALLOC;
231 _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_OVERRIDABLE_FUNC_VIS void* operator new(std::size_t __sz, std::align_val_t, const std::nothrow_t&) _NOEXCEPT _LIBCPP_NOALIAS;
232 _LIBCPP_OVERRIDABLE_FUNC_VIS void  operator delete(void* __p, std::align_val_t) _NOEXCEPT;
233 _LIBCPP_OVERRIDABLE_FUNC_VIS void  operator delete(void* __p, std::align_val_t, const std::nothrow_t&) _NOEXCEPT;
234 #ifndef _LIBCPP_HAS_NO_LIBRARY_SIZED_DEALLOCATION
235 _LIBCPP_OVERRIDABLE_FUNC_VIS _LIBCPP_AVAILABILITY_SIZED_NEW_DELETE void  operator delete(void* __p, std::size_t __sz, std::align_val_t) _NOEXCEPT;
236 #endif
238 _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_OVERRIDABLE_FUNC_VIS void* operator new[](std::size_t __sz, std::align_val_t) _THROW_BAD_ALLOC;
239 _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_OVERRIDABLE_FUNC_VIS void* operator new[](std::size_t __sz, std::align_val_t, const std::nothrow_t&) _NOEXCEPT _LIBCPP_NOALIAS;
240 _LIBCPP_OVERRIDABLE_FUNC_VIS void  operator delete[](void* __p, std::align_val_t) _NOEXCEPT;
241 _LIBCPP_OVERRIDABLE_FUNC_VIS void  operator delete[](void* __p, std::align_val_t, const std::nothrow_t&) _NOEXCEPT;
242 #ifndef _LIBCPP_HAS_NO_LIBRARY_SIZED_DEALLOCATION
243 _LIBCPP_OVERRIDABLE_FUNC_VIS _LIBCPP_AVAILABILITY_SIZED_NEW_DELETE void  operator delete[](void* __p, std::size_t __sz, std::align_val_t) _NOEXCEPT;
244 #endif
245 #endif
247 _LIBCPP_NODISCARD_AFTER_CXX17 inline _LIBCPP_INLINE_VISIBILITY void* operator new  (std::size_t, void* __p) _NOEXCEPT {return __p;}
248 _LIBCPP_NODISCARD_AFTER_CXX17 inline _LIBCPP_INLINE_VISIBILITY void* operator new[](std::size_t, void* __p) _NOEXCEPT {return __p;}
249 inline _LIBCPP_INLINE_VISIBILITY void  operator delete  (void*, void*) _NOEXCEPT {}
250 inline _LIBCPP_INLINE_VISIBILITY void  operator delete[](void*, void*) _NOEXCEPT {}
252 #endif // !_LIBCPP_ABI_VCRUNTIME
254 _LIBCPP_BEGIN_NAMESPACE_STD
256 _LIBCPP_CONSTEXPR inline _LIBCPP_INLINE_VISIBILITY bool __is_overaligned_for_new(size_t __align) _NOEXCEPT {
257 #ifdef __STDCPP_DEFAULT_NEW_ALIGNMENT__
258   return __align > __STDCPP_DEFAULT_NEW_ALIGNMENT__;
259 #else
260   return __align > alignment_of<max_align_t>::value;
261 #endif
264 template <class ..._Args>
265 _LIBCPP_INLINE_VISIBILITY
266 void* __libcpp_operator_new(_Args ...__args) {
267 #if __has_builtin(__builtin_operator_new) && __has_builtin(__builtin_operator_delete)
268   return __builtin_operator_new(__args...);
269 #else
270   return ::operator new(__args...);
271 #endif
274 template <class ..._Args>
275 _LIBCPP_INLINE_VISIBILITY
276 void __libcpp_operator_delete(_Args ...__args) {
277 #if __has_builtin(__builtin_operator_new) && __has_builtin(__builtin_operator_delete)
278   __builtin_operator_delete(__args...);
279 #else
280   ::operator delete(__args...);
281 #endif
284 inline _LIBCPP_INLINE_VISIBILITY
285 void *__libcpp_allocate(size_t __size, size_t __align) {
286 #ifndef _LIBCPP_HAS_NO_ALIGNED_ALLOCATION
287   if (__is_overaligned_for_new(__align)) {
288     const align_val_t __align_val = static_cast<align_val_t>(__align);
289     return __libcpp_operator_new(__size, __align_val);
290   }
291 #endif
293   (void)__align;
294   return __libcpp_operator_new(__size);
297 template <class ..._Args>
298 _LIBCPP_INLINE_VISIBILITY
299 void __do_deallocate_handle_size(void *__ptr, size_t __size, _Args ...__args) {
300 #ifdef _LIBCPP_HAS_NO_SIZED_DEALLOCATION
301   (void)__size;
302   return std::__libcpp_operator_delete(__ptr, __args...);
303 #else
304   return std::__libcpp_operator_delete(__ptr, __size, __args...);
305 #endif
308 inline _LIBCPP_INLINE_VISIBILITY
309 void __libcpp_deallocate(void* __ptr, size_t __size, size_t __align) {
310 #if defined(_LIBCPP_HAS_NO_ALIGNED_ALLOCATION)
311     (void)__align;
312     return __do_deallocate_handle_size(__ptr, __size);
313 #else
314     if (__is_overaligned_for_new(__align)) {
315       const align_val_t __align_val = static_cast<align_val_t>(__align);
316       return __do_deallocate_handle_size(__ptr, __size, __align_val);
317     } else {
318       return __do_deallocate_handle_size(__ptr, __size);
319     }
320 #endif
323 inline _LIBCPP_INLINE_VISIBILITY void __libcpp_deallocate_unsized(void* __ptr, size_t __align) {
324 #if defined(_LIBCPP_HAS_NO_ALIGNED_ALLOCATION)
325     (void)__align;
326     return __libcpp_operator_delete(__ptr);
327 #else
328     if (__is_overaligned_for_new(__align)) {
329       const align_val_t __align_val = static_cast<align_val_t>(__align);
330       return __libcpp_operator_delete(__ptr, __align_val);
331     } else {
332       return __libcpp_operator_delete(__ptr);
333     }
334 #endif
337 template <class _Tp>
338 _LIBCPP_NODISCARD_AFTER_CXX17 inline _LIBCPP_HIDE_FROM_ABI
339 _LIBCPP_CONSTEXPR _Tp* __launder(_Tp* __p) _NOEXCEPT
341     static_assert (!(is_function<_Tp>::value), "can't launder functions" );
342     static_assert (!(is_same<void, __remove_cv_t<_Tp> >::value), "can't launder cv-void" );
343     return __builtin_launder(__p);
346 #if _LIBCPP_STD_VER >= 17
347 template <class _Tp>
348 _LIBCPP_NODISCARD_AFTER_CXX17 inline _LIBCPP_HIDE_FROM_ABI
349 constexpr _Tp* launder(_Tp* __p) noexcept
351     return _VSTD::__launder(__p);
353 #endif
355 #if _LIBCPP_STD_VER >= 17
357 #if defined(__GCC_DESTRUCTIVE_SIZE) && defined(__GCC_CONSTRUCTIVE_SIZE)
359 inline constexpr size_t hardware_destructive_interference_size = __GCC_DESTRUCTIVE_SIZE;
360 inline constexpr size_t hardware_constructive_interference_size = __GCC_CONSTRUCTIVE_SIZE;
362 #endif // defined(__GCC_DESTRUCTIVE_SIZE) && defined(__GCC_CONSTRUCTIVE_SIZE)
364 #endif // _LIBCPP_STD_VER >= 17
366 _LIBCPP_END_NAMESPACE_STD
368 #if !defined(_LIBCPP_REMOVE_TRANSITIVE_INCLUDES) && _LIBCPP_STD_VER <= 20
369 #  include <exception>
370 #  include <type_traits>
371 #endif
373 #endif // _LIBCPP_NEW