tests/test-hdr/tree/hdr_ellenbintree_map_rcu_gpb.cpp

   1 //$$CDS-header$$
   2
   3 #include "tree/hdr_ellenbintree_map.h"
   4 #include <cds/urcu/general_buffered.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_buffered<> > 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_gpb_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         > map_type;
  37
  38         test_rcu<map_type, print_stat>();
  39     }
  40
  41     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpb_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         > map_type;
  48
  49         test_rcu<map_type, print_stat>();
  50     }
  51
  52     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpb_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         > map_type;
  60
  61         test_rcu<map_type, print_stat>();
  62     }
  63
  64     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpb_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         > map_type;
  72
  73         test_rcu<map_type, print_stat>();
  74     }
  75
  76     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpb_cmp_ic()
  77     {
  78         struct map_traits : public cc::ellen_bintree::traits {
  79             typedef cds::atomicity::item_counter item_counter;
  80             typedef EllenBinTreeMapHdrTest::compare compare;
  81         };
  82         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type, map_traits > map_type;
  83
  84         test_rcu<map_type, print_stat>();
  85     }
  86
  87     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpb_less_stat()
  88     {
  89         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
  90             cc::ellen_bintree::make_map_traits<
  91                 co::less< less >
  92                 ,co::stat< cc::ellen_bintree::stat<> >
  93             >::type
  94         > map_type;
  95
  96         test_rcu<map_type, print_stat>();
  97     }
  98
  99     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpb_cmp_ic_stat()
 100     {
 101         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
 102             cc::ellen_bintree::make_map_traits<
 103                 co::item_counter< cds::atomicity::item_counter >
 104                 ,co::stat< cc::ellen_bintree::stat<> >
 105                 ,co::compare< compare >
 106             >::type
 107         > map_type;
 108
 109         test_rcu<map_type, print_stat>();
 110     }
 111
 112     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpb_less_pool()
 113     {
 114         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
 115             cc::ellen_bintree::make_map_traits<
 116                 co::less< less >
 117                 ,co::node_allocator< cds::memory::pool_allocator< tree_internal_node, ellen_bintree_rcu::internal_node_pool_accessor > >
 118                 ,cc::ellen_bintree::update_desc_allocator< cds::memory::pool_allocator< tree_update_desc, ellen_bintree_rcu::update_desc_pool_accessor > >
 119             >::type
 120         > map_type;
 121
 122         test_rcu<map_type, print_stat>();
 123     }
 124
 125     void EllenBinTreeMapHdrTest::EllenBinTree_rcu_gpb_less_pool_ic_stat()
 126     {
 127         typedef cc::EllenBinTreeMap< rcu_type, key_type, value_type,
 128             cc::ellen_bintree::make_map_traits<
 129                 co::less< less >
 130                 ,co::node_allocator< cds::memory::pool_allocator< tree_internal_node, ellen_bintree_rcu::internal_node_pool_accessor > >
 131                 ,cc::ellen_bintree::update_desc_allocator< cds::memory::pool_allocator< tree_update_desc, ellen_bintree_rcu::update_desc_pool_accessor > >
 132                 ,co::item_counter< cds::atomicity::item_counter >
 133                 ,co::stat< cc::ellen_bintree::stat<> >
 134             >::type
 135         > map_type;
 136
 137         test_rcu<map_type, print_stat>();
 138     }
 139
 140 } // namespace tree