tests/test-hdr/tree/hdr_intrusive_ellen_bintree_rcu_sht_member.cpp

   1 /*
   2     This file is a part of libcds - Concurrent Data Structures library
   3
   4     (C) Copyright Maxim Khizhinsky (libcds.dev@gmail.com) 2006-2016
   5
   6     Source code repo: http://github.com/khizmax/libcds/
   7     Download: http://sourceforge.net/projects/libcds/files/
   8
   9     Redistribution and use in source and binary forms, with or without
  10     modification, are permitted provided that the following conditions are met:
  11
  12     * Redistributions of source code must retain the above copyright notice, this
  13       list of conditions and the following disclaimer.
  14
  15     * Redistributions in binary form must reproduce the above copyright notice,
  16       this list of conditions and the following disclaimer in the documentation
  17       and/or other materials provided with the distribution.
  18
  19     THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  20     AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  21     IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  22     DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
  23     FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  24     DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  25     SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  26     CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  27     OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  28     OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  29 */
  30
  31 #include "tree/hdr_intrusive_bintree.h"
  32 #include <cds/urcu/signal_threaded.h>
  33 #include <cds/intrusive/ellen_bintree_rcu.h>
  34
  35 #include "tree/hdr_intrusive_ellen_bintree_pool_rcu.h"
  36 #include "unit/print_ellenbintree_stat.h"
  37
  38 namespace tree {
  39 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
  40     namespace ci = cds::intrusive;
  41     namespace co = cds::opt;
  42     namespace {
  43         typedef cds::urcu::gc< cds::urcu::signal_threaded<> > rcu_type;
  44
  45         typedef ci::ellen_bintree::node<rcu_type>                           leaf_node;
  46         typedef IntrusiveBinTreeHdrTest::member_hook_value< leaf_node >     member_value;
  47
  48         typedef ci::opt::hook< ci::ellen_bintree::member_hook< offsetof(member_value, hook), co::gc< rcu_type > > > member_hook;
  49
  50         struct print_stat {
  51             template <typename Tree>
  52             void operator()( Tree const& t)
  53             {
  54                 std::cout << t.statistics();
  55             }
  56         };
  57
  58         typedef ci::ellen_bintree::internal_node< IntrusiveBinTreeHdrTest::key_type, leaf_node > internal_node;
  59         typedef ci::ellen_bintree::update_desc< leaf_node, internal_node >   update_desc;
  60     }
  61 #endif
  62
  63
  64     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_less()
  65     {
  66 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
  67         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
  68             ci::ellen_bintree::make_traits<
  69                 member_hook
  70                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
  71                 ,co::less< less< member_value > >
  72                 ,ci::opt::disposer< disposer< member_value > >
  73             >::type
  74         > tree_type;
  75
  76         test_rcu<tree_type, print_stat>();
  77 #endif
  78     }
  79
  80     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_less_stat()
  81     {
  82 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
  83         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
  84             ci::ellen_bintree::make_traits<
  85                 member_hook
  86                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
  87                 ,co::less< less< member_value > >
  88                 ,ci::opt::disposer< disposer< member_value > >
  89                 ,co::stat< ci::ellen_bintree::stat<> >
  90             >::type
  91         > tree_type;
  92
  93         test_rcu<tree_type, print_stat>();
  94 #endif
  95     }
  96
  97     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_cmp()
  98     {
  99 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 100         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
 101             ci::ellen_bintree::make_traits<
 102                 member_hook
 103                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
 104                 ,co::compare< compare< member_value > >
 105                 ,ci::opt::disposer< disposer< member_value > >
 106             >::type
 107         > tree_type;
 108
 109         test_rcu<tree_type, print_stat>();
 110 #endif
 111     }
 112
 113     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_cmpless()
 114     {
 115 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 116         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
 117             ci::ellen_bintree::make_traits<
 118                 member_hook
 119                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
 120                 ,co::compare< compare< member_value > >
 121                 ,co::less< less< member_value > >
 122                 ,ci::opt::disposer< disposer< member_value > >
 123             >::type
 124         > tree_type;
 125
 126         test_rcu<tree_type, print_stat>();
 127 #endif
 128     }
 129
 130     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_less_ic()
 131     {
 132 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 133         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
 134             ci::ellen_bintree::make_traits<
 135                 member_hook
 136                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
 137                 ,co::less< less< member_value > >
 138                 ,ci::opt::disposer< disposer< member_value > >
 139                 ,co::item_counter< cds::atomicity::item_counter >
 140             >::type
 141         > tree_type;
 142
 143         test_rcu<tree_type, print_stat>();
 144 #endif
 145     }
 146
 147     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_cmp_ic()
 148     {
 149 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 150         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
 151             ci::ellen_bintree::make_traits<
 152                 member_hook
 153                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
 154                 ,co::compare< compare< member_value > >
 155                 ,ci::opt::disposer< disposer< member_value > >
 156                 ,co::item_counter< cds::atomicity::item_counter >
 157             >::type
 158         > tree_type;
 159
 160         test_rcu<tree_type, print_stat>();
 161 #endif
 162     }
 163
 164     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_cmp_ic_stat()
 165     {
 166 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 167         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
 168             ci::ellen_bintree::make_traits<
 169                 member_hook
 170                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
 171                 ,co::compare< compare< member_value > >
 172                 ,ci::opt::disposer< disposer< member_value > >
 173                 ,co::item_counter< cds::atomicity::item_counter >
 174                 ,co::stat< ci::ellen_bintree::stat<> >
 175             >::type
 176         > tree_type;
 177
 178         test_rcu<tree_type, print_stat>();
 179 #endif
 180     }
 181
 182     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_cmp_ic_stat_yield()
 183     {
 184 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 185         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
 186             ci::ellen_bintree::make_traits<
 187                 member_hook
 188                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
 189                 ,co::compare< compare< member_value > >
 190                 ,ci::opt::disposer< disposer< member_value > >
 191                 ,co::item_counter< cds::atomicity::item_counter >
 192                 ,co::stat< ci::ellen_bintree::stat<> >
 193                 ,co::back_off< cds::backoff::yield >
 194             >::type
 195         > tree_type;
 196
 197         test_rcu<tree_type, print_stat>();
 198 #endif
 199     }
 200
 201     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_less_pool()
 202     {
 203 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 204         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
 205             ci::ellen_bintree::make_traits<
 206                 member_hook
 207                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
 208                 ,co::less< less< member_value > >
 209                 ,ci::opt::disposer< disposer< member_value > >
 210                 ,co::node_allocator< cds::memory::pool_allocator< internal_node, ellen_bintree_rcu::internal_node_pool_accessor > >
 211                 ,ci::ellen_bintree::update_desc_allocator< cds::memory::pool_allocator< update_desc, ellen_bintree_rcu::update_desc_pool_accessor > >
 212             >::type
 213         > tree_type;
 214
 215         test_rcu<tree_type, print_stat>();
 216 #endif
 217     }
 218
 219     void IntrusiveBinTreeHdrTest::EllenBinTree_rcu_sht_member_less_pool_ic_stat()
 220     {
 221 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 222         typedef ci::EllenBinTree< rcu_type, key_type, member_value,
 223             ci::ellen_bintree::make_traits<
 224                 member_hook
 225                 ,ci::ellen_bintree::key_extractor< key_extractor< member_value > >
 226                 ,co::less< less< member_value > >
 227                 ,ci::opt::disposer< disposer< member_value > >
 228                 ,co::node_allocator< cds::memory::pool_allocator< internal_node, ellen_bintree_rcu::internal_node_pool_accessor > >
 229                 ,ci::ellen_bintree::update_desc_allocator< cds::memory::pool_allocator< update_desc, ellen_bintree_rcu::update_desc_pool_accessor > >
 230                 ,co::item_counter< cds::atomicity::item_counter >
 231                 ,co::stat< ci::ellen_bintree::stat<> >
 232             >::type
 233         > tree_type;
 234
 235         test_rcu<tree_type, print_stat>();
 236 #endif
 237     }
 238
 239 } //namespace tree