test/stress/set/set_type_skip_list.h

   1 /*
   2     This file is a part of libcds - Concurrent Data Structures library
   3
   4     (C) Copyright Maxim Khizhinsky (libcds.dev@gmail.com) 2006-2017
   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 #ifndef CDSUNIT_SET_TYPE_SKIP_LIST_H
  32 #define CDSUNIT_SET_TYPE_SKIP_LIST_H
  33
  34 #include "set_type.h"
  35
  36 #include <cds/container/skip_list_set_hp.h>
  37 #include <cds/container/skip_list_set_dhp.h>
  38 #include <cds/container/skip_list_set_rcu.h>
  39
  40 #include <cds_test/stat_skiplist_out.h>
  41
  42 namespace set {
  43
  44     template <typename GC, typename T, typename Traits = cc::skip_list::traits >
  45     class SkipListSet : public cc::SkipListSet<GC, T, Traits>
  46     {
  47         typedef cc::SkipListSet<GC, T, Traits> base_class;
  48     public:
  49         template <typename Config>
  50         SkipListSet( Config const& /*cfg*/ )
  51         {}
  52
  53         // for testing
  54         static CDS_CONSTEXPR bool const c_bExtractSupported = true;
  55         static CDS_CONSTEXPR bool const c_bLoadFactorDepended = false;
  56         static CDS_CONSTEXPR bool const c_bEraseExactKey = false;
  57     };
  58
  59     struct tag_SkipListSet;
  60
  61     template <typename Key, typename Val>
  62     struct set_type< tag_SkipListSet, Key, Val >: public set_type_base< Key, Val >
  63     {
  64         typedef set_type_base< Key, Val > base_class;
  65         typedef typename base_class::key_val key_val;
  66         typedef typename base_class::compare compare;
  67         typedef typename base_class::less less;
  68         typedef typename base_class::hash hash;
  69
  70         class traits_SkipListSet_less_pascal: public cc::skip_list::make_traits <
  71                 co::less< less >
  72                 ,cc::skip_list::random_level_generator< cc::skip_list::turbo_pascal >
  73                 ,co::item_counter< cds::atomicity::item_counter >
  74             >::type
  75         {};
  76         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_less_pascal > SkipListSet_hp_less_pascal;
  77         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_less_pascal > SkipListSet_dhp_less_pascal;
  78         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_less_pascal > SkipListSet_rcu_gpi_less_pascal;
  79         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_less_pascal > SkipListSet_rcu_gpb_less_pascal;
  80         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_less_pascal > SkipListSet_rcu_gpt_less_pascal;
  81 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
  82         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_less_pascal > SkipListSet_rcu_shb_less_pascal;
  83 #endif
  84
  85         class traits_SkipListSet_less_pascal_seqcst: public cc::skip_list::make_traits <
  86                 co::less< less >
  87                 ,cc::skip_list::random_level_generator< cc::skip_list::turbo_pascal >
  88                 ,co::memory_model< co::v::sequential_consistent >
  89                 ,co::item_counter< cds::atomicity::item_counter >
  90             >::type
  91         {};
  92         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_less_pascal_seqcst > SkipListSet_hp_less_pascal_seqcst;
  93         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_less_pascal_seqcst > SkipListSet_dhp_less_pascal_seqcst;
  94         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_less_pascal_seqcst > SkipListSet_rcu_gpi_less_pascal_seqcst;
  95         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_less_pascal_seqcst > SkipListSet_rcu_gpb_less_pascal_seqcst;
  96         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_less_pascal_seqcst > SkipListSet_rcu_gpt_less_pascal_seqcst;
  97 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
  98         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_less_pascal_seqcst > SkipListSet_rcu_shb_less_pascal_seqcst;
  99 #endif
 100
 101         class traits_SkipListSet_less_pascal_stat: public cc::skip_list::make_traits <
 102                 co::less< less >
 103                 ,cc::skip_list::random_level_generator< cc::skip_list::turbo_pascal >
 104                 ,co::stat< cc::skip_list::stat<> >
 105                 ,co::item_counter< cds::atomicity::item_counter >
 106             >::type
 107         {};
 108         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_less_pascal_stat > SkipListSet_hp_less_pascal_stat;
 109         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_less_pascal_stat > SkipListSet_dhp_less_pascal_stat;
 110         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_less_pascal_stat > SkipListSet_rcu_gpi_less_pascal_stat;
 111         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_less_pascal_stat > SkipListSet_rcu_gpb_less_pascal_stat;
 112         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_less_pascal_stat > SkipListSet_rcu_gpt_less_pascal_stat;
 113 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 114         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_less_pascal_stat > SkipListSet_rcu_shb_less_pascal_stat;
 115 #endif
 116
 117         class traits_SkipListSet_cmp_pascal: public cc::skip_list::make_traits <
 118             co::compare< compare >
 119             ,cc::skip_list::random_level_generator< cc::skip_list::turbo_pascal >
 120             ,co::item_counter< cds::atomicity::item_counter >
 121         >::type
 122         {};
 123         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_cmp_pascal > SkipListSet_hp_cmp_pascal;
 124         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_cmp_pascal > SkipListSet_dhp_cmp_pascal;
 125         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_cmp_pascal > SkipListSet_rcu_gpi_cmp_pascal;
 126         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_cmp_pascal > SkipListSet_rcu_gpb_cmp_pascal;
 127         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_cmp_pascal > SkipListSet_rcu_gpt_cmp_pascal;
 128 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 129         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_cmp_pascal > SkipListSet_rcu_shb_cmp_pascal;
 130 #endif
 131
 132         class traits_SkipListSet_cmp_pascal_stat: public cc::skip_list::make_traits <
 133             co::compare< compare >
 134             ,cc::skip_list::random_level_generator< cc::skip_list::turbo_pascal >
 135             ,co::stat< cc::skip_list::stat<> >
 136             ,co::item_counter< cds::atomicity::item_counter >
 137         >::type
 138         {};
 139         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_cmp_pascal_stat > SkipListSet_hp_cmp_pascal_stat;
 140         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_cmp_pascal_stat > SkipListSet_dhp_cmp_pascal_stat;
 141         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_cmp_pascal_stat > SkipListSet_rcu_gpi_cmp_pascal_stat;
 142         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_cmp_pascal_stat > SkipListSet_rcu_gpb_cmp_pascal_stat;
 143         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_cmp_pascal_stat > SkipListSet_rcu_gpt_cmp_pascal_stat;
 144 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 145         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_cmp_pascal_stat > SkipListSet_rcu_shb_cmp_pascal_stat;
 146 #endif
 147
 148         class traits_SkipListSet_less_xorshift: public cc::skip_list::make_traits <
 149             co::less< less >
 150             ,cc::skip_list::random_level_generator< cc::skip_list::xorshift >
 151             ,co::item_counter< cds::atomicity::item_counter >
 152         >::type
 153         {};
 154         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_less_xorshift > SkipListSet_hp_less_xorshift;
 155         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_less_xorshift > SkipListSet_dhp_less_xorshift;
 156         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_less_xorshift > SkipListSet_rcu_gpi_less_xorshift;
 157         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_less_xorshift > SkipListSet_rcu_gpb_less_xorshift;
 158         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_less_xorshift > SkipListSet_rcu_gpt_less_xorshift;
 159 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 160         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_less_xorshift > SkipListSet_rcu_shb_less_xorshift;
 161 #endif
 162
 163         class traits_SkipListSet_less_xorshift_stat: public cc::skip_list::make_traits <
 164             co::less< less >
 165             ,cc::skip_list::random_level_generator< cc::skip_list::xorshift >
 166             ,co::stat< cc::skip_list::stat<> >
 167             ,co::item_counter< cds::atomicity::item_counter >
 168         >::type
 169         {};
 170         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_less_xorshift_stat > SkipListSet_hp_less_xorshift_stat;
 171         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_less_xorshift_stat > SkipListSet_dhp_less_xorshift_stat;
 172         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_less_xorshift_stat > SkipListSet_rcu_gpi_less_xorshift_stat;
 173         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_less_xorshift_stat > SkipListSet_rcu_gpb_less_xorshift_stat;
 174         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_less_xorshift_stat > SkipListSet_rcu_gpt_less_xorshift_stat;
 175 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 176         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_less_xorshift_stat > SkipListSet_rcu_shb_less_xorshift_stat;
 177 #endif
 178
 179         class traits_SkipListSet_cmp_xorshift: public cc::skip_list::make_traits <
 180             co::compare< compare >
 181             ,cc::skip_list::random_level_generator< cc::skip_list::xorshift >
 182             ,co::item_counter< cds::atomicity::item_counter >
 183         >::type
 184         {};
 185         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_cmp_xorshift > SkipListSet_hp_cmp_xorshift;
 186         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_cmp_xorshift > SkipListSet_dhp_cmp_xorshift;
 187         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_cmp_xorshift > SkipListSet_rcu_gpi_cmp_xorshift;
 188         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_cmp_xorshift > SkipListSet_rcu_gpb_cmp_xorshift;
 189         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_cmp_xorshift > SkipListSet_rcu_gpt_cmp_xorshift;
 190 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 191         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_cmp_xorshift > SkipListSet_rcu_shb_cmp_xorshift;
 192 #endif
 193
 194         class traits_SkipListSet_cmp_xorshift_stat: public cc::skip_list::make_traits <
 195             co::compare< compare >
 196             ,cc::skip_list::random_level_generator< cc::skip_list::xorshift >
 197             ,co::stat< cc::skip_list::stat<> >
 198             ,co::item_counter< cds::atomicity::item_counter >
 199         >::type
 200         {};
 201         typedef SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_cmp_xorshift_stat > SkipListSet_hp_cmp_xorshift_stat;
 202         typedef SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_cmp_xorshift_stat > SkipListSet_dhp_cmp_xorshift_stat;
 203         typedef SkipListSet< rcu_gpi, key_val, traits_SkipListSet_cmp_xorshift_stat > SkipListSet_rcu_gpi_cmp_xorshift_stat;
 204         typedef SkipListSet< rcu_gpb, key_val, traits_SkipListSet_cmp_xorshift_stat > SkipListSet_rcu_gpb_cmp_xorshift_stat;
 205         typedef SkipListSet< rcu_gpt, key_val, traits_SkipListSet_cmp_xorshift_stat > SkipListSet_rcu_gpt_cmp_xorshift_stat;
 206 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 207         typedef SkipListSet< rcu_shb, key_val, traits_SkipListSet_cmp_xorshift_stat > SkipListSet_rcu_shb_cmp_xorshift_stat;
 208 #endif
 209     };
 210
 211     template <typename GC, typename T, typename Traits>
 212     static inline void print_stat( cds_test::property_stream& o, SkipListSet<GC, T, Traits> const& s )
 213     {
 214         o << s.statistics();
 215     }
 216
 217 } // namespace set
 218
 219 #define CDSSTRESS_SkipListSet_case( fixture, test_case, skiplist_set_type, key_type, value_type ) \
 220     TEST_F( fixture, skiplist_set_type ) \
 221     { \
 222         typedef set::set_type< tag_SkipListSet, key_type, value_type >::skiplist_set_type set_type; \
 223         test_case<set_type>(); \
 224     }
 225
 226 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 227
 228 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL > 1
 229 #   define CDSSTRESS_SkipListSet_SHRCU_2( fixture, test_case, key_type, value_type ) \
 230         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_less_pascal_seqcst, key_type, value_type) \
 231
 232 #else
 233 #   define CDSSTRESS_SkipListSet_SHRCU_2( fixture, test_case, key_type, value_type )
 234 #endif
 235
 236 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL == 1
 237 #   define CDSSTRESS_SkipListSet_SHRCU_1( fixture, test_case, key_type, value_type ) \
 238         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_less_pascal_stat,   key_type, value_type) \
 239         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_cmp_pascal,         key_type, value_type) \
 240         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_less_xorshift_stat, key_type, value_type) \
 241         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_cmp_xorshift_stat,  key_type, value_type) \
 242
 243 #else
 244 #   define CDSSTRESS_SkipListSet_SHRCU_1( fixture, test_case, key_type, value_type )
 245 #endif
 246
 247
 248 #   define CDSSTRESS_SkipListSet_SHRCU( fixture, test_case, key_type, value_type ) \
 249         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_less_pascal,        key_type, value_type) \
 250         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_cmp_pascal_stat,    key_type, value_type) \
 251         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_less_xorshift,      key_type, value_type) \
 252         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_shb_cmp_xorshift,       key_type, value_type) \
 253         CDSSTRESS_SkipListSet_SHRCU_1( fixture, test_case, key_type, value_type ) \
 254         CDSSTRESS_SkipListSet_SHRCU_2( fixture, test_case, key_type, value_type ) \
 255
 256 #else
 257 #   define CDSSTRESS_SkipListSet_SHRCU( fixture, test_case, key_type, value_type )
 258 #endif
 259
 260 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL > 1
 261 #   define CDSSTRESS_SkipListSet_HP_2( fixture, test_case, key_type, value_type ) \
 262         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_less_pascal_seqcst,      key_type, value_type ) \
 263         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_less_pascal_seqcst,     key_type, value_type ) \
 264
 265 #   define CDSSTRESS_SkipListSet_RCU_2( fixture, test_case, key_type, value_type ) \
 266         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_less_pascal_seqcst, key_type, value_type ) \
 267         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_less_pascal_seqcst, key_type, value_type ) \
 268         CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_less_pascal_seqcst, key_type, value_type ) \
 269
 270 #else
 271 #   define CDSSTRESS_SkipListSet_HP_2( fixture, test_case, key_type, value_type )
 272 #   define CDSSTRESS_SkipListSet_RCU_2( fixture, test_case, key_type, value_type )
 273 #endif
 274
 275 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL == 1
 276 #   define CDSSTRESS_SkipListSet_HP_1( fixture, test_case, key_type, value_type ) \
 277     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_less_pascal,            key_type, value_type ) \
 278     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_less_pascal_stat,        key_type, value_type ) \
 279     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_cmp_pascal,              key_type, value_type ) \
 280     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_cmp_pascal_stat,        key_type, value_type ) \
 281     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_less_xorshift,          key_type, value_type ) \
 282     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_less_xorshift_stat,      key_type, value_type ) \
 283     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_cmp_xorshift,            key_type, value_type ) \
 284     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_cmp_xorshift_stat,      key_type, value_type ) \
 285
 286 #   define CDSSTRESS_SkipListSet_RCU_1( fixture, test_case, key_type, value_type ) \
 287     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_less_pascal,        key_type, value_type ) \
 288     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_less_pascal_stat,   key_type, value_type ) \
 289     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_less_pascal_stat,   key_type, value_type ) \
 290     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_cmp_pascal,         key_type, value_type ) \
 291     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_cmp_pascal,         key_type, value_type ) \
 292     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_cmp_pascal_stat,    key_type, value_type ) \
 293     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_less_xorshift,      key_type, value_type ) \
 294     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_less_xorshift_stat, key_type, value_type ) \
 295     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_less_xorshift_stat, key_type, value_type ) \
 296     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_cmp_xorshift,       key_type, value_type ) \
 297     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_cmp_xorshift,       key_type, value_type ) \
 298     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_cmp_xorshift_stat,  key_type, value_type ) \
 299     CDSSTRESS_SkipListSet_SHRCU( fixture, test_case, key_type, value_type ) \
 300
 301 #else
 302 #   define CDSSTRESS_SkipListSet_HP_1( fixture, test_case, key_type, value_type )
 303 #   define CDSSTRESS_SkipListSet_RCU_1( fixture, test_case, key_type, value_type )
 304 #endif
 305
 306
 307 #define CDSSTRESS_SkipListSet_HP( fixture, test_case, key_type, value_type ) \
 308     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_less_pascal,             key_type, value_type ) \
 309     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_less_pascal_stat,       key_type, value_type ) \
 310     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_cmp_pascal,             key_type, value_type ) \
 311     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_cmp_pascal_stat,         key_type, value_type ) \
 312     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_less_xorshift,           key_type, value_type ) \
 313     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_less_xorshift_stat,     key_type, value_type ) \
 314     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_dhp_cmp_xorshift,           key_type, value_type ) \
 315     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_hp_cmp_xorshift_stat,       key_type, value_type ) \
 316     CDSSTRESS_SkipListSet_HP_1( fixture, test_case, key_type, value_type ) \
 317     CDSSTRESS_SkipListSet_HP_2( fixture, test_case, key_type, value_type ) \
 318
 319 #define CDSSTRESS_SkipListSet_RCU( fixture, test_case, key_type, value_type ) \
 320     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_less_pascal,        key_type, value_type ) \
 321     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_less_pascal,        key_type, value_type ) \
 322     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_less_pascal_stat,   key_type, value_type ) \
 323     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_cmp_pascal,         key_type, value_type ) \
 324     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_cmp_pascal_stat,    key_type, value_type ) \
 325     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_cmp_pascal_stat,    key_type, value_type ) \
 326     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_less_xorshift,      key_type, value_type ) \
 327     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_less_xorshift,      key_type, value_type ) \
 328     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_less_xorshift_stat, key_type, value_type ) \
 329     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpb_cmp_xorshift,       key_type, value_type ) \
 330     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpi_cmp_xorshift_stat,  key_type, value_type ) \
 331     CDSSTRESS_SkipListSet_case( fixture, test_case, SkipListSet_rcu_gpt_cmp_xorshift_stat,  key_type, value_type ) \
 332     CDSSTRESS_SkipListSet_RCU_1( fixture, test_case, key_type, value_type ) \
 333     CDSSTRESS_SkipListSet_RCU_2( fixture, test_case, key_type, value_type ) \
 334
 335 #define CDSSTRESS_SkipListSet( fixture, test_case, key_type, value_type ) \
 336     CDSSTRESS_SkipListSet_HP( fixture, test_case, key_type, value_type ) \
 337     CDSSTRESS_SkipListSet_RCU( fixture, test_case, key_type, value_type ) \
 338
 339 #endif // #ifndef CDSUNIT_SET_TYPE_SKIP_LIST_H