test/stress/map/map_type_split_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_MAP_TYPE_SPLIT_LIST_H
  32 #define CDSUNIT_MAP_TYPE_SPLIT_LIST_H
  33
  34 #include "map_type.h"
  35
  36 #include <cds/container/michael_kvlist_hp.h>
  37 #include <cds/container/michael_kvlist_dhp.h>
  38 #include <cds/container/michael_kvlist_rcu.h>
  39 #include <cds/container/michael_kvlist_nogc.h>
  40
  41 #include <cds/container/lazy_kvlist_hp.h>
  42 #include <cds/container/lazy_kvlist_dhp.h>
  43 #include <cds/container/lazy_kvlist_rcu.h>
  44 #include <cds/container/lazy_kvlist_nogc.h>
  45
  46 #include <cds/container/iterable_kvlist_hp.h>
  47 #include <cds/container/iterable_kvlist_dhp.h>
  48
  49 #include <cds/container/split_list_map.h>
  50 #include <cds/container/split_list_map_rcu.h>
  51 #include <cds/container/split_list_map_nogc.h>
  52
  53 #include <cds_test/stat_splitlist_out.h>
  54 #include <cds_test/stat_michael_list_out.h>
  55 #include <cds_test/stat_lazy_list_out.h>
  56 #include <cds_test/stat_iterable_list_out.h>
  57
  58 namespace map {
  59
  60     template <class GC, typename Key, typename T, typename Traits = cc::split_list::traits >
  61     class SplitListMap : public cc::SplitListMap< GC, Key, T, Traits >
  62     {
  63         typedef cc::SplitListMap< GC, Key, T, Traits > base_class;
  64     public:
  65         template <typename Config>
  66         SplitListMap( Config const& cfg)
  67             : base_class( cfg.s_nMapSize, cfg.s_nLoadFactor )
  68         {}
  69
  70         template <typename Iterator>
  71         typename std::enable_if< std::is_same< Iterator, typename base_class::iterator>::value, Iterator>::type
  72         get_begin()
  73         {
  74             return base_class::begin();
  75         }
  76
  77         template <typename Iterator>
  78         typename std::enable_if< std::is_same< Iterator, typename base_class::iterator>::value, Iterator>::type
  79         get_end()
  80         {
  81             return base_class::end();
  82         }
  83
  84         // for testing
  85         static CDS_CONSTEXPR bool const c_bExtractSupported = true;
  86         static CDS_CONSTEXPR bool const c_bLoadFactorDepended = true;
  87         static CDS_CONSTEXPR bool const c_bEraseExactKey = false;
  88     };
  89
  90     template <typename Key, typename T, typename Traits >
  91     class SplitListMap< cds::gc::nogc, Key, T, Traits> : public cc::SplitListMap< cds::gc::nogc, Key, T, Traits >
  92     {
  93         typedef cc::SplitListMap< cds::gc::nogc, Key, T, Traits > base_class;
  94     public:
  95         template <typename Config>
  96         SplitListMap( Config const& cfg)
  97             : base_class( cfg.s_nMapSize, cfg.s_nLoadFactor )
  98         {}
  99
 100         template <typename K>
 101         bool insert( K const& key )
 102         {
 103             return base_class::insert( key ) != base_class::end();
 104         }
 105
 106         template <typename K, typename V>
 107         bool insert( K const& key, V const& val )
 108         {
 109             return base_class::insert( key, val ) != base_class::end();
 110         }
 111
 112         template <typename K, typename Func>
 113         bool insert_with( K const& key, Func func )
 114         {
 115             return base_class::insert_with( key, func ) != base_class::end();
 116         }
 117
 118         template <typename K>
 119         bool find( K const& key )
 120         {
 121             return base_class::find( key ) != base_class::end();
 122         }
 123
 124         void clear()
 125         {}
 126
 127         // for testing
 128         static CDS_CONSTEXPR bool const c_bExtractSupported = true;
 129         static CDS_CONSTEXPR bool const c_bLoadFactorDepended = true;
 130     };
 131
 132     struct tag_SplitListMap;
 133
 134     template <typename Key, typename Value>
 135     struct map_type< tag_SplitListMap, Key, Value >: public map_type_base< Key, Value >
 136     {
 137         typedef map_type_base< Key, Value >      base_class;
 138         typedef typename base_class::key_compare compare;
 139         typedef typename base_class::key_less    less;
 140         typedef typename base_class::equal_to    equal_to;
 141         typedef typename base_class::key_hash    hash;
 142
 143
 144         // ***************************************************************************
 145         // SplitListMap based on MichaelList
 146         struct traits_SplitList_Michael_dyn_cmp: public cc::split_list::make_traits<
 147                 cc::split_list::ordered_list<cc::michael_list_tag>
 148                 ,co::hash< hash >
 149                 ,cc::split_list::ordered_list_traits<
 150                     typename cc::michael_list::make_traits<
 151                         co::compare< compare >
 152                     >::type
 153                 >
 154             >::type
 155         {};
 156         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_dyn_cmp > SplitList_Michael_HP_dyn_cmp;
 157         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Michael_dyn_cmp > SplitList_Michael_DHP_dyn_cmp;
 158         typedef SplitListMap< cds::gc::nogc, Key, Value, traits_SplitList_Michael_dyn_cmp > SplitList_Michael_NOGC_dyn_cmp;
 159         typedef SplitListMap< rcu_gpi, Key, Value, traits_SplitList_Michael_dyn_cmp > SplitList_Michael_RCU_GPI_dyn_cmp;
 160         typedef SplitListMap< rcu_gpb, Key, Value, traits_SplitList_Michael_dyn_cmp > SplitList_Michael_RCU_GPB_dyn_cmp;
 161         typedef SplitListMap< rcu_gpt, Key, Value, traits_SplitList_Michael_dyn_cmp > SplitList_Michael_RCU_GPT_dyn_cmp;
 162 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 163         typedef SplitListMap< rcu_shb, Key, Value, traits_SplitList_Michael_dyn_cmp > SplitList_Michael_RCU_SHB_dyn_cmp;
 164 #endif
 165
 166         struct traits_SplitList_Michael_dyn_cmp_swar: public traits_SplitList_Michael_dyn_cmp
 167         {
 168             typedef cds::algo::bit_reversal::swar bit_reversal;
 169         };
 170         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_dyn_cmp_swar > SplitList_Michael_HP_dyn_cmp_swar;
 171         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Michael_dyn_cmp_swar > SplitList_Michael_DHP_dyn_cmp_swar;
 172         typedef SplitListMap< cds::gc::nogc, Key, Value, traits_SplitList_Michael_dyn_cmp_swar > SplitList_Michael_NOGC_dyn_cmp_swar;
 173         typedef SplitListMap< rcu_gpi, Key, Value, traits_SplitList_Michael_dyn_cmp_swar > SplitList_Michael_RCU_GPI_dyn_cmp_swar;
 174         typedef SplitListMap< rcu_gpb, Key, Value, traits_SplitList_Michael_dyn_cmp_swar > SplitList_Michael_RCU_GPB_dyn_cmp_swar;
 175         typedef SplitListMap< rcu_gpt, Key, Value, traits_SplitList_Michael_dyn_cmp_swar > SplitList_Michael_RCU_GPT_dyn_cmp_swar;
 176 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 177         typedef SplitListMap< rcu_shb, Key, Value, traits_SplitList_Michael_dyn_cmp_swar > SplitList_Michael_RCU_SHB_dyn_cmp_swar;
 178 #endif
 179
 180         struct traits_SplitList_Michael_dyn_cmp_stat : public traits_SplitList_Michael_dyn_cmp
 181         {
 182             typedef cc::split_list::stat<> stat;
 183             typedef typename cc::michael_list::make_traits<
 184                 co::compare< compare >
 185                 ,co::stat< cc::michael_list::stat<> >
 186             >::type ordered_list_traits;
 187         };
 188         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_dyn_cmp_stat > SplitList_Michael_HP_dyn_cmp_stat;
 189         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Michael_dyn_cmp_stat > SplitList_Michael_DHP_dyn_cmp_stat;
 190         typedef SplitListMap< cds::gc::nogc, Key, Value, traits_SplitList_Michael_dyn_cmp_stat> SplitList_Michael_NOGC_dyn_cmp_stat;
 191         typedef SplitListMap< rcu_gpi, Key, Value, traits_SplitList_Michael_dyn_cmp_stat > SplitList_Michael_RCU_GPI_dyn_cmp_stat;
 192         typedef SplitListMap< rcu_gpb, Key, Value, traits_SplitList_Michael_dyn_cmp_stat > SplitList_Michael_RCU_GPB_dyn_cmp_stat;
 193         typedef SplitListMap< rcu_gpt, Key, Value, traits_SplitList_Michael_dyn_cmp_stat > SplitList_Michael_RCU_GPT_dyn_cmp_stat;
 194 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 195         typedef SplitListMap< rcu_shb, Key, Value, traits_SplitList_Michael_dyn_cmp_stat > SplitList_Michael_RCU_SHB_dyn_cmp_stat;
 196 #endif
 197
 198         struct traits_SplitList_Michael_dyn_cmp_seqcst: public cc::split_list::make_traits<
 199                 cc::split_list::ordered_list<cc::michael_list_tag>
 200                 ,co::hash< hash >
 201                 ,co::memory_model< co::v::sequential_consistent >
 202                 ,cc::split_list::ordered_list_traits<
 203                     typename cc::michael_list::make_traits<
 204                         co::compare< compare >
 205                         ,co::memory_model< co::v::sequential_consistent >
 206                     >::type
 207                 >
 208             >::type
 209         {};
 210         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_dyn_cmp_seqcst > SplitList_Michael_HP_dyn_cmp_seqcst;
 211         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Michael_dyn_cmp_seqcst > SplitList_Michael_DHP_dyn_cmp_seqcst;
 212         typedef SplitListMap< cds::gc::nogc, Key, Value, traits_SplitList_Michael_dyn_cmp_seqcst> SplitList_Michael_NOGC_dyn_cmp_seqcst;
 213         typedef SplitListMap< rcu_gpi, Key, Value, traits_SplitList_Michael_dyn_cmp_seqcst > SplitList_Michael_RCU_GPI_dyn_cmp_seqcst;
 214         typedef SplitListMap< rcu_gpb, Key, Value, traits_SplitList_Michael_dyn_cmp_seqcst > SplitList_Michael_RCU_GPB_dyn_cmp_seqcst;
 215         typedef SplitListMap< rcu_gpt, Key, Value, traits_SplitList_Michael_dyn_cmp_seqcst > SplitList_Michael_RCU_GPT_dyn_cmp_seqcst;
 216 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 217         typedef SplitListMap< rcu_shb, Key, Value, traits_SplitList_Michael_dyn_cmp_seqcst > SplitList_Michael_RCU_SHB_dyn_cmp_seqcst;
 218 #endif
 219
 220         struct traits_SplitList_Michael_st_cmp: public cc::split_list::make_traits<
 221                 cc::split_list::ordered_list<cc::michael_list_tag>
 222                 ,cc::split_list::dynamic_bucket_table< false >
 223                 ,co::hash< hash >
 224                 ,cc::split_list::ordered_list_traits<
 225                     typename cc::michael_list::make_traits<
 226                         co::compare< compare >
 227                     >::type
 228                 >
 229             >::type
 230         {};
 231         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_st_cmp > SplitList_Michael_HP_st_cmp;
 232         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Michael_st_cmp > SplitList_Michael_DHP_st_cmp;
 233         typedef SplitListMap< cds::gc::nogc, Key, Value, traits_SplitList_Michael_st_cmp> SplitList_Michael_NOGC_st_cmp;
 234         typedef SplitListMap< rcu_gpi, Key, Value, traits_SplitList_Michael_st_cmp > SplitList_Michael_RCU_GPI_st_cmp;
 235         typedef SplitListMap< rcu_gpb, Key, Value, traits_SplitList_Michael_st_cmp > SplitList_Michael_RCU_GPB_st_cmp;
 236         typedef SplitListMap< rcu_gpt, Key, Value, traits_SplitList_Michael_st_cmp > SplitList_Michael_RCU_GPT_st_cmp;
 237 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 238         typedef SplitListMap< rcu_shb, Key, Value, traits_SplitList_Michael_st_cmp > SplitList_Michael_RCU_SHB_st_cmp;
 239 #endif
 240
 241         //HP + less
 242         struct traits_SplitList_Michael_dyn_less: public cc::split_list::make_traits<
 243                 cc::split_list::ordered_list<cc::michael_list_tag>
 244                 ,co::hash< hash >
 245                 ,cc::split_list::ordered_list_traits<
 246                     typename cc::michael_list::make_traits<
 247                         co::less< less >
 248                     >::type
 249                 >
 250             >::type
 251         {};
 252         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_dyn_less > SplitList_Michael_HP_dyn_less;
 253         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Michael_dyn_less > SplitList_Michael_DHP_dyn_less;
 254         typedef SplitListMap< cds::gc::nogc, Key, Value, traits_SplitList_Michael_dyn_less> SplitList_Michael_NOGC_dyn_less;
 255         typedef SplitListMap< rcu_gpi, Key, Value, traits_SplitList_Michael_dyn_less > SplitList_Michael_RCU_GPI_dyn_less;
 256         typedef SplitListMap< rcu_gpb, Key, Value, traits_SplitList_Michael_dyn_less > SplitList_Michael_RCU_GPB_dyn_less;
 257         typedef SplitListMap< rcu_gpt, Key, Value, traits_SplitList_Michael_dyn_less > SplitList_Michael_RCU_GPT_dyn_less;
 258 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 259         typedef SplitListMap< rcu_shb, Key, Value, traits_SplitList_Michael_dyn_less > SplitList_Michael_RCU_SHB_dyn_less;
 260 #endif
 261
 262
 263         struct traits_SplitList_Michael_st_less: public cc::split_list::make_traits<
 264                 cc::split_list::ordered_list<cc::michael_list_tag>
 265                 ,cc::split_list::dynamic_bucket_table< false >
 266                 ,co::hash< hash >
 267                 ,cc::split_list::ordered_list_traits<
 268                     typename cc::michael_list::make_traits<
 269                         co::less< less >
 270                     >::type
 271                 >
 272             >::type
 273         {};
 274         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_st_less > SplitList_Michael_HP_st_less;
 275         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Michael_st_less > SplitList_Michael_DHP_st_less;
 276         typedef SplitListMap< cds::gc::nogc, Key, Value, traits_SplitList_Michael_st_less> SplitList_Michael_NOGC_st_less;
 277         typedef SplitListMap< rcu_gpi, Key, Value, traits_SplitList_Michael_st_less > SplitList_Michael_RCU_GPI_st_less;
 278         typedef SplitListMap< rcu_gpb, Key, Value, traits_SplitList_Michael_st_less > SplitList_Michael_RCU_GPB_st_less;
 279         typedef SplitListMap< rcu_gpt, Key, Value, traits_SplitList_Michael_st_less > SplitList_Michael_RCU_GPT_st_less;
 280 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 281         typedef SplitListMap< rcu_shb, Key, Value, traits_SplitList_Michael_st_less > SplitList_Michael_RCU_SHB_st_less;
 282 #endif
 283
 284         struct traits_SplitList_Michael_st_less_stat : traits_SplitList_Michael_st_less
 285         {
 286             typedef cc::split_list::stat<> stat;
 287             typedef typename cc::michael_list::make_traits<
 288                 co::less< less >
 289                 , co::stat< cc::michael_list::stat<> >
 290             >::type ordered_list_traits;
 291
 292         };
 293         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_st_less_stat > SplitList_Michael_HP_st_less_stat;
 294         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Michael_st_less_stat > SplitList_Michael_DHP_st_less_stat;
 295         typedef SplitListMap< cds::gc::nogc, Key, Value, traits_SplitList_Michael_st_less_stat> SplitList_Michael_NOGC_st_less_stat;
 296         typedef SplitListMap< rcu_gpi, Key, Value, traits_SplitList_Michael_st_less_stat > SplitList_Michael_RCU_GPI_st_less_stat;
 297         typedef SplitListMap< rcu_gpb, Key, Value, traits_SplitList_Michael_st_less_stat > SplitList_Michael_RCU_GPB_st_less_stat;
 298         typedef SplitListMap< rcu_gpt, Key, Value, traits_SplitList_Michael_st_less_stat > SplitList_Michael_RCU_GPT_st_less_stat;
 299 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 300         typedef SplitListMap< rcu_shb, Key, Value, traits_SplitList_Michael_st_less_stat > SplitList_Michael_RCU_SHB_st_less_stat;
 301 #endif
 302
 303
 304         // ***************************************************************************
 305         // SplitListMap based on LazyKVList
 306
 307         struct SplitList_Lazy_dyn_cmp :
 308             public cc::split_list::make_traits<
 309                 cc::split_list::ordered_list<cc::lazy_list_tag>
 310                 ,co::hash< hash >
 311                 ,cc::split_list::ordered_list_traits<
 312                     typename cc::lazy_list::make_traits<
 313                         co::compare< compare >
 314                     >::type
 315                 >
 316             >::type
 317         {};
 318         typedef SplitListMap< cds::gc::HP, Key, Value, SplitList_Lazy_dyn_cmp > SplitList_Lazy_HP_dyn_cmp;
 319         typedef SplitListMap< cds::gc::DHP, Key, Value, SplitList_Lazy_dyn_cmp > SplitList_Lazy_DHP_dyn_cmp;
 320         typedef SplitListMap< cds::gc::nogc, Key, Value, SplitList_Lazy_dyn_cmp> SplitList_Lazy_NOGC_dyn_cmp;
 321         typedef SplitListMap< rcu_gpi, Key, Value, SplitList_Lazy_dyn_cmp > SplitList_Lazy_RCU_GPI_dyn_cmp;
 322         typedef SplitListMap< rcu_gpb, Key, Value, SplitList_Lazy_dyn_cmp > SplitList_Lazy_RCU_GPB_dyn_cmp;
 323         typedef SplitListMap< rcu_gpt, Key, Value, SplitList_Lazy_dyn_cmp > SplitList_Lazy_RCU_GPT_dyn_cmp;
 324 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 325         typedef SplitListMap< rcu_shb, Key, Value, SplitList_Lazy_dyn_cmp > SplitList_Lazy_RCU_SHB_dyn_cmp;
 326 #endif
 327
 328         struct SplitList_Lazy_dyn_cmp_stat : public SplitList_Lazy_dyn_cmp
 329         {
 330             typedef cc::split_list::stat<> stat;
 331             typedef typename cc::lazy_list::make_traits<
 332                 co::compare< compare >
 333                 , co::stat< cc::lazy_list::stat<>>
 334             >::type ordered_list_traits;
 335         };
 336         typedef SplitListMap< cds::gc::HP, Key, Value, SplitList_Lazy_dyn_cmp_stat > SplitList_Lazy_HP_dyn_cmp_stat;
 337         typedef SplitListMap< cds::gc::DHP, Key, Value, SplitList_Lazy_dyn_cmp_stat > SplitList_Lazy_DHP_dyn_cmp_stat;
 338         typedef SplitListMap< cds::gc::nogc, Key, Value, SplitList_Lazy_dyn_cmp_stat> SplitList_Lazy_NOGC_dyn_cmp_stat;
 339         typedef SplitListMap< rcu_gpi, Key, Value, SplitList_Lazy_dyn_cmp_stat > SplitList_Lazy_RCU_GPI_dyn_cmp_stat;
 340         typedef SplitListMap< rcu_gpb, Key, Value, SplitList_Lazy_dyn_cmp_stat > SplitList_Lazy_RCU_GPB_dyn_cmp_stat;
 341         typedef SplitListMap< rcu_gpt, Key, Value, SplitList_Lazy_dyn_cmp_stat > SplitList_Lazy_RCU_GPT_dyn_cmp_stat;
 342 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 343         typedef SplitListMap< rcu_shb, Key, Value, SplitList_Lazy_dyn_cmp_stat > SplitList_Lazy_RCU_SHB_dyn_cmp_stat;
 344 #endif
 345
 346         struct SplitList_Lazy_dyn_cmp_seqcst :
 347             public cc::split_list::make_traits<
 348                 cc::split_list::ordered_list<cc::lazy_list_tag>
 349                 ,co::hash< hash >
 350                 ,co::memory_model< co::v::sequential_consistent >
 351                 ,cc::split_list::ordered_list_traits<
 352                     typename cc::lazy_list::make_traits<
 353                         co::compare< compare >
 354                         ,co::memory_model< co::v::sequential_consistent >
 355                     >::type
 356                 >
 357             >::type
 358         {};
 359         typedef SplitListMap< cds::gc::HP, Key, Value, SplitList_Lazy_dyn_cmp_seqcst > SplitList_Lazy_HP_dyn_cmp_seqcst;
 360         typedef SplitListMap< cds::gc::DHP, Key, Value, SplitList_Lazy_dyn_cmp_seqcst > SplitList_Lazy_DHP_dyn_cmp_seqcst;
 361         typedef SplitListMap< cds::gc::nogc, Key, Value, SplitList_Lazy_dyn_cmp_seqcst> SplitList_Lazy_NOGC_dyn_cmp_seqcst;
 362         typedef SplitListMap< rcu_gpi, Key, Value, SplitList_Lazy_dyn_cmp_seqcst > SplitList_Lazy_RCU_GPI_dyn_cmp_seqcst;
 363         typedef SplitListMap< rcu_gpb, Key, Value, SplitList_Lazy_dyn_cmp_seqcst > SplitList_Lazy_RCU_GPB_dyn_cmp_seqcst;
 364         typedef SplitListMap< rcu_gpt, Key, Value, SplitList_Lazy_dyn_cmp_seqcst > SplitList_Lazy_RCU_GPT_dyn_cmp_seqcst;
 365 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 366         typedef SplitListMap< rcu_shb, Key, Value, SplitList_Lazy_dyn_cmp_seqcst > SplitList_Lazy_RCU_SHB_dyn_cmp_seqcst;
 367 #endif
 368
 369         struct SplitList_Lazy_st_cmp :
 370             public cc::split_list::make_traits<
 371                 cc::split_list::ordered_list<cc::lazy_list_tag>
 372                 ,cc::split_list::dynamic_bucket_table< false >
 373                 ,co::hash< hash >
 374                 ,cc::split_list::ordered_list_traits<
 375                     typename cc::lazy_list::make_traits<
 376                         co::compare< compare >
 377                     >::type
 378                 >
 379             >::type
 380         {};
 381         typedef SplitListMap< cds::gc::HP, Key, Value, SplitList_Lazy_st_cmp > SplitList_Lazy_HP_st_cmp;
 382         typedef SplitListMap< cds::gc::DHP, Key, Value, SplitList_Lazy_st_cmp > SplitList_Lazy_DHP_st_cmp;
 383         typedef SplitListMap< cds::gc::nogc, Key, Value, SplitList_Lazy_st_cmp> SplitList_Lazy_NOGC_st_cmp;
 384         typedef SplitListMap< rcu_gpi, Key, Value, SplitList_Lazy_st_cmp > SplitList_Lazy_RCU_GPI_st_cmp;
 385         typedef SplitListMap< rcu_gpb, Key, Value, SplitList_Lazy_st_cmp > SplitList_Lazy_RCU_GPB_st_cmp;
 386         typedef SplitListMap< rcu_gpt, Key, Value, SplitList_Lazy_st_cmp > SplitList_Lazy_RCU_GPT_st_cmp;
 387 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 388         typedef SplitListMap< rcu_shb, Key, Value, SplitList_Lazy_st_cmp > SplitList_Lazy_RCU_SHB_st_cmp;
 389 #endif
 390
 391
 392         struct SplitList_Lazy_dyn_less :
 393             public cc::split_list::make_traits<
 394                 cc::split_list::ordered_list<cc::lazy_list_tag>
 395                 ,co::hash< hash >
 396                 ,cc::split_list::ordered_list_traits<
 397                     typename cc::lazy_list::make_traits<
 398                         co::less< less >
 399                     >::type
 400                 >
 401             >::type
 402         {};
 403         typedef SplitListMap< cds::gc::HP, Key, Value, SplitList_Lazy_dyn_less > SplitList_Lazy_HP_dyn_less;
 404         typedef SplitListMap< cds::gc::DHP, Key, Value, SplitList_Lazy_dyn_less > SplitList_Lazy_DHP_dyn_less;
 405         typedef SplitListMap< cds::gc::nogc, Key, Value, SplitList_Lazy_dyn_less> SplitList_Lazy_NOGC_dyn_less;
 406         typedef SplitListMap< rcu_gpi, Key, Value, SplitList_Lazy_dyn_less > SplitList_Lazy_RCU_GPI_dyn_less;
 407         typedef SplitListMap< rcu_gpb, Key, Value, SplitList_Lazy_dyn_less > SplitList_Lazy_RCU_GPB_dyn_less;
 408         typedef SplitListMap< rcu_gpt, Key, Value, SplitList_Lazy_dyn_less > SplitList_Lazy_RCU_GPT_dyn_less;
 409 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 410         typedef SplitListMap< rcu_shb, Key, Value, SplitList_Lazy_dyn_less > SplitList_Lazy_RCU_SHB_dyn_less;
 411 #endif
 412
 413         struct SplitList_Lazy_st_less :
 414             public cc::split_list::make_traits<
 415                 cc::split_list::ordered_list<cc::lazy_list_tag>
 416                 ,cc::split_list::dynamic_bucket_table< false >
 417                 ,co::hash< hash >
 418                 ,cc::split_list::ordered_list_traits<
 419                     typename cc::lazy_list::make_traits<
 420                         co::less< less >
 421                     >::type
 422                 >
 423             >::type
 424         {};
 425         typedef SplitListMap< cds::gc::HP, Key, Value, SplitList_Lazy_st_less > SplitList_Lazy_HP_st_less;
 426         typedef SplitListMap< cds::gc::DHP, Key, Value, SplitList_Lazy_st_less > SplitList_Lazy_DHP_st_less;
 427         typedef SplitListMap< cds::gc::nogc, Key, Value, SplitList_Lazy_st_less> SplitList_Lazy_NOGC_st_less;
 428         typedef SplitListMap< rcu_gpi, Key, Value, SplitList_Lazy_st_less > SplitList_Lazy_RCU_GPI_st_less;
 429         typedef SplitListMap< rcu_gpb, Key, Value, SplitList_Lazy_st_less > SplitList_Lazy_RCU_GPB_st_less;
 430         typedef SplitListMap< rcu_gpt, Key, Value, SplitList_Lazy_st_less > SplitList_Lazy_RCU_GPT_st_less;
 431 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 432         typedef SplitListMap< rcu_shb, Key, Value, SplitList_Lazy_st_less > SplitList_Lazy_RCU_SHB_st_less;
 433 #endif
 434
 435         struct SplitList_Lazy_st_less_stat : public SplitList_Lazy_st_less
 436         {
 437             typedef cc::split_list::stat<> stat;
 438             typedef typename cc::lazy_list::make_traits<
 439                 co::less< less >
 440                 , co::stat< cc::lazy_list::stat<>>
 441             >::type ordered_list_traits;
 442         };
 443         typedef SplitListMap< cds::gc::HP, Key, Value, SplitList_Lazy_st_less_stat > SplitList_Lazy_HP_st_less_stat;
 444         typedef SplitListMap< cds::gc::DHP, Key, Value, SplitList_Lazy_st_less_stat > SplitList_Lazy_DHP_st_less_stat;
 445         typedef SplitListMap< cds::gc::nogc, Key, Value, SplitList_Lazy_st_less_stat> SplitList_Lazy_NOGC_st_less_stat;
 446         typedef SplitListMap< rcu_gpi, Key, Value, SplitList_Lazy_st_less_stat > SplitList_Lazy_RCU_GPI_st_less_stat;
 447         typedef SplitListMap< rcu_gpb, Key, Value, SplitList_Lazy_st_less_stat > SplitList_Lazy_RCU_GPB_st_less_stat;
 448         typedef SplitListMap< rcu_gpt, Key, Value, SplitList_Lazy_st_less_stat > SplitList_Lazy_RCU_GPT_st_less_stat;
 449 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 450         typedef SplitListMap< rcu_shb, Key, Value, SplitList_Lazy_st_less_stat > SplitList_Lazy_RCU_SHB_st_less_stat;
 451 #endif
 452
 453
 454         // ***************************************************************************
 455         // SplitListMap based on IterableList
 456         struct traits_SplitList_Iterable_dyn_cmp: public cc::split_list::make_traits<
 457                 cc::split_list::ordered_list<cc::iterable_list_tag>
 458                 ,co::hash< hash >
 459                 ,cc::split_list::ordered_list_traits<
 460                     typename cc::iterable_list::make_traits<
 461                         co::compare< compare >
 462                     >::type
 463                 >
 464             >::type
 465         {};
 466         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Iterable_dyn_cmp > SplitList_Iterable_HP_dyn_cmp;
 467         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Iterable_dyn_cmp > SplitList_Iterable_DHP_dyn_cmp;
 468
 469         struct traits_SplitList_Iterable_dyn_cmp_stat : public traits_SplitList_Iterable_dyn_cmp
 470         {
 471             typedef cc::split_list::stat<> stat;
 472             typedef typename cc::iterable_list::make_traits<
 473                 co::compare< compare >
 474                 , co::stat< cc::iterable_list::stat<>>
 475             >::type ordered_list_traits;
 476         };
 477         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Iterable_dyn_cmp_stat > SplitList_Iterable_HP_dyn_cmp_stat;
 478         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Iterable_dyn_cmp_stat > SplitList_Iterable_DHP_dyn_cmp_stat;
 479
 480         struct traits_SplitList_Iterable_dyn_cmp_seqcst: public cc::split_list::make_traits<
 481                 cc::split_list::ordered_list<cc::iterable_list_tag>
 482                 ,co::hash< hash >
 483                 ,co::memory_model< co::v::sequential_consistent >
 484                 ,cc::split_list::ordered_list_traits<
 485                     typename cc::iterable_list::make_traits<
 486                         co::compare< compare >
 487                         ,co::memory_model< co::v::sequential_consistent >
 488                     >::type
 489                 >
 490             >::type
 491         {};
 492         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Iterable_dyn_cmp_seqcst > SplitList_Iterable_HP_dyn_cmp_seqcst;
 493         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Iterable_dyn_cmp_seqcst > SplitList_Iterable_DHP_dyn_cmp_seqcst;
 494
 495         struct traits_SplitList_Iterable_st_cmp: public cc::split_list::make_traits<
 496                 cc::split_list::ordered_list<cc::iterable_list_tag>
 497                 ,cc::split_list::dynamic_bucket_table< false >
 498                 ,co::hash< hash >
 499                 ,cc::split_list::ordered_list_traits<
 500                     typename cc::iterable_list::make_traits<
 501                         co::compare< compare >
 502                     >::type
 503                 >
 504             >::type
 505         {};
 506         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Iterable_st_cmp > SplitList_Iterable_HP_st_cmp;
 507         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Iterable_st_cmp > SplitList_Iterable_DHP_st_cmp;
 508
 509         //HP + less
 510         struct traits_SplitList_Iterable_dyn_less: public cc::split_list::make_traits<
 511                 cc::split_list::ordered_list<cc::iterable_list_tag>
 512                 ,co::hash< hash >
 513                 ,cc::split_list::ordered_list_traits<
 514                     typename cc::iterable_list::make_traits<
 515                         co::less< less >
 516                     >::type
 517                 >
 518             >::type
 519         {};
 520         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Iterable_dyn_less > SplitList_Iterable_HP_dyn_less;
 521         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Iterable_dyn_less > SplitList_Iterable_DHP_dyn_less;
 522
 523         struct traits_SplitList_Iterable_st_less: public cc::split_list::make_traits<
 524                 cc::split_list::ordered_list<cc::iterable_list_tag>
 525                 ,cc::split_list::dynamic_bucket_table< false >
 526                 ,co::hash< hash >
 527                 ,cc::split_list::ordered_list_traits<
 528                     typename cc::iterable_list::make_traits<
 529                         co::less< less >
 530                     >::type
 531                 >
 532             >::type
 533         {};
 534         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Iterable_st_less > SplitList_Iterable_HP_st_less;
 535         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Iterable_st_less > SplitList_Iterable_DHP_st_less;
 536
 537         struct traits_SplitList_Iterable_st_less_stat : traits_SplitList_Iterable_st_less
 538         {
 539             typedef cc::split_list::stat<> stat;
 540             typedef typename cc::iterable_list::make_traits<
 541                 co::less< less >
 542                 , co::stat< cc::iterable_list::stat<>>
 543             >::type ordered_list_traits;
 544         };
 545         typedef SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Iterable_st_less_stat > SplitList_Iterable_HP_st_less_stat;
 546         typedef SplitListMap< cds::gc::DHP, Key, Value, traits_SplitList_Iterable_st_less_stat > SplitList_Iterable_DHP_st_less_stat;
 547     };
 548
 549     template <typename GC, typename K, typename T, typename Traits >
 550     static inline void print_stat( cds_test::property_stream& o, SplitListMap< GC, K, T, Traits > const& m )
 551     {
 552         o << m.statistics()
 553           << cds_test::stat_prefix( "list_stat" )
 554           << m.list_statistics()
 555           << cds_test::stat_prefix( "" );
 556     }
 557
 558 }   // namespace map
 559
 560 #define CDSSTRESS_SplitListMap_case( fixture, test_case, splitlist_map_type, key_type, value_type ) \
 561     TEST_P( fixture, splitlist_map_type ) \
 562     { \
 563         typedef map::map_type< tag_SplitListMap, key_type, value_type >::splitlist_map_type map_type; \
 564         test_case<map_type>(); \
 565     }
 566
 567 #ifdef CDS_URCU_SIGNAL_HANDLING_ENABLED
 568
 569 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL > 1
 570 #   define CDSSTRESS_SplitListMap_SHRCU_2( fixture, test_case, key_type, value_type ) \
 571         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHB_dyn_cmp_seqcst,  key_type, value_type ) \
 572         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHT_dyn_cmp_seqcst,  key_type, value_type ) \
 573
 574 #else
 575 #   define CDSSTRESS_SplitListMap_SHRCU_2( fixture, test_case, key_type, value_type )
 576 #endif
 577
 578 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL == 1
 579 #   define CDSSTRESS_SplitListMap_SHRCU_1( fixture, test_case, key_type, value_type ) \
 580         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHT_dyn_cmp,         key_type, value_type ) \
 581         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHB_dyn_cmp_stat,    key_type, value_type ) \
 582         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHB_st_cmp,          key_type, value_type ) \
 583         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHT_st_cmp,          key_type, value_type ) \
 584         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHB_dyn_less,        key_type, value_type ) \
 585         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHT_st_less,         key_type, value_type ) \
 586         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHB_st_less_stat,    key_type, value_type ) \
 587         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHT_dyn_cmp,            key_type, value_type ) \
 588         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHB_dyn_cmp_stat,       key_type, value_type ) \
 589         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHB_st_cmp,             key_type, value_type ) \
 590         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHT_st_cmp,             key_type, value_type ) \
 591         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHB_dyn_less,           key_type, value_type ) \
 592         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHT_st_less,            key_type, value_type ) \
 593         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHB_st_less_stat,       key_type, value_type ) \
 594
 595 #else
 596 #   define CDSSTRESS_SplitListMap_SHRCU_1( fixture, test_case, key_type, value_type )
 597 #endif
 598
 599
 600 #   define CDSSTRESS_SplitListMap_SHRCU( fixture, test_case, key_type, value_type ) \
 601         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHB_dyn_cmp,         key_type, value_type ) \
 602         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHT_dyn_cmp_stat,    key_type, value_type ) \
 603         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHT_dyn_less,        key_type, value_type ) \
 604         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHB_st_less,         key_type, value_type ) \
 605         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_SHT_st_less_stat,    key_type, value_type ) \
 606         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHB_dyn_cmp,            key_type, value_type ) \
 607         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHT_dyn_cmp_stat,       key_type, value_type ) \
 608         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHT_dyn_less,           key_type, value_type ) \
 609         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHB_st_less,            key_type, value_type ) \
 610         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_SHT_st_less_stat,       key_type, value_type ) \
 611         CDSSTRESS_SplitListMap_SHRCU_1( fixture, test_case, key_type, value_type ) \
 612         CDSSTRESS_SplitListMap_SHRCU_2( fixture, test_case, key_type, value_type ) \
 613
 614 #else
 615 #   define CDSSTRESS_SplitListMap_SHRCU( fixture, test_case, key_type, value_type )
 616 #endif
 617
 618 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL > 1
 619 #   define CDSSTRESS_SplitListMap_HP_2( fixture, test_case, key_type, value_type ) \
 620         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_HP_dyn_cmp_seqcst,       key_type, value_type ) \
 621         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_DHP_dyn_cmp_seqcst,      key_type, value_type ) \
 622         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_HP_dyn_cmp_seqcst,          key_type, value_type ) \
 623         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_DHP_dyn_cmp_seqcst,         key_type, value_type ) \
 624
 625 #   define CDSSTRESS_SplitListMap_RCU_2( fixture, test_case, key_type, value_type ) \
 626         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPI_dyn_cmp_seqcst,  key_type, value_type ) \
 627         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPB_dyn_cmp_seqcst,  key_type, value_type ) \
 628         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPT_dyn_cmp_seqcst,  key_type, value_type ) \
 629         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPI_dyn_cmp_seqcst,     key_type, value_type ) \
 630         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPB_dyn_cmp_seqcst,     key_type, value_type ) \
 631         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPT_dyn_cmp_seqcst,     key_type, value_type ) \
 632
 633 #   define CDSSTRESS_SplitListMap_2( fixture, test_case, key_type, value_type ) \
 634         CDSSTRESS_SplitListMap_HP_2( fixture, test_case, key_type, value_type ) \
 635         CDSSTRESS_SplitListMap_RCU_2( fixture, test_case, key_type, value_type ) \
 636
 637
 638 #else
 639 #   define CDSSTRESS_SplitListMap_HP_2( fixture, test_case, key_type, value_type )
 640 #   define CDSSTRESS_SplitListMap_RCU_2( fixture, test_case, key_type, value_type )
 641 #   define CDSSTRESS_SplitListMap_2( fixture, test_case, key_type, value_type )
 642 #endif
 643
 644 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL == 1
 645 #   define CDSSTRESS_SplitListMap_HP_1( fixture, test_case, key_type, value_type ) \
 646         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_DHP_dyn_cmp,             key_type, value_type ) \
 647         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_DHP_dyn_cmp_swar,        key_type, value_type ) \
 648         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_HP_dyn_cmp_stat,         key_type, value_type ) \
 649         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_HP_st_cmp,               key_type, value_type ) \
 650         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_DHP_dyn_less,            key_type, value_type ) \
 651         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_HP_st_less,              key_type, value_type ) \
 652         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_DHP_st_less_stat,        key_type, value_type ) \
 653         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_DHP_dyn_cmp,                key_type, value_type ) \
 654         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_HP_dyn_cmp_stat,            key_type, value_type ) \
 655         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_HP_st_cmp,                  key_type, value_type ) \
 656         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_DHP_dyn_less,               key_type, value_type ) \
 657         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_HP_st_less,                 key_type, value_type ) \
 658         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_DHP_st_less_stat,           key_type, value_type ) \
 659
 660 #   define CDSSTRESS_SplitListMap_RCU_1( fixture, test_case, key_type, value_type ) \
 661         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPI_dyn_cmp_stat,    key_type, value_type ) \
 662         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPT_dyn_cmp,         key_type, value_type ) \
 663         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPT_dyn_cmp_stat,    key_type, value_type ) \
 664         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPI_st_cmp,          key_type, value_type ) \
 665         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPT_st_cmp,          key_type, value_type ) \
 666         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPB_dyn_less,        key_type, value_type ) \
 667         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPI_st_less,         key_type, value_type ) \
 668         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPT_st_less,         key_type, value_type ) \
 669         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPB_st_less_stat,    key_type, value_type ) \
 670         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPB_dyn_cmp,            key_type, value_type ) \
 671         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPI_dyn_cmp_stat,       key_type, value_type ) \
 672         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPT_dyn_cmp_stat,       key_type, value_type ) \
 673         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPI_st_cmp,             key_type, value_type ) \
 674         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPT_st_cmp,             key_type, value_type ) \
 675         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPB_dyn_less,           key_type, value_type ) \
 676         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPI_st_less,            key_type, value_type ) \
 677         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPT_st_less,            key_type, value_type ) \
 678         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPB_st_less_stat,       key_type, value_type ) \
 679         CDSSTRESS_SplitListMap_SHRCU( fixture, test_case, key_type, value_type ) \
 680
 681 #   define CDSSTRESS_SplitListMap_1( fixture, test_case, key_type, value_type ) \
 682         CDSSTRESS_SplitListMap_HP_1( fixture, test_case, key_type, value_type ) \
 683         CDSSTRESS_SplitListMap_RCU_1( fixture, test_case, key_type, value_type ) \
 684
 685 #else
 686 #   define CDSSTRESS_SplitListMap_HP_1( fixture, test_case, key_type, value_type )
 687 #   define CDSSTRESS_SplitListMap_RCU_1( fixture, test_case, key_type, value_type )
 688 #   define CDSSTRESS_SplitListMap_1( fixture, test_case, key_type, value_type )
 689 #endif
 690
 691
 692 #define CDSSTRESS_SplitListMap_HP( fixture, test_case, key_type, value_type ) \
 693     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_HP_dyn_cmp,              key_type, value_type ) \
 694     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_HP_dyn_cmp_swar,         key_type, value_type ) \
 695     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_DHP_dyn_cmp_stat,        key_type, value_type ) \
 696     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_DHP_st_cmp,              key_type, value_type ) \
 697     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_HP_dyn_less,             key_type, value_type ) \
 698     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_HP_st_less_stat,         key_type, value_type ) \
 699     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_DHP_st_less,             key_type, value_type ) \
 700     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_HP_dyn_cmp,                 key_type, value_type ) \
 701     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_DHP_dyn_cmp_stat,           key_type, value_type ) \
 702     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_DHP_st_cmp,                 key_type, value_type ) \
 703     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_HP_dyn_less,                key_type, value_type ) \
 704     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_DHP_st_less,                key_type, value_type ) \
 705     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_HP_st_less_stat,            key_type, value_type ) \
 706     CDSSTRESS_SplitListMap_HP_1( fixture, test_case, key_type, value_type ) \
 707     CDSSTRESS_SplitListMap_HP_2( fixture, test_case, key_type, value_type ) \
 708
 709 #define CDSSTRESS_SplitListMap_RCU( fixture, test_case, key_type, value_type ) \
 710     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPI_dyn_cmp,         key_type, value_type ) \
 711     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPB_dyn_cmp,         key_type, value_type ) \
 712     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPB_dyn_cmp_swar,    key_type, value_type ) \
 713     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPB_dyn_cmp_stat,    key_type, value_type ) \
 714     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPB_st_cmp,          key_type, value_type ) \
 715     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPI_dyn_less,        key_type, value_type ) \
 716     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPT_dyn_less,        key_type, value_type ) \
 717     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPB_st_less,         key_type, value_type ) \
 718     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPI_st_less_stat,    key_type, value_type ) \
 719     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_RCU_GPT_st_less_stat,    key_type, value_type ) \
 720     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPI_dyn_cmp,            key_type, value_type ) \
 721     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPT_dyn_cmp,            key_type, value_type ) \
 722     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPB_dyn_cmp_stat,       key_type, value_type ) \
 723     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPB_st_cmp,             key_type, value_type ) \
 724     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPI_dyn_less,           key_type, value_type ) \
 725     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPT_dyn_less,           key_type, value_type ) \
 726     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPB_st_less,            key_type, value_type ) \
 727     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPI_st_less_stat,       key_type, value_type ) \
 728     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_RCU_GPT_st_less_stat,       key_type, value_type ) \
 729     CDSSTRESS_SplitListMap_RCU_1( fixture, test_case, key_type, value_type ) \
 730     CDSSTRESS_SplitListMap_RCU_2( fixture, test_case, key_type, value_type ) \
 731
 732 #define CDSSTRESS_SplitListMap( fixture, test_case, key_type, value_type ) \
 733     CDSSTRESS_SplitListMap_HP( fixture, test_case, key_type, value_type ) \
 734     CDSSTRESS_SplitListMap_RCU( fixture, test_case, key_type, value_type ) \
 735
 736 #if defined(CDS_STRESS_TEST_LEVEL) && CDS_STRESS_TEST_LEVEL > 0
 737 #   define CDSSTRESS_SplitListIterableMap_1( fixture, test_case, key_type, value_type ) \
 738         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_DHP_dyn_cmp,             key_type, value_type ) \
 739         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_HP_dyn_cmp_stat,         key_type, value_type ) \
 740         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_HP_st_cmp,               key_type, value_type ) \
 741         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_DHP_dyn_less,            key_type, value_type ) \
 742         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_HP_st_less,              key_type, value_type ) \
 743         CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_DHP_st_less_stat,        key_type, value_type ) \
 744
 745 #else
 746 #   define CDSSTRESS_SplitListIterableMap_1( fixture, test_case, key_type, value_type )
 747 #endif
 748
 749
 750 #define CDSSTRESS_SplitListIterableMap( fixture, test_case, key_type, value_type ) \
 751     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_HP_dyn_cmp,              key_type, value_type ) \
 752     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_DHP_dyn_cmp_stat,        key_type, value_type ) \
 753     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_DHP_st_cmp,              key_type, value_type ) \
 754     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_HP_dyn_less,             key_type, value_type ) \
 755     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_DHP_st_less,             key_type, value_type ) \
 756     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Iterable_HP_st_less_stat,         key_type, value_type ) \
 757     CDSSTRESS_SplitListIterableMap_1( fixture, test_case, key_type, value_type ) \
 758
 759
 760 #define CDSSTRESS_SplitListMap_nogc( fixture, test_case, key_type, value_type ) \
 761     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_NOGC_dyn_cmp,            key_type, value_type ) \
 762     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_NOGC_dyn_cmp_stat,       key_type, value_type ) \
 763     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_NOGC_st_cmp,             key_type, value_type ) \
 764     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_NOGC_dyn_less,           key_type, value_type ) \
 765     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_NOGC_st_less,            key_type, value_type ) \
 766     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Michael_NOGC_st_less_stat,       key_type, value_type ) \
 767     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_NOGC_dyn_cmp,               key_type, value_type ) \
 768     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_NOGC_dyn_cmp_stat,          key_type, value_type ) \
 769     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_NOGC_st_cmp,                key_type, value_type ) \
 770     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_NOGC_dyn_less,              key_type, value_type ) \
 771     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_NOGC_st_less,               key_type, value_type ) \
 772     CDSSTRESS_SplitListMap_case( fixture, test_case, SplitList_Lazy_NOGC_st_less_stat,          key_type, value_type ) \
 773
 774 #endif // ifndef CDSUNIT_MAP_TYPE_SPLIT_LIST_H