Index: third_party/boost/boost/type_traits/type_with_alignment.hpp |
diff --git a/third_party/boost/boost/type_traits/type_with_alignment.hpp b/third_party/boost/boost/type_traits/type_with_alignment.hpp |
new file mode 100644 |
index 0000000000000000000000000000000000000000..063bf3265c4d10b9c27726eb49a55532ab85ba9e |
--- /dev/null |
+++ b/third_party/boost/boost/type_traits/type_with_alignment.hpp |
@@ -0,0 +1,391 @@ |
+// (C) Copyright John Maddock 2000. |
+// Use, modification and distribution are subject to the Boost Software License, |
+// Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
+// http://www.boost.org/LICENSE_1_0.txt). |
+// |
+// See http://www.boost.org/libs/type_traits for most recent version including documentation. |
+ |
+#ifndef BOOST_TT_TYPE_WITH_ALIGNMENT_INCLUDED |
+#define BOOST_TT_TYPE_WITH_ALIGNMENT_INCLUDED |
+ |
+#include <boost/mpl/if.hpp> |
+#include <boost/preprocessor/list/for_each_i.hpp> |
+#include <boost/preprocessor/tuple/to_list.hpp> |
+#include <boost/preprocessor/cat.hpp> |
+#include <boost/preprocessor/list/transform.hpp> |
+#include <boost/preprocessor/list/append.hpp> |
+#include <boost/type_traits/alignment_of.hpp> |
+#include <boost/type_traits/is_pod.hpp> |
+#include <boost/static_assert.hpp> |
+#include <boost/config.hpp> |
+ |
+// should be the last #include |
+#include <boost/type_traits/detail/bool_trait_def.hpp> |
+ |
+#include <cstddef> |
+ |
+#ifdef BOOST_MSVC |
+# pragma warning(push) |
+# pragma warning(disable: 4121) // alignment is sensitive to packing |
+#endif |
+ |
+namespace boost { |
+ |
+#ifndef __BORLANDC__ |
+ |
+namespace detail { |
+ |
+class alignment_dummy; |
+typedef void (*function_ptr)(); |
+typedef int (alignment_dummy::*member_ptr); |
+typedef int (alignment_dummy::*member_function_ptr)(); |
+ |
+#ifdef BOOST_HAS_LONG_LONG |
+#define BOOST_TT_ALIGNMENT_BASE_TYPES BOOST_PP_TUPLE_TO_LIST( \ |
+ 12, ( \ |
+ char, short, int, long, ::boost::long_long_type, float, double, long double \ |
+ , void*, function_ptr, member_ptr, member_function_ptr)) |
+#else |
+#define BOOST_TT_ALIGNMENT_BASE_TYPES BOOST_PP_TUPLE_TO_LIST( \ |
+ 11, ( \ |
+ char, short, int, long, float, double, long double \ |
+ , void*, function_ptr, member_ptr, member_function_ptr)) |
+#endif |
+ |
+#define BOOST_TT_HAS_ONE_T(D,Data,T) boost::detail::has_one_T< T > |
+ |
+#define BOOST_TT_ALIGNMENT_STRUCT_TYPES \ |
+ BOOST_PP_LIST_TRANSFORM(BOOST_TT_HAS_ONE_T, \ |
+ X, \ |
+ BOOST_TT_ALIGNMENT_BASE_TYPES) |
+ |
+#define BOOST_TT_ALIGNMENT_TYPES \ |
+ BOOST_PP_LIST_APPEND(BOOST_TT_ALIGNMENT_BASE_TYPES, \ |
+ BOOST_TT_ALIGNMENT_STRUCT_TYPES) |
+ |
+// |
+// lower_alignment_helper -- |
+// |
+// This template gets instantiated a lot, so use partial |
+// specialization when available to reduce the compiler burden. |
+// |
+#ifdef BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION |
+template <bool found = true> |
+struct lower_alignment_helper_impl |
+{ |
+ template <std::size_t, class> |
+ struct apply |
+ { |
+ typedef char type; |
+ enum { value = true }; |
+ }; |
+}; |
+ |
+template <> |
+struct lower_alignment_helper_impl<false> |
+{ |
+ template <std::size_t target, class TestType> |
+ struct apply |
+ : mpl::if_c<(alignment_of<TestType>::value == target), TestType, char> |
+ { |
+ enum { value = (alignment_of<TestType>::value == target) }; |
+ }; |
+}; |
+ |
+template <bool found, std::size_t target, class TestType> |
+struct lower_alignment_helper |
+ : lower_alignment_helper_impl<found>::template apply<target,TestType> |
+{ |
+}; |
+#else |
+template <bool found, std::size_t target, class TestType> |
+struct lower_alignment_helper |
+{ |
+ typedef char type; |
+ enum { value = true }; |
+}; |
+ |
+template <std::size_t target, class TestType> |
+struct lower_alignment_helper<false,target,TestType> |
+{ |
+ enum { value = (alignment_of<TestType>::value == target) }; |
+ typedef typename mpl::if_c<value, TestType, char>::type type; |
+}; |
+#endif |
+ |
+#define BOOST_TT_CHOOSE_MIN_ALIGNMENT(R,P,I,T) \ |
+ typename lower_alignment_helper< \ |
+ BOOST_PP_CAT(found,I),target,T \ |
+ >::type BOOST_PP_CAT(t,I); \ |
+ enum { \ |
+ BOOST_PP_CAT(found,BOOST_PP_INC(I)) \ |
+ = lower_alignment_helper<BOOST_PP_CAT(found,I),target,T >::value \ |
+ }; |
+ |
+#define BOOST_TT_CHOOSE_T(R,P,I,T) T BOOST_PP_CAT(t,I); |
+ |
+template <typename T> |
+struct has_one_T |
+{ |
+ T data; |
+}; |
+ |
+template <std::size_t target> |
+union lower_alignment |
+{ |
+ enum { found0 = false }; |
+ |
+ BOOST_PP_LIST_FOR_EACH_I( |
+ BOOST_TT_CHOOSE_MIN_ALIGNMENT |
+ , ignored |
+ , BOOST_TT_ALIGNMENT_TYPES |
+ ) |
+}; |
+ |
+union max_align |
+{ |
+ BOOST_PP_LIST_FOR_EACH_I( |
+ BOOST_TT_CHOOSE_T |
+ , ignored |
+ , BOOST_TT_ALIGNMENT_TYPES |
+ ) |
+}; |
+ |
+#undef BOOST_TT_ALIGNMENT_BASE_TYPES |
+#undef BOOST_TT_HAS_ONE_T |
+#undef BOOST_TT_ALIGNMENT_STRUCT_TYPES |
+#undef BOOST_TT_ALIGNMENT_TYPES |
+#undef BOOST_TT_CHOOSE_MIN_ALIGNMENT |
+#undef BOOST_TT_CHOOSE_T |
+ |
+template<std::size_t TAlign, std::size_t Align> |
+struct is_aligned |
+{ |
+ BOOST_STATIC_CONSTANT(bool, |
+ value = (TAlign >= Align) & (TAlign % Align == 0) |
+ ); |
+}; |
+ |
+#ifdef BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::detail::max_align,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::detail::lower_alignment<1> ,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::detail::lower_alignment<2> ,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::detail::lower_alignment<4> ,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::detail::lower_alignment<8> ,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::detail::lower_alignment<10> ,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::detail::lower_alignment<16> ,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::detail::lower_alignment<32> ,true) |
+#endif |
+ |
+} // namespace detail |
+ |
+#ifndef BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION |
+template<std::size_t Align> |
+struct is_pod< ::boost::detail::lower_alignment<Align> > |
+{ |
+ BOOST_STATIC_CONSTANT(std::size_t, value = true); |
+}; |
+#endif |
+ |
+// This alignment method originally due to Brian Parker, implemented by David |
+// Abrahams, and then ported here by Doug Gregor. |
+namespace detail{ |
+ |
+template <std::size_t Align> |
+class type_with_alignment_imp |
+{ |
+ typedef ::boost::detail::lower_alignment<Align> t1; |
+ typedef typename mpl::if_c< |
+ ::boost::detail::is_aligned< ::boost::alignment_of<t1>::value,Align >::value |
+ , t1 |
+ , ::boost::detail::max_align |
+ >::type align_t; |
+ |
+ BOOST_STATIC_CONSTANT(std::size_t, found = alignment_of<align_t>::value); |
+ |
+ BOOST_STATIC_ASSERT(found >= Align); |
+ BOOST_STATIC_ASSERT(found % Align == 0); |
+ |
+ public: |
+ typedef align_t type; |
+}; |
+ |
+} |
+ |
+template <std::size_t Align> |
+class type_with_alignment |
+ : public ::boost::detail::type_with_alignment_imp<Align> |
+{ |
+}; |
+ |
+#if defined(__GNUC__) |
+namespace align { |
+struct __attribute__((__aligned__(2))) a2 {}; |
+struct __attribute__((__aligned__(4))) a4 {}; |
+struct __attribute__((__aligned__(8))) a8 {}; |
+struct __attribute__((__aligned__(16))) a16 {}; |
+struct __attribute__((__aligned__(32))) a32 {}; |
+} |
+ |
+template<> class type_with_alignment<1> { public: typedef char type; }; |
+template<> class type_with_alignment<2> { public: typedef align::a2 type; }; |
+template<> class type_with_alignment<4> { public: typedef align::a4 type; }; |
+template<> class type_with_alignment<8> { public: typedef align::a8 type; }; |
+template<> class type_with_alignment<16> { public: typedef align::a16 type; }; |
+template<> class type_with_alignment<32> { public: typedef align::a32 type; }; |
+ |
+namespace detail { |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a2,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a4,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a8,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a16,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a32,true) |
+} |
+#endif |
+#if (defined(BOOST_MSVC) || (defined(BOOST_INTEL) && defined(_MSC_VER))) && _MSC_VER >= 1300 |
+// |
+// MSVC supports types which have alignments greater than the normal |
+// maximum: these are used for example in the types __m64 and __m128 |
+// to provide types with alignment requirements which match the SSE |
+// registers. Therefore we extend type_with_alignment<> to support |
+// such types, however, we have to be careful to use a builtin type |
+// whenever possible otherwise we break previously working code: |
+// see http://article.gmane.org/gmane.comp.lib.boost.devel/173011 |
+// for an example and test case. Thus types like a8 below will |
+// be used *only* if the existing implementation can't provide a type |
+// with suitable alignment. This does mean however, that type_with_alignment<> |
+// may return a type which cannot be passed through a function call |
+// by value (and neither can any type containing such a type like |
+// Boost.Optional). However, this only happens when we have no choice |
+// in the matter because no other "ordinary" type is available. |
+// |
+namespace align { |
+struct __declspec(align(8)) a8 { |
+ char m[8]; |
+ typedef a8 type; |
+}; |
+struct __declspec(align(16)) a16 { |
+ char m[16]; |
+ typedef a16 type; |
+}; |
+struct __declspec(align(32)) a32 { |
+ char m[32]; |
+ typedef a32 type; |
+}; |
+struct __declspec(align(64)) a64 |
+{ |
+ char m[64]; |
+ typedef a64 type; |
+}; |
+struct __declspec(align(128)) a128 { |
+ char m[128]; |
+ typedef a128 type; |
+}; |
+} |
+ |
+template<> class type_with_alignment<8> |
+{ |
+ typedef mpl::if_c< |
+ ::boost::alignment_of<detail::max_align>::value < 8, |
+ align::a8, |
+ detail::type_with_alignment_imp<8> >::type t1; |
+public: |
+ typedef t1::type type; |
+}; |
+template<> class type_with_alignment<16> |
+{ |
+ typedef mpl::if_c< |
+ ::boost::alignment_of<detail::max_align>::value < 16, |
+ align::a16, |
+ detail::type_with_alignment_imp<16> >::type t1; |
+public: |
+ typedef t1::type type; |
+}; |
+template<> class type_with_alignment<32> |
+{ |
+ typedef mpl::if_c< |
+ ::boost::alignment_of<detail::max_align>::value < 32, |
+ align::a32, |
+ detail::type_with_alignment_imp<32> >::type t1; |
+public: |
+ typedef t1::type type; |
+}; |
+template<> class type_with_alignment<64> { |
+ typedef mpl::if_c< |
+ ::boost::alignment_of<detail::max_align>::value < 64, |
+ align::a64, |
+ detail::type_with_alignment_imp<64> >::type t1; |
+public: |
+ typedef t1::type type; |
+}; |
+template<> class type_with_alignment<128> { |
+ typedef mpl::if_c< |
+ ::boost::alignment_of<detail::max_align>::value < 128, |
+ align::a128, |
+ detail::type_with_alignment_imp<128> >::type t1; |
+public: |
+ typedef t1::type type; |
+}; |
+ |
+namespace detail { |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a8,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a16,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a32,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a64,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a128,true) |
+} |
+#endif |
+ |
+#else |
+ |
+// |
+// Borland specific version, we have this for two reasons: |
+// 1) The version above doesn't always compile (with the new test cases for example) |
+// 2) Because of Borlands #pragma option we can create types with alignments that are |
+// greater that the largest aligned builtin type. |
+ |
+namespace align{ |
+#pragma option push -a16 |
+struct a2{ short s; }; |
+struct a4{ int s; }; |
+struct a8{ double s; }; |
+struct a16{ long double s; }; |
+#pragma option pop |
+} |
+ |
+namespace detail { |
+ |
+typedef ::boost::align::a16 max_align; |
+ |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a2,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a4,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a8,true) |
+BOOST_TT_AUX_BOOL_TRAIT_IMPL_SPEC1(is_pod,::boost::align::a16,true) |
+} |
+ |
+template <std::size_t N> struct type_with_alignment |
+{ |
+ // We should never get to here, but if we do use the maximally |
+ // aligned type: |
+ // BOOST_STATIC_ASSERT(0); |
+ typedef align::a16 type; |
+}; |
+template <> struct type_with_alignment<1>{ typedef char type; }; |
+template <> struct type_with_alignment<2>{ typedef align::a2 type; }; |
+template <> struct type_with_alignment<4>{ typedef align::a4 type; }; |
+template <> struct type_with_alignment<8>{ typedef align::a8 type; }; |
+template <> struct type_with_alignment<16>{ typedef align::a16 type; }; |
+ |
+#endif |
+ |
+} // namespace boost |
+ |
+#ifdef BOOST_MSVC |
+# pragma warning(pop) |
+#endif |
+ |
+#include <boost/type_traits/detail/bool_trait_undef.hpp> |
+ |
+#endif // BOOST_TT_TYPE_WITH_ALIGNMENT_INCLUDED |
+ |
+ |