has_trivial_copy and basic copy optimization done

[SVN r77237]
This commit is contained in:
Christopher Hite
2012-03-05 19:13:54 +00:00
parent 7ac0cbe617
commit 592795e00b
2 changed files with 92 additions and 11 deletions

View File

@ -27,9 +27,13 @@
#include <boost/type_traits/remove_reference.hpp> #include <boost/type_traits/remove_reference.hpp>
#include <boost/type_traits/is_reference.hpp> #include <boost/type_traits/is_reference.hpp>
#include <boost/type_traits/has_trivial_destructor.hpp> #include <boost/type_traits/has_trivial_destructor.hpp>
#include <boost/type_traits/has_trivial_assign.hpp>
#include <boost/type_traits/has_trivial_copy.hpp>
#include <boost/mpl/if.hpp> #include <boost/mpl/if.hpp>
#include <boost/mpl/bool.hpp> #include <boost/mpl/bool.hpp>
#include <boost/mpl/not.hpp> #include <boost/mpl/not.hpp>
#include <boost/mpl/and.hpp>
#include <boost/mpl/or.hpp>
#include <boost/detail/reference_content.hpp> #include <boost/detail/reference_content.hpp>
#include <boost/none.hpp> #include <boost/none.hpp>
#include <boost/utility/swap.hpp> #include <boost/utility/swap.hpp>
@ -172,6 +176,16 @@ struct types_when_is_ref
template<typename T> template<typename T>
struct optional_dtor_optimized : has_trivial_destructor<T> {}; struct optional_dtor_optimized : has_trivial_destructor<T> {};
template<typename T>
struct optional_copy_optimized : mpl::or_<
is_reference<T>, // refs aren't copyable at all, but optional<T&> should be copy_optimized
mpl::and_<
has_trivial_copy<T>,
has_trivial_assign<T>,
mpl::bool_< (sizeof(T) <= 128) > // TODO make 128 configurable
>
> {};
struct optional_tag {} ; struct optional_tag {} ;
template<class T> template<class T>
@ -204,6 +218,7 @@ class optional_base : public optional_tag
public: public:
typedef BOOST_DEDUCED_TYPENAME mpl::if_<is_reference_predicate,types_when_ref,types_when_not_ref>::type types ; typedef BOOST_DEDUCED_TYPENAME mpl::if_<is_reference_predicate,types_when_ref,types_when_not_ref>::type types ;
typedef optional_dtor_optimized<T> dtor_optimized; typedef optional_dtor_optimized<T> dtor_optimized;
typedef optional_copy_optimized<T> copy_optimized;
protected: protected:
typedef bool (this_type::*unspecified_bool_type)() const; typedef bool (this_type::*unspecified_bool_type)() const;
@ -247,9 +262,7 @@ class optional_base : public optional_tag
// Creates a deep copy of another optional<T> // Creates a deep copy of another optional<T>
// Can throw if T::T(T const&) does // Can throw if T::T(T const&) does
optional_base ( optional_base const& rhs ) void optional_base_copy_ctor_impl ( optional_base const& rhs )
:
m_initialized(false)
{ {
if ( rhs.is_initialized() ) if ( rhs.is_initialized() )
construct(rhs.get_impl()); construct(rhs.get_impl());
@ -506,6 +519,59 @@ class optional_base : public optional_tag
storage_type m_storage ; storage_type m_storage ;
} ; } ;
template<class T,bool copy_optimized>
struct optional_copier : optional_base<T>
{
// does copy and assignment optimization
typedef optional_detail::optional_base<T> base ;
typedef BOOST_DEDUCED_TYPENAME base::argument_type argument_type ;
optional_copier () {}
optional_copier ( optional_copier const& rhs ) : base()
{
optional_base_copy_ctor_impl(rhs);
}
optional_copier& operator= ( optional_copier const& rhs )
{
this->assign( static_cast<base const&>(rhs) ) ;
return *this ;
}
template<class Expr>
explicit optional_copier ( Expr expr ) : base(expr) {}
template<class P1,class P2>
explicit optional_copier ( P1 p1 ,P2 p2 ) : base(p1,p2) {}
optional_copier ( bool cond, argument_type val ) : base(cond,val) {}
};
template<class T>
struct optional_copier<T, true> : optional_base<T>
{
// does copy and assignment optimization
typedef optional_detail::optional_base<T> base ;
typedef BOOST_DEDUCED_TYPENAME base::argument_type argument_type ;
optional_copier () {}
//optional_copier ( optional_copier const& rhs ) // default impl does memcpy
//optional_copier& operator= ( optional_copier const& rhs ) // default impl does memcpy
template<class Expr>
explicit optional_copier ( Expr expr ) : base(expr) {}
template<class P1,class P2>
explicit optional_copier ( P1 p1 ,P2 p2 ) : base(p1,p2) {}
optional_copier ( bool cond, argument_type val ) : base(cond,val) {}
};
template<typename Optional,bool dtor_optimized> template<typename Optional,bool dtor_optimized>
struct optional_dtor_mixin{ struct optional_dtor_mixin{
~optional_dtor_mixin(){ static_cast<Optional*>(this)->destructor_impl() ; } ~optional_dtor_mixin(){ static_cast<Optional*>(this)->destructor_impl() ; }
@ -518,10 +584,10 @@ struct optional_dtor_mixin<Optional, true > { };
template<class T> template<class T>
class optional : class optional :
public optional_detail::optional_base<T>, public optional_detail::optional_copier<T, optional_detail::optional_base<T>::copy_optimized::value >,
public optional_detail::optional_dtor_mixin<optional<T>, optional_detail::optional_base<T>::dtor_optimized::value > public optional_detail::optional_dtor_mixin<optional<T>, optional_detail::optional_base<T>::dtor_optimized::value >
{ {
typedef optional_detail::optional_base<T> base ; typedef optional_detail::optional_copier<T, optional_detail::optional_base<T>::copy_optimized::value > base ;
typedef BOOST_DEDUCED_TYPENAME base::unspecified_bool_type unspecified_bool_type ; typedef BOOST_DEDUCED_TYPENAME base::unspecified_bool_type unspecified_bool_type ;
@ -584,7 +650,7 @@ class optional :
// Creates a deep copy of another optional<T> // Creates a deep copy of another optional<T>
// Can throw if T::T(T const&) does // Can throw if T::T(T const&) does
optional ( optional const& rhs ) : base( static_cast<base const&>(rhs) ) {} //optional ( optional const& rhs ) // default impl (see optional_copier)
// No-throw (assuming T::~T() doesn't) // No-throw (assuming T::~T() doesn't)
//~optional() {} //~optional() {}
@ -616,11 +682,7 @@ class optional :
// Assigns from another optional<T> (deep-copies the rhs value) // Assigns from another optional<T> (deep-copies the rhs value)
// Basic Guarantee: If T::T( T const& ) throws, this is left UNINITIALIZED // Basic Guarantee: If T::T( T const& ) throws, this is left UNINITIALIZED
// (NOTE: On BCB, this operator is not actually called and left is left UNMODIFIED in case of a throw) // (NOTE: On BCB, this operator is not actually called and left is left UNMODIFIED in case of a throw)
optional& operator= ( optional const& rhs ) //optional& operator= ( optional const& rhs ) // default impl (see optional_copier)
{
this->assign( static_cast<base const&>(rhs) ) ;
return *this ;
}
// Assigns from a T (deep-copies the rhs value) // Assigns from a T (deep-copies the rhs value)
// Basic Guarantee: If T::( T const& ) throws, this is left UNINITIALIZED // Basic Guarantee: If T::( T const& ) throws, this is left UNINITIALIZED

View File

@ -6,6 +6,7 @@ using namespace boost;
typedef optional<char> oc; typedef optional<char> oc;
typedef optional<int> oi; typedef optional<int> oi;
typedef optional<int&> of;
typedef optional<std::string> os; typedef optional<std::string> os;
BOOST_STATIC_ASSERT( sizeof(oc) <= 2*sizeof(char) ); BOOST_STATIC_ASSERT( sizeof(oc) <= 2*sizeof(char) );
@ -15,8 +16,26 @@ BOOST_STATIC_ASSERT( !has_trivial_default_constructor<oi>::value ); //never tru
BOOST_STATIC_ASSERT( !has_trivial_default_constructor<os>::value ); BOOST_STATIC_ASSERT( !has_trivial_default_constructor<os>::value );
BOOST_STATIC_ASSERT( has_trivial_destructor<oi>::value ); //should be true where has_trivial_destructor<T> BOOST_STATIC_ASSERT( has_trivial_destructor<oi>::value ); //should be true where has_trivial_destructor<T>
BOOST_STATIC_ASSERT( has_trivial_destructor<of>::value );
BOOST_STATIC_ASSERT( !has_trivial_destructor<os>::value ); BOOST_STATIC_ASSERT( !has_trivial_destructor<os>::value );
BOOST_STATIC_ASSERT( has_trivial_copy<oi>::value ); //should be true where has_trivial_copy<T>
BOOST_STATIC_ASSERT( has_trivial_copy<of>::value );
BOOST_STATIC_ASSERT( !has_trivial_copy<os>::value );
BOOST_STATIC_ASSERT( has_trivial_assign<oi>::value ); //should be true where has_trivial_assign<T>
BOOST_STATIC_ASSERT( has_trivial_assign<of>::value );
BOOST_STATIC_ASSERT( !has_trivial_assign<os>::value );
BOOST_STATIC_ASSERT( oi::dtor_optimized::value );
BOOST_STATIC_ASSERT( oi::copy_optimized::value );
BOOST_STATIC_ASSERT( of::dtor_optimized::value );
BOOST_STATIC_ASSERT( of::copy_optimized::value );
/* /*
has_trivial_assign has_trivial_assign