1 | ////////////////////////////////////////////////////////////////////////////// |
2 | // (C) Copyright John Maddock 2000. |
3 | // (C) Copyright Ion Gaztanaga 2005-2015. |
4 | // |
5 | // Distributed under the Boost Software License, Version 1.0. |
6 | // (See accompanying file LICENSE_1_0.txt or copy at |
7 | // http://www.boost.org/LICENSE_1_0.txt) |
8 | // |
9 | // See http://www.boost.org/libs/move for documentation. |
10 | // |
11 | // The alignment and Type traits implementation comes from |
12 | // John Maddock's TypeTraits library. |
13 | // |
14 | // Some other tricks come from Howard Hinnant's papers and StackOverflow replies |
15 | ////////////////////////////////////////////////////////////////////////////// |
16 | #ifndef BOOST_MOVE_DETAIL_TYPE_TRAITS_HPP |
17 | #define BOOST_MOVE_DETAIL_TYPE_TRAITS_HPP |
18 | |
19 | #ifndef BOOST_CONFIG_HPP |
20 | # include <boost/config.hpp> |
21 | #endif |
22 | # |
23 | #if defined(BOOST_HAS_PRAGMA_ONCE) |
24 | # pragma once |
25 | #endif |
26 | |
27 | #include <boost/move/detail/config_begin.hpp> |
28 | #include <boost/move/detail/workaround.hpp> |
29 | |
30 | // move/detail |
31 | #include <boost/move/detail/meta_utils.hpp> |
32 | // other |
33 | #include <boost/assert.hpp> |
34 | #include <boost/static_assert.hpp> |
35 | // std |
36 | #include <cstddef> |
37 | |
38 | //Use of Boost.TypeTraits leads to long preprocessed source code due to |
39 | //MPL dependencies. We'll use intrinsics directly and make or own |
40 | //simplified version of TypeTraits. |
41 | //If someday Boost.TypeTraits dependencies are minimized, we should |
42 | //revisit this file redirecting code to Boost.TypeTraits traits. |
43 | |
44 | //These traits don't care about volatile, reference or other checks |
45 | //made by Boost.TypeTraits because no volatile or reference types |
46 | //can be hold in Boost.Containers. This helps to avoid any Boost.TypeTraits |
47 | //dependency. |
48 | |
49 | // Helper macros for builtin compiler support. |
50 | // If your compiler has builtin support for any of the following |
51 | // traits concepts, then redefine the appropriate macros to pick |
52 | // up on the compiler support: |
53 | // |
54 | // (these should largely ignore cv-qualifiers) |
55 | // BOOST_MOVE_IS_POD(T) should evaluate to true if T is a POD type |
56 | // BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR(T) should evaluate to true if "T x;" has no effect |
57 | // BOOST_MOVE_HAS_TRIVIAL_COPY(T) should evaluate to true if T(t) <==> memcpy |
58 | // BOOST_MOVE_HAS_TRIVIAL_MOVE_CONSTRUCTOR(T) should evaluate to true if T(boost::move(t)) <==> memcpy |
59 | // BOOST_MOVE_HAS_TRIVIAL_ASSIGN(T) should evaluate to true if t = u <==> memcpy |
60 | // BOOST_MOVE_HAS_TRIVIAL_MOVE_ASSIGN(T) should evaluate to true if t = boost::move(u) <==> memcpy |
61 | // BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR(T) should evaluate to true if ~T() has no effect |
62 | // BOOST_MOVE_HAS_NOTHROW_CONSTRUCTOR(T) should evaluate to true if "T x;" can not throw |
63 | // BOOST_MOVE_HAS_NOTHROW_COPY(T) should evaluate to true if T(t) can not throw |
64 | // BOOST_MOVE_HAS_NOTHROW_ASSIGN(T) should evaluate to true if t = u can not throw |
65 | // BOOST_MOVE_IS_ENUM(T) should evaluate to true it t is a union type. |
66 | // |
67 | // The following can also be defined: when detected our implementation is greatly simplified. |
68 | // |
69 | // BOOST_ALIGNMENT_OF(T) should evaluate to the alignment requirements of type T. |
70 | |
71 | #if defined(__MSL_CPP__) && (__MSL_CPP__ >= 0x8000) |
72 | // Metrowerks compiler is acquiring intrinsic type traits support |
73 | // post version 8. We hook into the published interface to pick up |
74 | // user defined specializations as well as compiler intrinsics as |
75 | // and when they become available: |
76 | # include <msl_utility> |
77 | # define BOOST_MOVE_IS_UNION(T) BOOST_STD_EXTENSION_NAMESPACE::is_union<T>::value |
78 | # define BOOST_MOVE_IS_POD(T) BOOST_STD_EXTENSION_NAMESPACE::is_POD<T>::value |
79 | # define BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR(T) BOOST_STD_EXTENSION_NAMESPACE::has_trivial_default_ctor<T>::value |
80 | # define BOOST_MOVE_HAS_TRIVIAL_COPY(T) BOOST_STD_EXTENSION_NAMESPACE::has_trivial_copy_ctor<T>::value |
81 | # define BOOST_MOVE_HAS_TRIVIAL_ASSIGN(T) BOOST_STD_EXTENSION_NAMESPACE::has_trivial_assignment<T>::value |
82 | # define BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR(T) BOOST_STD_EXTENSION_NAMESPACE::has_trivial_dtor<T>::value |
83 | #endif |
84 | |
85 | #if (defined(BOOST_MSVC) && defined(BOOST_MSVC_FULL_VER) && (BOOST_MSVC_FULL_VER >=140050215))\ |
86 | || (defined(BOOST_INTEL) && defined(_MSC_VER) && (_MSC_VER >= 1500)) |
87 | # define BOOST_MOVE_IS_UNION(T) __is_union(T) |
88 | # define BOOST_MOVE_IS_POD(T) (__is_pod(T) && __has_trivial_constructor(T)) |
89 | # define BOOST_MOVE_IS_EMPTY(T) __is_empty(T) |
90 | # define BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR(T) __has_trivial_constructor(T) |
91 | # define BOOST_MOVE_HAS_TRIVIAL_COPY(T) (__has_trivial_copy(T)|| ::boost::move_detail::is_pod<T>::value) |
92 | # define BOOST_MOVE_HAS_TRIVIAL_ASSIGN(T) (__has_trivial_assign(T) || ::boost::move_detail::is_pod<T>::value) |
93 | # define BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR(T) (__has_trivial_destructor(T) || ::boost::move_detail::is_pod<T>::value) |
94 | # define BOOST_MOVE_HAS_NOTHROW_CONSTRUCTOR(T) (__has_nothrow_constructor(T) || ::boost::move_detail::is_trivially_default_constructible<T>::value) |
95 | # define BOOST_MOVE_HAS_NOTHROW_COPY(T) (__has_nothrow_copy(T) || ::boost::move_detail::is_trivially_copy_constructible<T>::value) |
96 | # define BOOST_MOVE_HAS_NOTHROW_ASSIGN(T) (__has_nothrow_assign(T) || ::boost::move_detail::is_trivially_copy_assignable<T>::value) |
97 | |
98 | # define BOOST_MOVE_IS_ENUM(T) __is_enum(T) |
99 | # if defined(_MSC_VER) && (_MSC_VER >= 1700) |
100 | # define BOOST_MOVE_HAS_TRIVIAL_MOVE_CONSTRUCTOR(T) (__has_trivial_move_constructor(T) || ::boost::move_detail::is_pod<T>::value) |
101 | # define BOOST_MOVE_HAS_TRIVIAL_MOVE_ASSIGN(T) (__has_trivial_move_assign(T) || ::boost::move_detail::is_pod<T>::value) |
102 | # endif |
103 | #endif |
104 | |
105 | #if defined(BOOST_CLANG) && defined(__has_feature) |
106 | |
107 | # if __has_feature(is_union) |
108 | # define BOOST_MOVE_IS_UNION(T) __is_union(T) |
109 | # endif |
110 | # if (!defined(__GLIBCXX__) || (__GLIBCXX__ >= 20080306 && __GLIBCXX__ != 20080519)) && __has_feature(is_pod) |
111 | # define BOOST_MOVE_IS_POD(T) __is_pod(T) |
112 | # endif |
113 | # if (!defined(__GLIBCXX__) || (__GLIBCXX__ >= 20080306 && __GLIBCXX__ != 20080519)) && __has_feature(is_empty) |
114 | # define BOOST_MOVE_IS_EMPTY(T) __is_empty(T) |
115 | # endif |
116 | # if __has_feature(has_trivial_constructor) |
117 | # define BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR(T) __has_trivial_constructor(T) |
118 | # endif |
119 | # if __has_feature(has_trivial_copy) |
120 | # //There are problems with deleted copy constructors detected as trivially copyable. |
121 | # //http://stackoverflow.com/questions/12754886/has-trivial-copy-behaves-differently-in-clang-and-gcc-whos-right |
122 | # define BOOST_MOVE_HAS_TRIVIAL_COPY(T) (__has_trivial_copy(T) && ::boost::move_detail::is_copy_constructible<T>::value) |
123 | # endif |
124 | # if __has_feature(has_trivial_assign) |
125 | # define BOOST_MOVE_HAS_TRIVIAL_ASSIGN(T) (__has_trivial_assign(T) ) |
126 | # endif |
127 | # if __has_feature(has_trivial_destructor) |
128 | # define BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR(T) __has_trivial_destructor(T) |
129 | # endif |
130 | # if __has_feature(has_nothrow_constructor) |
131 | # define BOOST_MOVE_HAS_NOTHROW_CONSTRUCTOR(T) __has_nothrow_constructor(T) |
132 | # endif |
133 | # if __has_feature(has_nothrow_copy) |
134 | # define BOOST_MOVE_HAS_NOTHROW_COPY(T) (__has_nothrow_copy(T)) |
135 | # endif |
136 | # if __has_feature(is_nothrow_copy_assignable) |
137 | # define BOOST_MOVE_HAS_NOTHROW_ASSIGN(T) (__has_nothrow_assign(T)) |
138 | # endif |
139 | # if __has_feature(is_enum) |
140 | # define BOOST_MOVE_IS_ENUM(T) __is_enum(T) |
141 | # endif |
142 | # if __has_feature(has_trivial_move_constructor) |
143 | # define BOOST_MOVE_HAS_TRIVIAL_MOVE_CONSTRUCTOR(T) __has_trivial_move_constructor(T) |
144 | # endif |
145 | # if __has_feature(has_trivial_move_assign) |
146 | # define BOOST_MOVE_HAS_TRIVIAL_MOVE_ASSIGN(T) __has_trivial_move_assign(T) |
147 | # endif |
148 | # define BOOST_MOVE_ALIGNMENT_OF(T) __alignof(T) |
149 | #endif |
150 | |
151 | #if defined(__GNUC__) && ((__GNUC__ > 4) || ((__GNUC__ == 4) && (__GNUC_MINOR__ >= 3) && !defined(__GCCXML__))) && !defined(BOOST_CLANG) |
152 | |
153 | #ifdef BOOST_INTEL |
154 | # define BOOST_MOVE_INTEL_TT_OPTS || ::boost::move_detail::is_pod<T>::value |
155 | #else |
156 | # define BOOST_MOVE_INTEL_TT_OPTS |
157 | #endif |
158 | |
159 | # define BOOST_MOVE_IS_UNION(T) __is_union(T) |
160 | # define BOOST_MOVE_IS_POD(T) __is_pod(T) |
161 | # define BOOST_MOVE_IS_EMPTY(T) __is_empty(T) |
162 | # define BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR(T) ((__has_trivial_constructor(T) BOOST_MOVE_INTEL_TT_OPTS)) |
163 | # define BOOST_MOVE_HAS_TRIVIAL_COPY(T) ((__has_trivial_copy(T) BOOST_MOVE_INTEL_TT_OPTS)) |
164 | # define BOOST_MOVE_HAS_TRIVIAL_ASSIGN(T) ((__has_trivial_assign(T) BOOST_MOVE_INTEL_TT_OPTS) ) |
165 | # define BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR(T) (__has_trivial_destructor(T) BOOST_MOVE_INTEL_TT_OPTS) |
166 | # define BOOST_MOVE_HAS_NOTHROW_CONSTRUCTOR(T) (__has_nothrow_constructor(T) BOOST_MOVE_INTEL_TT_OPTS) |
167 | # define BOOST_MOVE_HAS_NOTHROW_COPY(T) ((__has_nothrow_copy(T) BOOST_MOVE_INTEL_TT_OPTS)) |
168 | # define BOOST_MOVE_HAS_NOTHROW_ASSIGN(T) ((__has_nothrow_assign(T) BOOST_MOVE_INTEL_TT_OPTS)) |
169 | |
170 | # define BOOST_MOVE_IS_ENUM(T) __is_enum(T) |
171 | # if (!defined(unix) && !defined(__unix__)) || defined(__LP64__) |
172 | // GCC sometimes lies about alignment requirements |
173 | // of type double on 32-bit unix platforms, use the |
174 | // old implementation instead in that case: |
175 | # define BOOST_MOVE_ALIGNMENT_OF(T) __alignof__(T) |
176 | # endif |
177 | #endif |
178 | |
179 | #if defined(__ghs__) && (__GHS_VERSION_NUMBER >= 600) |
180 | |
181 | # define BOOST_MOVE_IS_UNION(T) __is_union(T) |
182 | # define BOOST_MOVE_IS_POD(T) __is_pod(T) |
183 | # define BOOST_MOVE_IS_EMPTY(T) __is_empty(T) |
184 | # define BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR(T) __has_trivial_constructor(T) |
185 | # define BOOST_MOVE_HAS_TRIVIAL_COPY(T) (__has_trivial_copy(T)) |
186 | # define BOOST_MOVE_HAS_TRIVIAL_ASSIGN(T) (__has_trivial_assign(T)) |
187 | # define BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR(T) __has_trivial_destructor(T) |
188 | # define BOOST_MOVE_HAS_NOTHROW_CONSTRUCTOR(T) __has_nothrow_constructor(T) |
189 | # define BOOST_MOVE_HAS_NOTHROW_COPY(T) (__has_nothrow_copy(T)) |
190 | # define BOOST_MOVE_HAS_NOTHROW_ASSIGN(T) (__has_nothrow_assign(T)) |
191 | |
192 | # define BOOST_MOVE_IS_ENUM(T) __is_enum(T) |
193 | # define BOOST_MOVE_ALIGNMENT_OF(T) __alignof__(T) |
194 | #endif |
195 | |
196 | # if defined(__CODEGEARC__) |
197 | # define BOOST_MOVE_IS_UNION(T) __is_union(T) |
198 | # define BOOST_MOVE_IS_POD(T) __is_pod(T) |
199 | # define BOOST_MOVE_IS_EMPTY(T) __is_empty(T) |
200 | # define BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR(T) (__has_trivial_default_constructor(T)) |
201 | # define BOOST_MOVE_HAS_TRIVIAL_COPY(T) (__has_trivial_copy_constructor(T)) |
202 | # define BOOST_MOVE_HAS_TRIVIAL_ASSIGN(T) (__has_trivial_assign(T)) |
203 | # define BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR(T) (__has_trivial_destructor(T)) |
204 | # define BOOST_MOVE_HAS_NOTHROW_CONSTRUCTOR(T) (__has_nothrow_default_constructor(T)) |
205 | # define BOOST_MOVE_HAS_NOTHROW_COPY(T) (__has_nothrow_copy_constructor(T)) |
206 | # define BOOST_MOVE_HAS_NOTHROW_ASSIGN(T) (__has_nothrow_assign(T)) |
207 | |
208 | # define BOOST_MOVE_IS_ENUM(T) __is_enum(T) |
209 | # define BOOST_MOVE_ALIGNMENT_OF(T) alignof(T) |
210 | |
211 | #endif |
212 | |
213 | //Fallback definitions |
214 | |
215 | #ifdef BOOST_MOVE_IS_UNION |
216 | #define BOOST_MOVE_IS_UNION_IMPL(T) BOOST_MOVE_IS_UNION(T) |
217 | #else |
218 | #define BOOST_MOVE_IS_UNION_IMPL(T) false |
219 | #endif |
220 | |
221 | #ifdef BOOST_MOVE_IS_POD |
222 | //in some compilers the intrinsic is limited to class types so add scalar and void |
223 | #define BOOST_MOVE_IS_POD_IMPL(T) (::boost::move_detail::is_scalar<T>::value ||\ |
224 | ::boost::move_detail::is_void<T>::value ||\ |
225 | BOOST_MOVE_IS_POD(T)) |
226 | #else |
227 | #define BOOST_MOVE_IS_POD_IMPL(T) \ |
228 | (::boost::move_detail::is_scalar<T>::value || ::boost::move_detail::is_void<T>::value) |
229 | #endif |
230 | |
231 | #ifdef BOOST_MOVE_IS_EMPTY |
232 | #define BOOST_MOVE_IS_EMPTY_IMPL(T) BOOST_MOVE_IS_EMPTY(T) |
233 | #else |
234 | #define BOOST_MOVE_IS_EMPTY_IMPL(T) ::boost::move_detail::is_empty_nonintrinsic<T>::value |
235 | #endif |
236 | |
237 | #ifdef BOOST_MOVE_HAS_TRIVIAL_COPY |
238 | #define BOOST_MOVE_IS_TRIVIALLY_COPY_CONSTRUCTIBLE(T) BOOST_MOVE_HAS_TRIVIAL_COPY(T) |
239 | #else |
240 | #define BOOST_MOVE_IS_TRIVIALLY_COPY_CONSTRUCTIBLE(T) ::boost::move_detail::is_pod<T>::value |
241 | #endif |
242 | |
243 | #ifdef BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR |
244 | #define BOOST_MOVE_IS_TRIVIALLY_DEFAULT_CONSTRUCTIBLE(T) BOOST_MOVE_HAS_TRIVIAL_CONSTRUCTOR(T) |
245 | #else |
246 | #define BOOST_MOVE_IS_TRIVIALLY_DEFAULT_CONSTRUCTIBLE(T) ::boost::move_detail::is_pod<T>::value |
247 | #endif |
248 | |
249 | #ifdef BOOST_MOVE_HAS_TRIVIAL_COPY |
250 | #define BOOST_MOVE_IS_TRIVIALLY_COPY_CONSTRUCTIBLE(T) BOOST_MOVE_HAS_TRIVIAL_COPY(T) |
251 | #else |
252 | #define BOOST_MOVE_IS_TRIVIALLY_COPY_CONSTRUCTIBLE(T) ::boost::move_detail::is_pod<T>::value |
253 | #endif |
254 | |
255 | #ifdef BOOST_MOVE_HAS_TRIVIAL_MOVE_CONSTRUCTOR |
256 | #define BOOST_MOVE_IS_TRIVIALLY_MOVE_CONSTRUCTIBLE(T) BOOST_MOVE_HAS_TRIVIAL_MOVE_CONSTRUCTOR(T) |
257 | #else |
258 | #define BOOST_MOVE_IS_TRIVIALLY_MOVE_CONSTRUCTIBLE(T) ::boost::move_detail::is_pod<T>::value |
259 | #endif |
260 | |
261 | #ifdef BOOST_MOVE_HAS_TRIVIAL_ASSIGN |
262 | #define BOOST_MOVE_IS_TRIVIALLY_COPY_ASSIGNABLE(T) BOOST_MOVE_HAS_TRIVIAL_ASSIGN(T) |
263 | #else |
264 | #define BOOST_MOVE_IS_TRIVIALLY_COPY_ASSIGNABLE(T) ::boost::move_detail::is_pod<T>::value |
265 | #endif |
266 | |
267 | #ifdef BOOST_MOVE_HAS_TRIVIAL_MOVE_ASSIGN |
268 | #define BOOST_MOVE_IS_TRIVIALLY_MOVE_ASSIGNABLE(T) BOOST_MOVE_HAS_TRIVIAL_MOVE_ASSIGN(T) |
269 | #else |
270 | #define BOOST_MOVE_IS_TRIVIALLY_MOVE_ASSIGNABLE(T) ::boost::move_detail::is_pod<T>::value |
271 | #endif |
272 | |
273 | #ifdef BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR |
274 | #define BOOST_MOVE_IS_TRIVIALLY_DESTRUCTIBLE(T) BOOST_MOVE_HAS_TRIVIAL_DESTRUCTOR(T) |
275 | #else |
276 | #define BOOST_MOVE_IS_TRIVIALLY_DESTRUCTIBLE(T) ::boost::move_detail::is_pod<T>::value |
277 | #endif |
278 | |
279 | #ifdef BOOST_MOVE_HAS_NOTHROW_CONSTRUCTOR |
280 | #define BOOST_MOVE_IS_NOTHROW_DEFAULT_CONSTRUCTIBLE(T) BOOST_MOVE_HAS_NOTHROW_CONSTRUCTOR(T) |
281 | #else |
282 | #define BOOST_MOVE_IS_NOTHROW_DEFAULT_CONSTRUCTIBLE(T) ::boost::move_detail::is_pod<T>::value |
283 | #endif |
284 | |
285 | #ifdef BOOST_MOVE_HAS_NOTHROW_COPY |
286 | #define BOOST_MOVE_IS_NOTHROW_COPY_CONSTRUCTIBLE(T) BOOST_MOVE_HAS_NOTHROW_COPY(T) |
287 | #else |
288 | #define BOOST_MOVE_IS_NOTHROW_COPY_CONSTRUCTIBLE(T) ::boost::move_detail::is_pod<T>::value |
289 | #endif |
290 | |
291 | #ifdef BOOST_MOVE_HAS_NOTHROW_MOVE |
292 | #define BOOST_MOVE_IS_NOTHROW_MOVE_CONSTRUCTIBLE(T) BOOST_MOVE_HAS_NOTHROW_MOVE(T) |
293 | #else |
294 | #define BOOST_MOVE_IS_NOTHROW_MOVE_CONSTRUCTIBLE(T) ::boost::move_detail::is_pod<T>::value |
295 | #endif |
296 | |
297 | #ifdef BOOST_MOVE_HAS_NOTHROW_ASSIGN |
298 | #define BOOST_MOVE_IS_NOTHROW_COPY_ASSIGNABLE(T) BOOST_MOVE_HAS_NOTHROW_ASSIGN(T) |
299 | #else |
300 | #define BOOST_MOVE_IS_NOTHROW_COPY_ASSIGNABLE(T) ::boost::move_detail::is_pod<T>::value |
301 | #endif |
302 | |
303 | #ifdef BOOST_MOVE_HAS_NOTHROW_MOVE_ASSIGN |
304 | #define BOOST_MOVE_IS_NOTHROW_MOVE_ASSIGNABLE(T) BOOST_MOVE_HAS_NOTHROW_MOVE_ASSIGN(T) |
305 | #else |
306 | #define BOOST_MOVE_IS_NOTHROW_MOVE_ASSIGNABLE(T) ::boost::move_detail::is_pod<T>::value |
307 | #endif |
308 | |
309 | #ifdef BOOST_MOVE_IS_ENUM |
310 | #define BOOST_MOVE_IS_ENUM_IMPL(T) BOOST_MOVE_IS_ENUM(T) |
311 | #else |
312 | #define BOOST_MOVE_IS_ENUM_IMPL(T) ::boost::move_detail::is_enum_nonintrinsic<T>::value |
313 | #endif |
314 | |
315 | namespace boost { |
316 | namespace move_detail { |
317 | |
318 | ////////////////////////// |
319 | // is_reference |
320 | ////////////////////////// |
321 | template<class T> |
322 | struct is_reference |
323 | { static const bool value = false; }; |
324 | |
325 | template<class T> |
326 | struct is_reference<T&> |
327 | { static const bool value = true; }; |
328 | |
329 | #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES) |
330 | template<class T> |
331 | struct is_reference<T&&> |
332 | { static const bool value = true; }; |
333 | #endif |
334 | |
335 | ////////////////////////// |
336 | // is_pointer |
337 | ////////////////////////// |
338 | template<class T> |
339 | struct is_pointer |
340 | { static const bool value = false; }; |
341 | |
342 | template<class T> |
343 | struct is_pointer<T*> |
344 | { static const bool value = true; }; |
345 | |
346 | ////////////////////////// |
347 | // is_const |
348 | ////////////////////////// |
349 | template<class T> |
350 | struct is_const |
351 | { static const bool value = false; }; |
352 | |
353 | template<class T> |
354 | struct is_const<const T> |
355 | { static const bool value = true; }; |
356 | |
357 | ////////////////////////// |
358 | // unvoid_ref |
359 | ////////////////////////// |
360 | template <typename T> struct unvoid_ref : add_lvalue_reference<T>{}; |
361 | template <> struct unvoid_ref<void> { typedef unvoid_ref & type; }; |
362 | template <> struct unvoid_ref<const void> { typedef unvoid_ref & type; }; |
363 | template <> struct unvoid_ref<volatile void> { typedef unvoid_ref & type; }; |
364 | template <> struct unvoid_ref<const volatile void> { typedef unvoid_ref & type; }; |
365 | |
366 | template <typename T> |
367 | struct add_reference : add_lvalue_reference<T> |
368 | {}; |
369 | |
370 | ////////////////////////// |
371 | // add_const_reference |
372 | ////////////////////////// |
373 | template <class T> |
374 | struct add_const_reference |
375 | { typedef const T &type; }; |
376 | |
377 | template <class T> |
378 | struct add_const_reference<T&> |
379 | { typedef T& type; }; |
380 | |
381 | ////////////////////////// |
382 | // add_const_if_c |
383 | ////////////////////////// |
384 | template<class T, bool Add> |
385 | struct add_const_if_c |
386 | : if_c<Add, typename add_const<T>::type, T> |
387 | {}; |
388 | |
389 | ////////////////////////// |
390 | // remove_const |
391 | ////////////////////////// |
392 | template<class T> |
393 | struct remove_const |
394 | { typedef T type; }; |
395 | |
396 | template<class T> |
397 | struct remove_const< const T> |
398 | { typedef T type; }; |
399 | |
400 | ////////////////////////// |
401 | // remove_cv |
402 | ////////////////////////// |
403 | template<typename T> struct remove_cv { typedef T type; }; |
404 | template<typename T> struct remove_cv<const T> { typedef T type; }; |
405 | template<typename T> struct remove_cv<const volatile T> { typedef T type; }; |
406 | template<typename T> struct remove_cv<volatile T> { typedef T type; }; |
407 | |
408 | ////////////////////////// |
409 | // make_unsigned |
410 | ////////////////////////// |
411 | template <class T> |
412 | struct make_unsigned_impl { typedef T type; }; |
413 | template <> struct make_unsigned_impl<signed char> { typedef unsigned char type; }; |
414 | template <> struct make_unsigned_impl<signed short> { typedef unsigned short type; }; |
415 | template <> struct make_unsigned_impl<signed int> { typedef unsigned int type; }; |
416 | template <> struct make_unsigned_impl<signed long> { typedef unsigned long type; }; |
417 | #ifdef BOOST_HAS_LONG_LONG |
418 | template <> struct make_unsigned_impl< ::boost::long_long_type > { typedef ::boost::ulong_long_type type; }; |
419 | #endif |
420 | |
421 | template <class T> |
422 | struct make_unsigned |
423 | : make_unsigned_impl<typename remove_cv<T>::type> |
424 | {}; |
425 | |
426 | ////////////////////////// |
427 | // is_floating_point |
428 | ////////////////////////// |
429 | template<class T> struct is_floating_point_cv { static const bool value = false; }; |
430 | template<> struct is_floating_point_cv<float> { static const bool value = true; }; |
431 | template<> struct is_floating_point_cv<double> { static const bool value = true; }; |
432 | template<> struct is_floating_point_cv<long double> { static const bool value = true; }; |
433 | |
434 | template<class T> |
435 | struct is_floating_point |
436 | : is_floating_point_cv<typename remove_cv<T>::type> |
437 | {}; |
438 | |
439 | ////////////////////////// |
440 | // is_integral |
441 | ////////////////////////// |
442 | template<class T> struct is_integral_cv { static const bool value = false; }; |
443 | template<> struct is_integral_cv< bool>{ static const bool value = true; }; |
444 | template<> struct is_integral_cv< char>{ static const bool value = true; }; |
445 | template<> struct is_integral_cv< unsigned char>{ static const bool value = true; }; |
446 | template<> struct is_integral_cv< signed char>{ static const bool value = true; }; |
447 | #ifndef BOOST_NO_CXX11_CHAR16_T |
448 | template<> struct is_integral_cv< char16_t>{ static const bool value = true; }; |
449 | #endif |
450 | #ifndef BOOST_NO_CXX11_CHAR32_T |
451 | template<> struct is_integral_cv< char32_t>{ static const bool value = true; }; |
452 | #endif |
453 | #ifndef BOOST_NO_INTRINSIC_WCHAR_T |
454 | template<> struct is_integral_cv< wchar_t>{ static const bool value = true; }; |
455 | #endif |
456 | template<> struct is_integral_cv< short>{ static const bool value = true; }; |
457 | template<> struct is_integral_cv< unsigned short>{ static const bool value = true; }; |
458 | template<> struct is_integral_cv< int>{ static const bool value = true; }; |
459 | template<> struct is_integral_cv< unsigned int>{ static const bool value = true; }; |
460 | template<> struct is_integral_cv< long>{ static const bool value = true; }; |
461 | template<> struct is_integral_cv< unsigned long>{ static const bool value = true; }; |
462 | #ifdef BOOST_HAS_LONG_LONG |
463 | template<> struct is_integral_cv< ::boost:: long_long_type>{ static const bool value = true; }; |
464 | template<> struct is_integral_cv< ::boost::ulong_long_type>{ static const bool value = true; }; |
465 | #endif |
466 | |
467 | template<class T> |
468 | struct is_integral |
469 | : public is_integral_cv<typename remove_cv<T>::type> |
470 | {}; |
471 | |
472 | ////////////////////////////////////// |
473 | // remove_all_extents |
474 | ////////////////////////////////////// |
475 | template <class T> |
476 | struct remove_all_extents |
477 | { typedef T type;}; |
478 | |
479 | template <class T> |
480 | struct remove_all_extents<T[]> |
481 | { typedef typename remove_all_extents<T>::type type; }; |
482 | |
483 | template <class T, std::size_t N> |
484 | struct remove_all_extents<T[N]> |
485 | { typedef typename remove_all_extents<T>::type type;}; |
486 | |
487 | ////////////////////////// |
488 | // is_scalar |
489 | ////////////////////////// |
490 | template<class T> |
491 | struct is_scalar |
492 | { static const bool value = is_integral<T>::value || is_floating_point<T>::value; }; |
493 | |
494 | ////////////////////////// |
495 | // is_void |
496 | ////////////////////////// |
497 | template<class T> |
498 | struct is_void_cv |
499 | { static const bool value = false; }; |
500 | |
501 | template<> |
502 | struct is_void_cv<void> |
503 | { static const bool value = true; }; |
504 | |
505 | template<class T> |
506 | struct is_void |
507 | : is_void_cv<typename remove_cv<T>::type> |
508 | {}; |
509 | |
510 | ////////////////////////////////////// |
511 | // is_array |
512 | ////////////////////////////////////// |
513 | template<class T> |
514 | struct is_array |
515 | { static const bool value = false; }; |
516 | |
517 | template<class T> |
518 | struct is_array<T[]> |
519 | { static const bool value = true; }; |
520 | |
521 | template<class T, std::size_t N> |
522 | struct is_array<T[N]> |
523 | { static const bool value = true; }; |
524 | |
525 | ////////////////////////////////////// |
526 | // is_member_pointer |
527 | ////////////////////////////////////// |
528 | template <class T> struct is_member_pointer_cv { static const bool value = false; }; |
529 | template <class T, class U>struct is_member_pointer_cv<T U::*> { static const bool value = true; }; |
530 | |
531 | template <class T> |
532 | struct is_member_pointer |
533 | : is_member_pointer_cv<typename remove_cv<T>::type> |
534 | {}; |
535 | |
536 | ////////////////////////////////////// |
537 | // is_nullptr_t |
538 | ////////////////////////////////////// |
539 | template <class T> |
540 | struct is_nullptr_t_cv |
541 | { static const bool value = false; }; |
542 | |
543 | #if !defined(BOOST_NO_CXX11_NULLPTR) |
544 | template <> |
545 | struct is_nullptr_t_cv |
546 | #if !defined(BOOST_NO_CXX11_DECLTYPE) |
547 | <decltype(nullptr)> |
548 | #else |
549 | <std::nullptr_t> |
550 | #endif |
551 | { static const bool value = true; }; |
552 | #endif |
553 | |
554 | template <class T> |
555 | struct is_nullptr_t |
556 | : is_nullptr_t_cv<typename remove_cv<T>::type> |
557 | {}; |
558 | |
559 | ////////////////////////////////////// |
560 | // is_function |
561 | ////////////////////////////////////// |
562 | //Inspired by libc++, thanks to Howard Hinnant |
563 | //For a function to pointer an lvalue of function type T can be implicitly converted to a prvalue |
564 | //pointer to that function. This does not apply to non-static member functions because lvalues |
565 | //that refer to non-static member functions do not exist. |
566 | template <class T> |
567 | struct is_reference_convertible_to_pointer |
568 | { |
569 | struct twochar { char dummy[2]; }; |
570 | template <class U> static char test(U*); |
571 | template <class U> static twochar test(...); |
572 | static T& source(); |
573 | static const bool value = sizeof(char) == sizeof(test<T>(source())); |
574 | }; |
575 | //Filter out: |
576 | // - class types that might have implicit conversions |
577 | // - void (to avoid forming a reference to void later) |
578 | // - references (e.g.: filtering reference to functions) |
579 | // - nullptr_t (convertible to pointer) |
580 | template < class T |
581 | , bool Filter = is_class_or_union<T>::value || |
582 | is_void<T>::value || |
583 | is_reference<T>::value || |
584 | is_nullptr_t<T>::value > |
585 | struct is_function_impl |
586 | { static const bool value = is_reference_convertible_to_pointer<T>::value; }; |
587 | |
588 | template <class T> |
589 | struct is_function_impl<T, true> |
590 | { static const bool value = false; }; |
591 | |
592 | template <class T> |
593 | struct is_function |
594 | : is_function_impl<T> |
595 | {}; |
596 | |
597 | ////////////////////////////////////// |
598 | // is_union |
599 | ////////////////////////////////////// |
600 | template<class T> |
601 | struct is_union_noextents_cv |
602 | { static const bool value = BOOST_MOVE_IS_UNION_IMPL(T); }; |
603 | |
604 | template<class T> |
605 | struct is_union |
606 | : is_union_noextents_cv<typename remove_cv<typename remove_all_extents<T>::type>::type> |
607 | {}; |
608 | |
609 | ////////////////////////////////////// |
610 | // is_class |
611 | ////////////////////////////////////// |
612 | template <class T> |
613 | struct is_class |
614 | { |
615 | static const bool value = is_class_or_union<T>::value && ! is_union<T>::value; |
616 | }; |
617 | |
618 | |
619 | ////////////////////////////////////// |
620 | // is_arithmetic |
621 | ////////////////////////////////////// |
622 | template <class T> |
623 | struct is_arithmetic |
624 | { |
625 | static const bool value = is_floating_point<T>::value || |
626 | is_integral<T>::value; |
627 | }; |
628 | |
629 | ////////////////////////////////////// |
630 | // is_member_function_pointer |
631 | ////////////////////////////////////// |
632 | template <class T> |
633 | struct is_member_function_pointer_cv |
634 | { |
635 | static const bool value = false; |
636 | }; |
637 | |
638 | template <class T, class C> |
639 | struct is_member_function_pointer_cv<T C::*> |
640 | : is_function<T> |
641 | {}; |
642 | |
643 | template <class T> |
644 | struct is_member_function_pointer |
645 | : is_member_function_pointer_cv<typename remove_cv<T>::type> |
646 | {}; |
647 | |
648 | ////////////////////////////////////// |
649 | // is_enum |
650 | ////////////////////////////////////// |
651 | #if !defined(BOOST_MOVE_IS_ENUM) |
652 | //Based on (http://howardhinnant.github.io/TypeHiearchy.pdf) |
653 | template <class T> |
654 | struct is_enum_nonintrinsic |
655 | { |
656 | static const bool value = !is_arithmetic<T>::value && |
657 | !is_reference<T>::value && |
658 | !is_class_or_union<T>::value && |
659 | !is_array<T>::value && |
660 | !is_void<T>::value && |
661 | !is_nullptr_t<T>::value && |
662 | !is_member_pointer<T>::value && |
663 | !is_pointer<T>::value && |
664 | !is_function<T>::value; |
665 | }; |
666 | #endif |
667 | |
668 | template <class T> |
669 | struct is_enum |
670 | { static const bool value = BOOST_MOVE_IS_ENUM_IMPL(T); }; |
671 | |
672 | ////////////////////////////////////// |
673 | // is_pod |
674 | ////////////////////////////////////// |
675 | template<class T> |
676 | struct is_pod_noextents_cv //for non-c++11 compilers, a safe fallback |
677 | { static const bool value = BOOST_MOVE_IS_POD_IMPL(T); }; |
678 | |
679 | template<class T> |
680 | struct is_pod |
681 | : is_pod_noextents_cv<typename remove_cv<typename remove_all_extents<T>::type>::type> |
682 | {}; |
683 | |
684 | ////////////////////////////////////// |
685 | // is_empty |
686 | ////////////////////////////////////// |
687 | #if !defined(BOOST_MOVE_IS_EMPTY) |
688 | |
689 | template <typename T> |
690 | struct empty_helper_t1 : public T |
691 | { |
692 | empty_helper_t1(); // hh compiler bug workaround |
693 | int i[256]; |
694 | private: |
695 | |
696 | empty_helper_t1(const empty_helper_t1&); |
697 | empty_helper_t1& operator=(const empty_helper_t1&); |
698 | }; |
699 | |
700 | struct empty_helper_t2 { int i[256]; }; |
701 | |
702 | template <typename T, bool IsClass = is_class<T>::value > |
703 | struct is_empty_nonintrinsic |
704 | { |
705 | static const bool value = false; |
706 | }; |
707 | |
708 | template <typename T> |
709 | struct is_empty_nonintrinsic<T, true> |
710 | { |
711 | static const bool value = sizeof(empty_helper_t1<T>) == sizeof(empty_helper_t2); |
712 | }; |
713 | #endif |
714 | |
715 | template <class T> |
716 | struct is_empty |
717 | { static const bool value = BOOST_MOVE_IS_EMPTY_IMPL(T); }; |
718 | |
719 | |
720 | template<class T> |
721 | struct has_boost_move_no_copy_constructor_or_assign_type |
722 | { |
723 | template <class U> |
724 | static yes_type test(typename U::boost_move_no_copy_constructor_or_assign*); |
725 | |
726 | template <class U> |
727 | static no_type test(...); |
728 | |
729 | static const bool value = sizeof(test<T>(0)) == sizeof(yes_type); |
730 | }; |
731 | |
732 | ////////////////////////////////////// |
733 | // is_copy_constructible |
734 | ////////////////////////////////////// |
735 | #if !defined(BOOST_NO_CXX11_DELETED_FUNCTIONS) && !defined(BOOST_NO_CXX11_DECLTYPE) \ |
736 | && !defined(BOOST_INTEL_CXX_VERSION) && \ |
737 | !(defined(BOOST_MSVC) && _MSC_VER == 1800) |
738 | #define BOOST_MOVE_TT_CXX11_IS_COPY_CONSTRUCTIBLE |
739 | #endif |
740 | |
741 | template<class T> |
742 | struct is_copy_constructible |
743 | { |
744 | // Intel compiler has problems with SFINAE for copy constructors and deleted functions: |
745 | // |
746 | // error: function *function_name* cannot be referenced -- it is a deleted function |
747 | // static yes_type test(U&, decltype(U(boost::declval<U&>()))* = 0); |
748 | // ^ |
749 | // MSVC 12.0 (Visual 2013) has problems when the copy constructor has been deleted. See: |
750 | // https://connect.microsoft.com/VisualStudio/feedback/details/800328/std-is-copy-constructible-is-broken |
751 | #if defined(BOOST_MOVE_TT_CXX11_IS_COPY_CONSTRUCTIBLE) |
752 | template<class U> static typename add_reference<U>::type source(); |
753 | static no_type test(...); |
754 | #ifdef BOOST_NO_CXX11_DECLTYPE |
755 | template <class U> |
756 | static yes_type test(U&, bool_<sizeof(U(source<U>()))>* = 0); |
757 | #else |
758 | template <class U> |
759 | static yes_type test(U&, decltype(U(source<U>()))* = 0); |
760 | #endif |
761 | static const bool value = sizeof(test(source<T>())) == sizeof(yes_type); |
762 | #else |
763 | static const bool value = !has_boost_move_no_copy_constructor_or_assign_type<T>::value; |
764 | #endif |
765 | }; |
766 | |
767 | |
768 | ////////////////////////////////////// |
769 | // is_copy_assignable |
770 | ////////////////////////////////////// |
771 | #if !defined(BOOST_NO_CXX11_DELETED_FUNCTIONS) && !defined(BOOST_NO_CXX11_DECLTYPE) \ |
772 | && !defined(BOOST_INTEL_CXX_VERSION) && \ |
773 | !(defined(BOOST_MSVC) && _MSC_VER == 1800) |
774 | #define BOOST_MOVE_TT_CXX11_IS_COPY_ASSIGNABLE |
775 | #endif |
776 | |
777 | template <class T> |
778 | struct is_copy_assignable |
779 | { |
780 | // Intel compiler has problems with SFINAE for copy constructors and deleted functions: |
781 | // |
782 | // error: function *function_name* cannot be referenced -- it is a deleted function |
783 | // static boost::type_traits::yes_type test(T1&, decltype(T1(boost::declval<T1&>()))* = 0); |
784 | // ^ |
785 | // |
786 | // MSVC 12.0 (Visual 2013) has problems when the copy constructor has been deleted. See: |
787 | // https://connect.microsoft.com/VisualStudio/feedback/details/800328/std-is-copy-constructible-is-broken |
788 | #if defined(BOOST_MOVE_TT_CXX11_IS_COPY_ASSIGNABLE) |
789 | typedef char yes_type; |
790 | struct no_type { char dummy[2]; }; |
791 | |
792 | template <class U> static typename add_reference<U>::type source(); |
793 | template <class U> static decltype(source<U&>() = source<const U&>(), yes_type() ) test(int); |
794 | template <class> static no_type test(...); |
795 | |
796 | static const bool value = sizeof(test<T>(0)) == sizeof(yes_type); |
797 | #else |
798 | static const bool value = !has_boost_move_no_copy_constructor_or_assign_type<T>::value; |
799 | #endif |
800 | }; |
801 | |
802 | ////////////////////////////////////// |
803 | // is_trivially_destructible |
804 | ////////////////////////////////////// |
805 | template<class T> |
806 | struct is_trivially_destructible |
807 | { static const bool value = BOOST_MOVE_IS_TRIVIALLY_DESTRUCTIBLE(T); }; |
808 | |
809 | ////////////////////////////////////// |
810 | // is_trivially_default_constructible |
811 | ////////////////////////////////////// |
812 | template<class T> |
813 | struct is_trivially_default_constructible |
814 | { static const bool value = BOOST_MOVE_IS_TRIVIALLY_DEFAULT_CONSTRUCTIBLE(T); }; |
815 | |
816 | ////////////////////////////////////// |
817 | // is_trivially_copy_constructible |
818 | ////////////////////////////////////// |
819 | template<class T> |
820 | struct is_trivially_copy_constructible |
821 | { |
822 | //In several compilers BOOST_MOVE_IS_TRIVIALLY_COPY_CONSTRUCTIBLE return true even with |
823 | //deleted copy constructors so make sure the type is copy constructible. |
824 | static const bool value = ::boost::move_detail::is_pod<T>::value || |
825 | ( ::boost::move_detail::is_copy_constructible<T>::value && |
826 | BOOST_MOVE_IS_TRIVIALLY_COPY_CONSTRUCTIBLE(T) ); |
827 | }; |
828 | |
829 | ////////////////////////////////////// |
830 | // is_trivially_move_constructible |
831 | ////////////////////////////////////// |
832 | template<class T> |
833 | struct is_trivially_move_constructible |
834 | { static const bool value = BOOST_MOVE_IS_TRIVIALLY_MOVE_CONSTRUCTIBLE(T); }; |
835 | |
836 | ////////////////////////////////////// |
837 | // is_trivially_copy_assignable |
838 | ////////////////////////////////////// |
839 | template<class T> |
840 | struct is_trivially_copy_assignable |
841 | { |
842 | //In several compilers BOOST_MOVE_IS_TRIVIALLY_COPY_CONSTRUCTIBLE return true even with |
843 | //deleted copy constructors so make sure the type is copy constructible. |
844 | static const bool value = ::boost::move_detail::is_pod<T>::value || |
845 | ( ::boost::move_detail::is_copy_assignable<T>::value && |
846 | BOOST_MOVE_IS_TRIVIALLY_COPY_ASSIGNABLE(T) ); |
847 | }; |
848 | |
849 | ////////////////////////////////////// |
850 | // is_trivially_move_assignable |
851 | ////////////////////////////////////// |
852 | template<class T> |
853 | struct is_trivially_move_assignable |
854 | { static const bool value = BOOST_MOVE_IS_TRIVIALLY_MOVE_ASSIGNABLE(T); }; |
855 | |
856 | ////////////////////////////////////// |
857 | // is_nothrow_default_constructible |
858 | ////////////////////////////////////// |
859 | template<class T> |
860 | struct is_nothrow_default_constructible |
861 | : is_pod<T> |
862 | { static const bool value = BOOST_MOVE_IS_NOTHROW_DEFAULT_CONSTRUCTIBLE(T); }; |
863 | |
864 | ////////////////////////////////////// |
865 | // is_nothrow_copy_constructible |
866 | ////////////////////////////////////// |
867 | template<class T> |
868 | struct is_nothrow_copy_constructible |
869 | { static const bool value = BOOST_MOVE_IS_NOTHROW_COPY_CONSTRUCTIBLE(T); }; |
870 | |
871 | ////////////////////////////////////// |
872 | // is_nothrow_move_constructible |
873 | ////////////////////////////////////// |
874 | template<class T> |
875 | struct is_nothrow_move_constructible |
876 | { static const bool value = BOOST_MOVE_IS_NOTHROW_MOVE_CONSTRUCTIBLE(T); }; |
877 | |
878 | ////////////////////////////////////// |
879 | // is_nothrow_copy_assignable |
880 | ////////////////////////////////////// |
881 | template<class T> |
882 | struct is_nothrow_copy_assignable |
883 | { static const bool value = BOOST_MOVE_IS_NOTHROW_COPY_ASSIGNABLE(T); }; |
884 | |
885 | ////////////////////////////////////// |
886 | // is_nothrow_move_assignable |
887 | ////////////////////////////////////// |
888 | template<class T> |
889 | struct is_nothrow_move_assignable |
890 | { static const bool value = BOOST_MOVE_IS_NOTHROW_MOVE_ASSIGNABLE(T); }; |
891 | |
892 | ////////////////////////////////////// |
893 | // is_nothrow_swappable |
894 | ////////////////////////////////////// |
895 | template<class T> |
896 | struct is_nothrow_swappable |
897 | { |
898 | static const bool value = is_empty<T>::value || is_pod<T>::value; |
899 | }; |
900 | |
901 | ////////////////////////////////////// |
902 | // alignment_of |
903 | ////////////////////////////////////// |
904 | template <typename T> |
905 | struct alignment_of_hack |
906 | { |
907 | T t1; |
908 | char c; |
909 | T t2; |
910 | alignment_of_hack(); |
911 | }; |
912 | |
913 | template <unsigned A, unsigned S> |
914 | struct alignment_logic |
915 | { static const std::size_t value = A < S ? A : S; }; |
916 | |
917 | template< typename T > |
918 | struct alignment_of_impl |
919 | #if defined(BOOST_MSVC) && (BOOST_MSVC >= 1400) |
920 | // With MSVC both the native __alignof operator |
921 | // and our own logic gets things wrong from time to time :-( |
922 | // Using a combination of the two seems to make the most of a bad job: |
923 | : alignment_logic< sizeof(alignment_of_hack<T>) - 2*sizeof(T), __alignof(T)> |
924 | {}; |
925 | #elif !defined(BOOST_MOVE_ALIGNMENT_OF) |
926 | : alignment_logic< sizeof(alignment_of_hack<T>) - 2*sizeof(T), sizeof(T)> |
927 | {}; |
928 | #else |
929 | { static const std::size_t value = BOOST_MOVE_ALIGNMENT_OF(T); }; |
930 | #endif |
931 | |
932 | template< typename T > |
933 | struct alignment_of |
934 | : alignment_of_impl<T> |
935 | {}; |
936 | |
937 | class alignment_dummy; |
938 | typedef void (*function_ptr)(); |
939 | typedef int (alignment_dummy::*member_ptr); |
940 | typedef int (alignment_dummy::*member_function_ptr)(); |
941 | struct alignment_struct |
942 | { long double dummy[4]; }; |
943 | |
944 | ///////////////////////////// |
945 | // max_align_t |
946 | ///////////////////////////// |
947 | //This is not standard, but should work with all compilers |
948 | union max_align |
949 | { |
950 | char char_; |
951 | short short_; |
952 | int int_; |
953 | long long_; |
954 | #ifdef BOOST_HAS_LONG_LONG |
955 | ::boost::long_long_type long_long_; |
956 | #endif |
957 | float float_; |
958 | double double_; |
959 | void * void_ptr_; |
960 | long double long_double_[4]; |
961 | alignment_dummy *unknown_class_ptr_; |
962 | function_ptr function_ptr_; |
963 | member_function_ptr member_function_ptr_; |
964 | alignment_struct alignment_struct_; |
965 | }; |
966 | |
967 | typedef union max_align max_align_t; |
968 | |
969 | ///////////////////////////// |
970 | // aligned_storage |
971 | ///////////////////////////// |
972 | |
973 | #if !defined(BOOST_NO_ALIGNMENT) |
974 | |
975 | template<std::size_t Len, std::size_t Align> |
976 | struct aligned_storage_impl; |
977 | |
978 | #define BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(A)\ |
979 | template<std::size_t Len>\ |
980 | struct BOOST_ALIGNMENT(A) aligned_storage_impl<Len, A>\ |
981 | {\ |
982 | char dummy[Len];\ |
983 | typedef aligned_storage_impl<Len, A> type;\ |
984 | };\ |
985 | // |
986 | |
987 | //Up to 4K alignment (typical page size) |
988 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x1) |
989 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x2) |
990 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x4) |
991 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x8) |
992 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x10) |
993 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x20) |
994 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x40) |
995 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x80) |
996 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x100) |
997 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x200) |
998 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x400) |
999 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x800) |
1000 | BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT(0x1000) |
1001 | |
1002 | #undef BOOST_MOVE_ALIGNED_STORAGE_WITH_BOOST_ALIGNMENT |
1003 | |
1004 | #else //BOOST_NO_ALIGNMENT |
1005 | |
1006 | template<class T, std::size_t Len> |
1007 | union aligned_union |
1008 | { |
1009 | T aligner; |
1010 | char dummy[Len]; |
1011 | }; |
1012 | |
1013 | template<std::size_t Len, std::size_t Align, class T, bool Ok> |
1014 | struct aligned_next; |
1015 | |
1016 | template<std::size_t Len, std::size_t Align, class T> |
1017 | struct aligned_next<Len, Align, T, true> |
1018 | { |
1019 | BOOST_STATIC_ASSERT((alignment_of<T>::value == Align)); |
1020 | typedef aligned_union<T, Len> type; |
1021 | }; |
1022 | |
1023 | //End of search defaults to max_align_t |
1024 | template<std::size_t Len, std::size_t Align> |
1025 | struct aligned_next<Len, Align, max_align_t, false> |
1026 | { typedef aligned_union<max_align_t, Len> type; }; |
1027 | |
1028 | //Now define a search list through types |
1029 | #define BOOST_MOVE_ALIGNED_NEXT_STEP(TYPE, NEXT_TYPE)\ |
1030 | template<std::size_t Len, std::size_t Align>\ |
1031 | struct aligned_next<Len, Align, TYPE, false>\ |
1032 | : aligned_next<Len, Align, NEXT_TYPE, Align == alignment_of<NEXT_TYPE>::value>\ |
1033 | {};\ |
1034 | // |
1035 | BOOST_MOVE_ALIGNED_NEXT_STEP(long double, max_align_t) |
1036 | BOOST_MOVE_ALIGNED_NEXT_STEP(double, long double) |
1037 | #ifdef BOOST_HAS_LONG_LONG |
1038 | BOOST_MOVE_ALIGNED_NEXT_STEP(::boost::long_long_type, double) |
1039 | BOOST_MOVE_ALIGNED_NEXT_STEP(long, ::boost::long_long_type) |
1040 | #else |
1041 | BOOST_MOVE_ALIGNED_NEXT_STEP(long, double) |
1042 | #endif |
1043 | BOOST_MOVE_ALIGNED_NEXT_STEP(int, long) |
1044 | BOOST_MOVE_ALIGNED_NEXT_STEP(short, int) |
1045 | BOOST_MOVE_ALIGNED_NEXT_STEP(char, short) |
1046 | #undef BOOST_MOVE_ALIGNED_NEXT_STEP |
1047 | |
1048 | template<std::size_t Len, std::size_t Align> |
1049 | struct aligned_storage_impl |
1050 | : aligned_next<Len, Align, char, Align == alignment_of<char>::value> |
1051 | {}; |
1052 | |
1053 | #endif |
1054 | |
1055 | template<std::size_t Len, std::size_t Align = alignment_of<max_align_t>::value> |
1056 | struct aligned_storage |
1057 | { |
1058 | //Sanity checks for input parameters |
1059 | BOOST_STATIC_ASSERT(Align > 0); |
1060 | |
1061 | //Sanity checks for output type |
1062 | typedef typename aligned_storage_impl<Len ? Len : 1, Align>::type type; |
1063 | static const std::size_t value = alignment_of<type>::value; |
1064 | BOOST_STATIC_ASSERT(value >= Align); |
1065 | BOOST_STATIC_ASSERT((value % Align) == 0); |
1066 | |
1067 | //Just in case someone instantiates aligned_storage |
1068 | //instead of aligned_storage::type (typical error). |
1069 | private: |
1070 | aligned_storage(); |
1071 | }; |
1072 | |
1073 | } //namespace move_detail { |
1074 | } //namespace boost { |
1075 | |
1076 | #include <boost/move/detail/config_end.hpp> |
1077 | |
1078 | #endif //#ifndef BOOST_MOVE_DETAIL_TYPE_TRAITS_HPP |
1079 | |