ceph/src/boost/libs/intrusive/test/bs_multiset_test.cpp

   1 /////////////////////////////////////////////////////////////////////////////
   2 //
   3 // (C) Copyright Ion Gaztanaga  2006-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/intrusive for documentation.
  10 //
  11 /////////////////////////////////////////////////////////////////////////////
  12 #include <boost/intrusive/bs_set.hpp>
  13 #include "itestvalue.hpp"
  14 #include "bptr_value.hpp"
  15 #include "smart_ptr.hpp"
  16 #include "bs_test_common.hpp"
  17 #include "generic_multiset_test.hpp"
  18
  19 using namespace boost::intrusive;
  20
  21 template < class ValueTraits, bool ConstantTimeSize, bool DefaultHolder, bool Map >
  22 struct rebinder
  23 {
  24    typedef tree_rebinder_common<ValueTraits, DefaultHolder, Map> common_t;
  25    typedef typename ValueContainer< typename ValueTraits::value_type >::type value_cont_type;
  26
  27    template < class Option1 =void
  28             , class Option2 =void
  29             >
  30    struct container
  31    {
  32       typedef bs_multiset
  33          < typename common_t::value_type
  34          , value_traits<ValueTraits>
  35          , constant_time_size<ConstantTimeSize>
  36          , typename common_t::holder_opt
  37          , typename common_t::key_of_value_opt
  38          , Option1
  39          , Option2
  40          > type;
  41       BOOST_STATIC_ASSERT((key_type_tester<typename common_t::key_of_value_opt, type>::value));
  42    };
  43 };
  44
  45 enum HookType
  46 {
  47    Base,
  48    Member,
  49    NonMember
  50 };
  51
  52 template<class VoidPointer, bool ConstantTimeSize, bool DefaultHolder, bool Map, HookType Type>
  53 class test_main_template;
  54
  55 template<class VoidPointer, bool ConstantTimeSize, bool DefaultHolder, bool Map>
  56 class test_main_template<VoidPointer, ConstantTimeSize, DefaultHolder, Map, Base>
  57 {
  58    public:
  59    static void execute()
  60    {
  61       typedef testvalue_traits< bs_hooks<VoidPointer> > testval_traits_t;
  62       //base
  63       typedef typename detail::if_c
  64          < ConstantTimeSize
  65          , typename testval_traits_t::base_value_traits
  66          , typename testval_traits_t::auto_base_value_traits
  67          >::type base_hook_t;
  68       test::test_generic_multiset
  69          < rebinder<base_hook_t, ConstantTimeSize, DefaultHolder, Map>
  70          >::test_all();
  71    }
  72 };
  73
  74 template<class VoidPointer, bool ConstantTimeSize, bool DefaultHolder, bool Map>
  75 class test_main_template<VoidPointer, ConstantTimeSize, DefaultHolder, Map, Member>
  76 {
  77    public:
  78    static void execute()
  79    {
  80       typedef testvalue_traits< bs_hooks<VoidPointer> > testval_traits_t;
  81       //member
  82       typedef typename detail::if_c
  83          < ConstantTimeSize
  84          , typename testval_traits_t::member_value_traits
  85          , typename testval_traits_t::auto_member_value_traits
  86          >::type member_hook_t;
  87       test::test_generic_multiset
  88          < rebinder<member_hook_t, ConstantTimeSize, DefaultHolder, Map>
  89          >::test_all();
  90    }
  91 };
  92
  93
  94 template<class VoidPointer, bool ConstantTimeSize, bool DefaultHolder, bool Map>
  95 class test_main_template<VoidPointer, ConstantTimeSize, DefaultHolder, Map, NonMember>
  96 {
  97    public:
  98    static void execute()
  99    {
 100       typedef testvalue_traits< bs_hooks<VoidPointer> > testval_traits_t;
 101       //nonmember
 102       test::test_generic_multiset
 103          < rebinder<typename testval_traits_t::nonhook_value_traits, ConstantTimeSize, DefaultHolder, Map>
 104          >::test_all();
 105    }
 106 };
 107
 108 template < bool ConstantTimeSize, bool Map >
 109 struct test_main_template_bptr
 110 {
 111    static void execute()
 112    {
 113       typedef BPtr_Value_Traits< Tree_BPtr_Node_Traits > value_traits;
 114       typedef bounded_allocator< BPtr_Value >            allocator_type;
 115
 116       bounded_allocator_scope<allocator_type> bounded_scope; (void)bounded_scope;
 117       test::test_generic_multiset
 118          < rebinder< value_traits, ConstantTimeSize, true, Map>
 119          >::test_all();
 120    }
 121 };
 122
 123 int main()
 124 {
 125    //Combinations: VoidPointer x ConstantTimeSize x DefaultHolder x Map
 126    //Minimize them selecting different combinations for raw and smart pointers
 127    //Start with ('false', 'false', 'false') in sets and 'false', 'false', 'true' in multisets
 128
 129    //void pointer
 130    test_main_template<void*, false, false, false, Base>::execute();
 131    //test_main_template<void*, false, false, true>::execute();
 132    test_main_template<void*, false, true, false, Member>::execute();
 133    //test_main_template<void*, false, true,  true>::execute();
 134    test_main_template<void*,  true, false, false, Base>::execute();
 135    //test_main_template<void*,  true, false, true>::execute();
 136    test_main_template<void*,  true, true, false, Member>::execute();
 137    test_main_template<void*,  true, true,  true, NonMember>::execute();
 138
 139    //smart_ptr
 140    //test_main_template<smart_ptr<void>, false, false, false>::execute();
 141    test_main_template<smart_ptr<void>, false, false,  true, Base>::execute();
 142    //test_main_template<smart_ptr<void>, false,  true, false>::execute();
 143    test_main_template<smart_ptr<void>, false,  true,  true, Member>::execute();
 144    //test_main_template<smart_ptr<void>,  true, false, false>::execute();
 145    test_main_template<smart_ptr<void>,  true, false, true, NonMember>::execute();
 146    //test_main_template<smart_ptr<void>,  true,  true, false>::execute();
 147    //test_main_template<smart_ptr<void>,  true,  true,  true>::execute();
 148
 149    //bounded_ptr (bool ConstantTimeSize, bool Map)
 150    test_main_template_bptr< false, false >::execute();
 151    //test_main_template_bptr< false,  true >::execute();
 152    //test_main_template_bptr<  true, false >::execute();
 153    test_main_template_bptr<  true,  true >::execute();
 154    //test_main_template_bptr<  true,  true >::execute();
 155
 156    return boost::report_errors();
 157 }