Subject: [Boost-commit] svn:boost r63307 - sandbox/variadic_templates/boost
From: cppljevans_at_[hidden]
Date: 2010-06-25 11:51:47
Author: cppljevans
Date: 2010-06-25 11:51:46 EDT (Fri, 25 Jun 2010)
New Revision: 63307
URL: http://svn.boost.org/trac/boost/changeset/63307
Log:
To be replaced with future composite_storage/*.hpp files
Removed:
sandbox/variadic_templates/boost/composite_tagged.hpp
Deleted: sandbox/variadic_templates/boost/composite_tagged.hpp
==============================================================================
--- sandbox/variadic_templates/boost/composite_tagged.hpp 2010-06-25 11:51:46 EDT (Fri, 25 Jun 2010)
+++ (empty file)
@@ -1,1034 +0,0 @@
-#ifndef BOOST_COMPOSITE_TAGGED_INCLUDED//if#BOOST_COMPOSITE_TAGGED_INCLUDED
-#define BOOST_COMPOSITE_TAGGED_INCLUDED
-// (C) Copyright Larry Evans 2009.
-//
-// Permission to copy, use, modify, sell and distribute this software
-// is granted provided this copyright notice appears in all copies.
-// This software is provided "as is" without express or implied
-// warranty, and with no claim as to its suitability for any purpose.
-//
-
-#include <cstddef>
-#include <cstring>
-#include <iostream>
-
-#include <boost/math/common_factor_ct.hpp>
-#include <boost/aligned_storage.hpp>
-#include <boost/mpl/for_each.hpp>
-
-#include <boost/mpl/fold_assoc_pack.hpp>
-#include <boost/mpl/package_range_c.hpp>
-#include <boost/mpl/mk_indexed_pairs.hpp>
-
-namespace boost
-{
-namespace composite_tags
-{
- struct one_of
- //composite contains an instance of 'one of' template arguments.
- ;
- struct all_of_aligned
- //composite contains instances of 'all of' template arguments, properly 'aligned'.
- ;
- struct all_of_packed
- //composite contains instances of 'all of' template arguments, 'packed' together.
- ;
-
-};
-
- template
- < class CompositeTag//possibly something from namespace composite_tags.
- , class IndexType
- , typename... Components
- >
- struct
-composite_tagged
-;
-
-namespace detail_composite_tagged//general
-{
-
- typedef
- int
-index_type
-;
- static
- index_type const
-index_undefined
-=-1
-;
- template
- < index_type Index=index_undefined
- >
- struct
-index_wrap
-/**@brief
- * Used as argument to overloaded functions.
- * Instances of this type are used to select
- * which function to call.
- */
-{
-};
-
- template
- < std::size_t Left
- , std::size_t Right
- >
- struct
-compatible_alignment
-/**@brief
- * "Metafunction" returning alignment which is compatible with the
- * metafunction argument alignments, Left and Right.
- *
- * The real reason why this template was created instead of directly using
- * static_lcm was to provide the documentation shown below which justifies
- * static_lcm use.
- */
-{
- static
- std::size_t const
- value
- = ::boost::math::static_lcm
- < (unsigned long)Left
- , (unsigned long)Right
- >::value
- //The use of static_lcm is based on the statement:
- //
- // N is the least common multiple of all Alignments
- //
- //in paragraph 1 on page 10 of:
- //
- // http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2165.pdf
- //
- //AFAICT, the reason lcm is used instead of just taking the
- //maximum:
- //
- // Left>Right?Left:Right
- //
- //is to account for "Extended alignments" mentioned in paragraph 3
- //on page 3 of the n2165 reference mentioned above. OTOH, if only
- //"Fundamental alignments" are used (which, I assume, are the
- //"static alignments;powers of 2" in paragraph 4 on page 5 of:
- //
- // http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2006/n2140.pdf
- //
- //) then simply using max instead of lcm would work.
- ;
-};
-
- template
- < std::size_t Size
- , std::size_t Align
- >
- struct
-aligned_char_storage
-: private ::boost::aligned_storage<Size,Align>
-{
- typedef
- ::boost::aligned_storage<Size,Align>
- super_type
- ;
- char const*
- address(void)const
- {
- void const*p=this->super_type::address();
- return static_cast<char const*>(p);
- }
- char*
- address(void)
- {
- void*p=this->super_type::address();
- return static_cast<char*>(p);
- }
-
-};
-
- template
- < class CompositeTag
- >
- struct
-layout_make
-/**@brief
- * Member template:
- * push_back
- * is used to calculate various "layout" traits of a composite.
- * These traits include at least the size
- * and possibly the offsets and alignments
- * of the composite's components.
- * Also a layout contains inject and project
- * functions for creating components of the composite
- * in a memory buffer and retrieving the components
- * from that memory buffer.
- */
-{
- template
- < typename HeadLayout //layout of some Composite
- , typename TailComponent//Type to be appended to some Composite
- >
- struct
- push_back
- /**@brief
- * Calculate the layout of composite with component, TailComponent,
- * appended to a Composite with layout, HeadLayout, and return
- * layout result in push_back<HeadLayout,TailComponent>::type.
- */
- ;
- struct
- layout0
- /**@brief
- * layout of a composite with 0 components.
- */
- ;
-};
-
-}//exit detail_composite_tagged//general
-
-namespace detail_composite_tagged//composite_tags::one_of
-{
- typedef
- void
-(*destroy_fun)( char*buffer_composite)
-;
-
- template
- <
- >
- struct
-layout_make
- < composite_tags::one_of
- >
-{
- struct
- layout0
- {
- static
- index_type const
- index_part
- =index_undefined
- ;
- static
- std::size_t const
- size_part
- =0
- ;
- static
- std::size_t const
- align_part
- =1
- ;
- static
- void
- result(index_wrap<index_part>)
- ;
- static
- void
- inject(index_wrap<index_part> index_arg, char*buffer_composite,...)
- {
- }
- static
- void const*
- project(index_wrap<index_part> index_arg, char const*buffer_composite)
- {
- return 0;
- }
- static
- void*
- project(index_wrap<index_part> index_arg, char*buffer_composite)
- {
- return 0;
- }
- static
- void
- destroy( char*buffer_composite)
- {
- }
- static
- destroy_fun
- destroyer(index_wrap<index_part> index_arg)
- {
- return destroy;
- }
- };
- template
- < typename HeadLayout
- , typename TailComponent
- >
- struct
- push_back
- {
- struct
- type
- : private HeadLayout
- {
- static
- index_type const
- index_part
- =HeadLayout::index_part+1
- ;
- static
- std::size_t const
- size_part
- =HeadLayout::size_part+sizeof(TailComponent)
- ;
- static
- std::size_t const
- align_part
- =compatible_alignment
- < HeadLayout::align_part
- , ::boost::alignment_of<TailComponent>::value
- >::value
- ;
- using HeadLayout::
- result
- ;
- static
- TailComponent
- result(index_wrap<index_part>)
- ;
- using HeadLayout::
- inject
- ;
- static
- void
- inject
- ( index_wrap<index_part> index_arg
- , char*buffer_composite
- , TailComponent const& tail_component
- )
- {
- char*tail_buffer=buffer_composite;
- new(tail_buffer) TailComponent(tail_component);
- }
- using HeadLayout::
- project
- ;
- static
- TailComponent const*
- project(index_wrap<index_part> index_arg, char const*buffer_composite)
- {
- void const*tail_buffer=buffer_composite;
- TailComponent const*tail_ptr=static_cast<TailComponent const*>(tail_buffer);
- return tail_ptr;
- }
- static
- TailComponent*
- project(index_wrap<index_part> index_arg, char*buffer_composite)
- {
- void*tail_buffer=buffer_composite;
- TailComponent*tail_ptr=static_cast<TailComponent*>(tail_buffer);
- return tail_ptr;
- }
- static
- void
- destroy( char*buffer_composite)
- {
- TailComponent*tail_ptr=project( index_wrap<index_part>(), buffer_composite);
- tail_ptr->~TailComponent();
- }
- using HeadLayout::
- destroyer
- ;
- static
- destroy_fun
- destroyer(index_wrap<index_part> index_arg)
- {
- return destroy;
- }
- };
- };
-
-};
-
- template
- < typename Layout
- , typename Indices
- >
- struct
-destroyers
-;
- template
- < typename Layout
- , index_type... Indices
- >
- struct
-destroyers
- < Layout
- , mpl::package_c<index_type,Indices...>
- >
-{
- static
- destroy_fun
- _( index_type index_valu)
- {
- static
- destroy_fun const
- vec
- [ sizeof...(Indices)
- ]
- = { Layout::destroyer(index_wrap<Indices>())...
- };
- return vec[index_valu-index_undefined];
- }
-
-};
-
-}//exit detail_composite_tagged//composite_tags::one_of
-
- template
- < class IndexType
- , typename... Components
- >
- struct
-composite_tagged
- < composite_tags::one_of
- , IndexType
- , Components...
- >
-{
- typedef
- detail_composite_tagged::layout_make<composite_tags::one_of>
- appender_type
- ;
- typedef
- detail_composite_tagged::index_type
- index_type
- ;
- typedef
- typename mpl::fold_assoc_pack
- < mpl::assoc_left
- , appender_type::template push_back
- , typename appender_type::layout0
- , Components...
- >::type
- layout_type
- ;
- private:
- detail_composite_tagged::aligned_char_storage
- < layout_type::size_part
- , layout_type::align_part
- >
- buffer
- ;
- index_type
- my_index
- ;
- void
- destroy(void)
- {
- typedef
- typename mpl::package_range_c
- < index_type
- , detail_composite_tagged::index_undefined
- , sizeof...(Components)
- >::type
- indices
- ;
- typedef
- detail_composite_tagged::destroyers
- < layout_type
- , indices
- >
- destroyers
- ;
- detail_composite_tagged::destroy_fun const
- destroyer
- = destroyers::_(my_index)
- ;
- destroyer(buffer.address());
- }
- public:
- index_type
- which(void)const
- {
- return my_index;
- }
- composite_tagged(void)
- : my_index(detail_composite_tagged::index_undefined)
- {}
- ~composite_tagged(void)
- {
- destroy();
- }
- template
- < index_type Index
- >
- struct
- result_type
- {
- typedef
- decltype
- ( layout_type::result
- ( detail_composite_tagged::index_wrap<Index>()
- )
- )
- type
- ;
- };
-
- template
- < IndexType indexValu
- >
- void
- inject
- ( typename result_type<indexValu>::type const& tail_component
- )
- {
- destroy();
- detail_composite_tagged::index_wrap<indexValu> index;
- layout_type::inject(index,buffer.address(),tail_component);
- my_index=indexValu;
- }
- template
- < IndexType indexValu
- >
- typename result_type<indexValu>::type const*
- project(void)const
- {
- if(indexValu == my_index)
- {
- detail_composite_tagged::index_wrap<indexValu> index;
- return layout_type::project(index,buffer.address());
- }
- else
- {
- return 0;
- }
- }
- template
- < IndexType indexValu
- >
- typename result_type<indexValu>::type*
- project(void)
- {
- if(indexValu == my_index)
- {
- detail_composite_tagged::index_wrap<indexValu> index;
- return layout_type::project(index,buffer.address());
- }
- else
- {
- return 0;
- }
- }
-};
-
-#if 1 //if#composite_tags::all_of_packed
-namespace detail_composite_tagged//composite_tags::all_of_packed
-{
- template
- <// class CompositeTag
- >
- struct
-layout_make
- < composite_tags::all_of_packed
- >
-{
- struct
- layout0
- {
- static
- index_type const
- index_part
- =index_undefined
- ;
- static
- std::size_t const
- size_part
- =0
- ;
- static
- std::size_t
- offset(index_wrap<index_part+1>)
- {
- return size_part;
- }
- static
- void
- result(index_wrap<index_part>)
- ;
- static
- void
- inject(index_wrap<index_part> index_arg, char*buffer_composite,...)
- {
- }
- static
- void
- project(index_wrap<index_part> index_arg, char const*buffer_composite,...)
- {
- }
-
- };
- template
- < typename HeadLayout
- , typename TailComponent
- >
- struct
- push_back
- {
- struct
- type
- : private HeadLayout
- {
- static
- index_type const
- index_part
- =HeadLayout::index_part+1
- ;
- static
- std::size_t const
- size_part
- =HeadLayout::size_part+sizeof(TailComponent)
- ;
- using HeadLayout::
- offset
- ;
- static
- std::size_t
- offset(index_wrap<index_part+1>)
- {
- return size_part;
- }
- using HeadLayout::
- result
- ;
- static
- TailComponent
- result(index_wrap<index_part>)
- ;
- using HeadLayout::
- inject
- ;
- static
- void
- inject
- ( index_wrap<index_part> index_arg
- , char*buffer_composite
- , TailComponent const& tail_component
- )
-
- {
- void * tail_buffer=buffer_composite+HeadLayout::size_part;
- void const* tail_ptr=&tail_component;
- std::size_t const tail_size=sizeof(TailComponent);
- std::memcpy(tail_buffer, tail_ptr, tail_size);
- }
- using HeadLayout::
- project
- ;
- static
- void
- project(index_wrap<index_part> index_arg, char const*buffer_composite, TailComponent& tail_component)
- {
- void const* tail_buffer=buffer_composite+HeadLayout::size_part;
- void * tail_ptr=&tail_component;
- std::size_t const tail_size=sizeof(TailComponent);
- std::memcpy(tail_ptr, tail_buffer, tail_size);
- }
-
- };//end type struct
- };//end push_back struct
-};//end layout_make struct
-
- template
- < typename Layout
- , typename... Components
- >
- struct
-construct_all
-{
- typedef typename
- mpl::package_range_c
- < int
- , 0
- , sizeof...(Components)
- >::type
- indices
- ;
- typedef typename
- mpl::mk_indexed_pairs
- < indices
- , Components...
- >::type
- ndx_pairs
- ;
- struct
- initialize_one
- {
-
- char*
- my_buffer
- ;
- initialize_one(char* a_buffer)
- : my_buffer(a_buffer)
- {}
- template
- < class IndexPair
- >
- void
- operator()(IndexPair)const
- {
- int const index_part=IndexPair::first::value;
- index_wrap<index_part> index;
- typedef typename IndexPair::second value_type;
- value_type value_val;
- Layout::inject(index,my_buffer,value_val);
- }
-
- };
- static
- void
- initialize_all(char*buffer)
- {
- initialize_one initializer(buffer);
- mpl::for_each<ndx_pairs>(initializer);
- };
-};
-
-}//exit detail_composite_tagged//composite_tags::all_of_packed
-
- template
- < class IndexType
- , typename... Components
- >
- struct
-composite_tagged
- < composite_tags::all_of_packed
- , IndexType
- , Components...
- >
-{
- typedef
- detail_composite_tagged::layout_make<composite_tags::all_of_packed>
- appender_type
- ;
- typedef
- detail_composite_tagged::index_type
- index_type
- ;
- typedef
- typename mpl::fold_assoc_pack
- < mpl::assoc_left
- , appender_type::template push_back
- , typename appender_type::layout0
- , Components...
- >::type
- layout_type
- ;
- private:
- char
- buffer[layout_type::size_part]
- ;
- public:
- composite_tagged(void)
- {
- detail_composite_tagged::construct_all<layout_type,Components...>::initialize_all(buffer);
- }
-
- template
- < index_type IndexValu
- >
- struct
- result_type
- {
- typedef
- decltype
- ( layout_type::result
- ( detail_composite_tagged::index_wrap<IndexValu>()
- )
- )
- type
- ;
- };
- template
- < IndexType IndexValu
- >
- void
- inject(typename result_type<IndexValu>::type const& tail_component)
- {
- detail_composite_tagged::index_wrap<IndexValu> index;
- layout_type::inject(index,buffer,tail_component);
- }
- template
- < IndexType IndexValu
- >
- void
- project(typename result_type<IndexValu>::type & tail_component)
- {
- detail_composite_tagged::index_wrap<IndexValu> index;
- layout_type::project(index,buffer,tail_component);
- }
-};
-#endif //endif#composite_tags::all_of_packed
-
-#if 1 //if#composite_tags::all_of_aligned
-namespace detail_composite_tagged//composite_tags::all_of_aligned
-{
- template
- <// class CompositeTag
- >
- struct
-layout_make
- < composite_tags::all_of_aligned
- >
-{
- template
- < std::size_t Offset
- , std::size_t Alignment
- >
- struct
- next_aligned_offset
- {
- static
- std::size_t const
- remainder
- = Offset%Alignment
- ;
- static
- std::size_t const
- value
- = remainder == 0
- ? Offset
- : Offset+(Alignment-remainder)
- //value is minimum value > Offset such that
- //value%Alignment == 0
- ;
-
- };
-
- struct
- layout0
- {
- static
- index_type const
- index_part
- =index_undefined
- ;
- static
- std::size_t const
- size_part
- =0
- ;
- static
- std::size_t const
- align_part
- =1
- ;
- static
- std::size_t
- offset(index_wrap<index_part+1>)
- {
- return size_part;
- }
- static
- void
- result(index_wrap<index_part>)
- ;
- static
- void
- inject(index_wrap<index_part> index_arg, char*buffer_composite,...)
- {
- }
- static
- void
- project(index_wrap<index_part> index_arg, char const*buffer_composite)
- {
- }
- static
- void
- project(index_wrap<index_part> index_arg, char*buffer_composite)
- {
- }
- static
- void
- destroy(char*buffer_composite)
- {
- }
- };
-
- template
- < typename HeadLayout
- , typename TailComponent
- >
- struct
- push_back
- {
- struct
- type
- : private HeadLayout
- {
- static
- index_type const
- index_part
- =HeadLayout::index_part+1
- ;
- static
- std::size_t const
- align_one
- = ::boost::alignment_of<TailComponent>::value
- ;
- static
- std::size_t const
- align_part
- = compatible_alignment
- < HeadLayout::align_part
- , align_one
- >::value
- ;
- static
- std::size_t const
- size_part
- = next_aligned_offset
- < HeadLayout::size_part
- + sizeof(TailComponent)
- , align_one
- >::value
- ;
-
- using HeadLayout::
- offset
- ;
- static
- std::size_t
- offset(index_wrap<index_part+1>)
- {
- return size_part;
- }
- using HeadLayout::
- result
- ;
- static
- TailComponent
- result(index_wrap<index_part>)
- ;
- using HeadLayout::
- inject
- ;
- static
- void
- inject
- ( index_wrap<index_part> index_arg
- , char*buffer_composite
- , TailComponent const& tail_component
- )
- {
- void*tail_buffer=buffer_composite+HeadLayout::size_part;
- new(tail_buffer) TailComponent(tail_component);
- }
- using HeadLayout::
- project
- ;
- static
- TailComponent const&
- project(index_wrap<index_part> index_arg, char const*buffer_composite)
- {
- void const*tail_buffer=buffer_composite+HeadLayout::size_part;
- TailComponent const*tail_ptr=static_cast<TailComponent const*>(tail_buffer);
- return *tail_ptr;
- }
- static
- TailComponent&
- project(index_wrap<index_part> index_arg, char*buffer_composite)
- {
- void*tail_buffer=buffer_composite+HeadLayout::size_part;
- TailComponent*tail_ptr=static_cast<TailComponent*>(tail_buffer);
- return *tail_ptr;
- }
- static
- void
- destroy( char*buffer_composite)
- {
- TailComponent&tail_ref=project( index_wrap<index_part>(), buffer_composite);
- tail_ref.~TailComponent();
- HeadLayout::destroy(buffer_composite);
- }
-
- };//end type struct
- };//end push_back struct
-};//end layout_make struct
-
-}//exit detail_composite_tagged namespace//composite_tags::all_of_aligned
-
- template
- < class IndexType
- , typename... Components
- >
- struct
-composite_tagged
- < composite_tags::all_of_aligned
- , IndexType
- , Components...
- >
-{
- typedef
- detail_composite_tagged::layout_make<composite_tags::all_of_aligned>
- appender_type
- ;
- typedef
- detail_composite_tagged::index_type
- index_type
- ;
- typedef
- typename mpl::fold_assoc_pack
- < mpl::assoc_left
- , appender_type::template push_back
- , typename appender_type::layout0
- , Components...
- >::type
- layout_type
- ;
- private:
- detail_composite_tagged::aligned_char_storage
- < layout_type::size_part
- , layout_type::align_part
- >
- buffer
- ;
- public:
- composite_tagged(void)
- {
- char*memory=buffer.address();
- detail_composite_tagged::construct_all<layout_type,Components...>::initialize_all(memory);
- }
- ~composite_tagged(void)
- {
- layout_type::destroy( buffer.address());
- }
-
- template
- < index_type Index
- >
- struct
- result_type
- {
- typedef
- decltype
- ( layout_type::result
- ( detail_composite_tagged::index_wrap<Index>()
- )
- )
- type
- ;
- };
- template
- < IndexType IndexValu
- >
- typename result_type<IndexValu>::type const&
- project(void)const
- {
- detail_composite_tagged::index_wrap<IndexValu> index;
- return layout_type::project(index,buffer.address());
- }
- template
- < IndexType IndexValu
- >
- typename result_type<IndexValu>::type &
- project(void)
- {
- detail_composite_tagged::index_wrap<IndexValu> index;
- return layout_type::project(index,buffer.address());
- }
-};
-#endif //endif#composite_tags::all_of_aligned
-
-}//exit boost namespace
-#endif //endif#BOOST_COMPOSITE_TAGGED_INCLUDED