tests/test-hdr/tree/hdr_ellenbintree_map_rcu_gpt.cpp

   1 //$$CDS-header$$
   2
   3 #include "tree/hdr_ellenbintree_map.h"
   4 #include <cds/urcu/general_threaded.h>
   5 #include <cds/container/ellen_bintree_map_rcu.h>
   6
   7 #include "tree/hdr_intrusive_ellen_bintree_pool_rcu.h"
   8 #include "unit/print_ellenbintree_stat.h"
   9
  10 namespace tree {
  11     namespace cc = cds::container;
  12     namespace co = cds::opt;
  13     namespace {
  14         typedef cds::urcu::gc< cds::urcu::general_threaded<> > rcu_type;
  15
  16         typedef cc::ellen_bintree::map_node<rcu_type, EllenBinTreeMapHdrTest::key_type, EllenBinTreeMapHdrTest::value_type> tree_leaf_node;
  17         typedef cc::ellen_bintree::internal_node< EllenBinTreeMapHdrTest::key_type, tree_leaf_node >                        tree_internal_node;
  18         typedef cc::ellen_bintree::update_desc<tree_leaf_node, tree_internal_node>                                          tree_update_desc;
  19
  20         struct print_stat {
  21             template <typename Tree>
  22             void operator()( Tree const& t)
  23             {
  24                 std::cout << t.statistics();
  25             }
  26         };
  27
  28     }
  29
  30     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_less()
  31     {
  32         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
  33             cc::ellen_bintree::make_map_traits<
  34                 co::less< less >
  35             >::type
  36         > set_type;
  37
  38         test_rcu<set_type, print_stat>();
  39     }
  40
  41     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_cmp()
  42     {
  43         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
  44             cc::ellen_bintree::make_map_traits<
  45                 co::compare< compare >
  46             >::type
  47         > set_type;
  48
  49         test_rcu<set_type, print_stat>();
  50     }
  51
  52     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_cmpless()
  53     {
  54         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
  55             cc::ellen_bintree::make_map_traits<
  56                 co::compare< compare >
  57                 ,co::less< less >
  58             >::type
  59         > set_type;
  60
  61         test_rcu<set_type, print_stat>();
  62     }
  63
  64     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_less_ic()
  65     {
  66         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
  67             cc::ellen_bintree::make_map_traits<
  68                 co::less< less >
  69                 ,co::item_counter< cds::atomicity::item_counter >
  70             >::type
  71         > set_type;
  72
  73         test_rcu<set_type, print_stat>();
  74     }
  75
  76     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_cmp_ic()
  77     {
  78         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
  79             cc::ellen_bintree::make_map_traits<
  80                 co::item_counter< cds::atomicity::item_counter >
  81                 ,co::compare< compare >
  82             >::type
  83         > set_type;
  84
  85         test_rcu<set_type, print_stat>();
  86     }
  87
  88     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_less_stat()
  89     {
  90         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
  91             cc::ellen_bintree::make_map_traits<
  92                 co::less< less >
  93                 ,co::stat< cc::ellen_bintree::stat<> >
  94             >::type
  95         > set_type;
  96
  97         test_rcu<set_type, print_stat>();
  98     }
  99
 100     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_cmp_ic_stat()
 101     {
 102         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
 103             cc::ellen_bintree::make_map_traits<
 104                 co::item_counter< cds::atomicity::item_counter >
 105                 ,co::stat< cc::ellen_bintree::stat<> >
 106                 ,co::compare< compare >
 107             >::type
 108         > set_type;
 109
 110         test_rcu<set_type, print_stat>();
 111     }
 112
 113     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_less_pool()
 114     {
 115         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
 116             cc::ellen_bintree::make_map_traits<
 117                 co::less< less >
 118                 ,co::node_allocator< cds::memory::pool_allocator< tree_internal_node, ellen_bintree_rcu::internal_node_pool_accessor > >
 119                 ,cc::ellen_bintree::update_desc_allocator< cds::memory::pool_allocator< tree_update_desc, ellen_bintree_rcu::update_desc_pool_accessor > >
 120             >::type
 121         > set_type;
 122
 123         test_rcu<set_type, print_stat>();
 124     }
 125
 126     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpt_less_pool_ic_stat()
 127     {
 128         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
 129             cc::ellen_bintree::make_map_traits<
 130                 co::less< less >
 131                 ,co::node_allocator< cds::memory::pool_allocator< tree_internal_node, ellen_bintree_rcu::internal_node_pool_accessor > >
 132                 ,cc::ellen_bintree::update_desc_allocator< cds::memory::pool_allocator< tree_update_desc, ellen_bintree_rcu::update_desc_pool_accessor > >
 133                 ,co::item_counter< cds::atomicity::item_counter >
 134                 ,co::stat< cc::ellen_bintree::stat<> >
 135             >::type
 136         > set_type;
 137
 138         test_rcu<set_type, print_stat>();
 139     }
 140
 141 } // namespace tree