<ClInclude Include="..\..\..\cds\container\mspriority_queue.h" />\r
<ClInclude Include="..\..\..\cds\container\skip_list_map_hp.h" />\r
<ClInclude Include="..\..\..\cds\container\skip_list_map_nogc.h" />\r
- <ClInclude Include="..\..\..\cds\container\skip_list_map_ptb.h" />\r
<ClInclude Include="..\..\..\cds\container\skip_list_map_rcu.h" />\r
<ClInclude Include="..\..\..\cds\container\skip_list_set_dhp.h" />\r
<ClInclude Include="..\..\..\cds\container\skip_list_set_hp.h" />\r
<ClInclude Include="..\..\..\cds\container\skip_list_map_hp.h">\r
<Filter>Header Files\cds\container</Filter>\r
</ClInclude>\r
- <ClInclude Include="..\..\..\cds\container\skip_list_map_ptb.h">\r
- <Filter>Header Files\cds\container</Filter>\r
- </ClInclude>\r
<ClInclude Include="..\..\..\cds\container\details\make_skip_list_map.h">\r
<Filter>Header Files\cds\container\details</Filter>\r
</ClInclude>\r
#define CDSUNIT_DECLARE_MichaelMap \
TEST_MAP_EXTRACT(MichaelMap_HP_cmp_stdAlloc) \
TEST_MAP_EXTRACT(MichaelMap_HP_less_michaelAlloc) \
- TEST_MAP_EXTRACT(MichaelMap_PTB_cmp_stdAlloc) \
- TEST_MAP_EXTRACT(MichaelMap_PTB_less_michaelAlloc) \
+ TEST_MAP_EXTRACT(MichaelMap_DHP_cmp_stdAlloc) \
+ TEST_MAP_EXTRACT(MichaelMap_DHP_less_michaelAlloc) \
TEST_MAP_EXTRACT(MichaelMap_RCU_GPI_cmp_stdAlloc) \
TEST_MAP_EXTRACT(MichaelMap_RCU_GPI_less_michaelAlloc) \
TEST_MAP_EXTRACT(MichaelMap_RCU_GPB_cmp_stdAlloc) \
TEST_MAP_EXTRACT(MichaelMap_RCU_GPT_less_michaelAlloc) \
TEST_MAP_EXTRACT(MichaelMap_Lazy_HP_cmp_stdAlloc) \
TEST_MAP_EXTRACT(MichaelMap_Lazy_HP_less_michaelAlloc) \
- TEST_MAP_EXTRACT(MichaelMap_Lazy_PTB_cmp_stdAlloc) \
- TEST_MAP_EXTRACT(MichaelMap_Lazy_PTB_less_michaelAlloc) \
+ TEST_MAP_EXTRACT(MichaelMap_Lazy_DHP_cmp_stdAlloc) \
+ TEST_MAP_EXTRACT(MichaelMap_Lazy_DHP_less_michaelAlloc) \
TEST_MAP_EXTRACT(MichaelMap_Lazy_RCU_GPI_cmp_stdAlloc) \
TEST_MAP_EXTRACT(MichaelMap_Lazy_RCU_GPI_less_michaelAlloc) \
TEST_MAP_EXTRACT(MichaelMap_Lazy_RCU_GPB_cmp_stdAlloc) \
#define CDSUNIT_TEST_MichaelMap \
CPPUNIT_TEST(MichaelMap_HP_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelMap_HP_less_michaelAlloc) \
- CPPUNIT_TEST(MichaelMap_PTB_cmp_stdAlloc) \
- CPPUNIT_TEST(MichaelMap_PTB_less_michaelAlloc) \
+ CPPUNIT_TEST(MichaelMap_DHP_cmp_stdAlloc) \
+ CPPUNIT_TEST(MichaelMap_DHP_less_michaelAlloc) \
CPPUNIT_TEST(MichaelMap_RCU_GPI_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelMap_RCU_GPI_less_michaelAlloc) \
CPPUNIT_TEST(MichaelMap_RCU_GPB_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelMap_RCU_GPT_less_michaelAlloc) \
CPPUNIT_TEST(MichaelMap_Lazy_HP_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelMap_Lazy_HP_less_michaelAlloc) \
- CPPUNIT_TEST(MichaelMap_Lazy_PTB_cmp_stdAlloc) \
- CPPUNIT_TEST(MichaelMap_Lazy_PTB_less_michaelAlloc) \
+ CPPUNIT_TEST(MichaelMap_Lazy_DHP_cmp_stdAlloc) \
+ CPPUNIT_TEST(MichaelMap_Lazy_DHP_less_michaelAlloc) \
CPPUNIT_TEST(MichaelMap_Lazy_RCU_GPI_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelMap_Lazy_RCU_GPI_less_michaelAlloc) \
CPPUNIT_TEST(MichaelMap_Lazy_RCU_GPB_cmp_stdAlloc) \
TEST_MAP_EXTRACT(SplitList_Michael_HP_st_cmp)\
TEST_MAP_EXTRACT(SplitList_Michael_HP_dyn_less)\
TEST_MAP_EXTRACT(SplitList_Michael_HP_st_less)\
- TEST_MAP_EXTRACT(SplitList_Michael_PTB_dyn_cmp)\
- TEST_MAP_EXTRACT(SplitList_Michael_PTB_st_cmp)\
- TEST_MAP_EXTRACT(SplitList_Michael_PTB_dyn_less)\
- TEST_MAP_EXTRACT(SplitList_Michael_PTB_st_less)\
+ TEST_MAP_EXTRACT(SplitList_Michael_DHP_dyn_cmp)\
+ TEST_MAP_EXTRACT(SplitList_Michael_DHP_st_cmp)\
+ TEST_MAP_EXTRACT(SplitList_Michael_DHP_dyn_less)\
+ TEST_MAP_EXTRACT(SplitList_Michael_DHP_st_less)\
TEST_MAP_EXTRACT(SplitList_Michael_RCU_GPI_dyn_cmp)\
TEST_MAP_EXTRACT(SplitList_Michael_RCU_GPI_st_cmp)\
TEST_MAP_EXTRACT(SplitList_Michael_RCU_GPI_dyn_less)\
TEST_MAP_EXTRACT(SplitList_Lazy_HP_st_cmp)\
TEST_MAP_EXTRACT(SplitList_Lazy_HP_dyn_less)\
TEST_MAP_EXTRACT(SplitList_Lazy_HP_st_less)\
- TEST_MAP_EXTRACT(SplitList_Lazy_PTB_dyn_cmp)\
- TEST_MAP_EXTRACT(SplitList_Lazy_PTB_st_cmp)\
- TEST_MAP_EXTRACT(SplitList_Lazy_PTB_dyn_less)\
- TEST_MAP_EXTRACT(SplitList_Lazy_PTB_st_less)\
+ TEST_MAP_EXTRACT(SplitList_Lazy_DHP_dyn_cmp)\
+ TEST_MAP_EXTRACT(SplitList_Lazy_DHP_st_cmp)\
+ TEST_MAP_EXTRACT(SplitList_Lazy_DHP_dyn_less)\
+ TEST_MAP_EXTRACT(SplitList_Lazy_DHP_st_less)\
TEST_MAP_EXTRACT(SplitList_Lazy_RCU_GPI_dyn_cmp)\
TEST_MAP_EXTRACT(SplitList_Lazy_RCU_GPI_st_cmp)\
TEST_MAP_EXTRACT(SplitList_Lazy_RCU_GPI_dyn_less)\
CPPUNIT_TEST(SplitList_Michael_HP_st_cmp)\
CPPUNIT_TEST(SplitList_Michael_HP_dyn_less)\
CPPUNIT_TEST(SplitList_Michael_HP_st_less)\
- CPPUNIT_TEST(SplitList_Michael_PTB_dyn_cmp)\
- CPPUNIT_TEST(SplitList_Michael_PTB_st_cmp)\
- CPPUNIT_TEST(SplitList_Michael_PTB_dyn_less)\
- CPPUNIT_TEST(SplitList_Michael_PTB_st_less)\
+ CPPUNIT_TEST(SplitList_Michael_DHP_dyn_cmp)\
+ CPPUNIT_TEST(SplitList_Michael_DHP_st_cmp)\
+ CPPUNIT_TEST(SplitList_Michael_DHP_dyn_less)\
+ CPPUNIT_TEST(SplitList_Michael_DHP_st_less)\
CPPUNIT_TEST(SplitList_Michael_RCU_GPI_dyn_cmp)\
CPPUNIT_TEST(SplitList_Michael_RCU_GPI_st_cmp)\
CPPUNIT_TEST(SplitList_Michael_RCU_GPI_dyn_less)\
CPPUNIT_TEST(SplitList_Lazy_HP_st_cmp)\
CPPUNIT_TEST(SplitList_Lazy_HP_dyn_less)\
CPPUNIT_TEST(SplitList_Lazy_HP_st_less)\
- CPPUNIT_TEST(SplitList_Lazy_PTB_dyn_cmp)\
- CPPUNIT_TEST(SplitList_Lazy_PTB_st_cmp)\
- CPPUNIT_TEST(SplitList_Lazy_PTB_dyn_less)\
- CPPUNIT_TEST(SplitList_Lazy_PTB_st_less)\
+ CPPUNIT_TEST(SplitList_Lazy_DHP_dyn_cmp)\
+ CPPUNIT_TEST(SplitList_Lazy_DHP_st_cmp)\
+ CPPUNIT_TEST(SplitList_Lazy_DHP_dyn_less)\
+ CPPUNIT_TEST(SplitList_Lazy_DHP_st_less)\
CPPUNIT_TEST(SplitList_Lazy_RCU_GPI_dyn_cmp)\
CPPUNIT_TEST(SplitList_Lazy_RCU_GPI_st_cmp)\
CPPUNIT_TEST(SplitList_Lazy_RCU_GPI_dyn_less)\
>::type
> MichaelList_HP_less_michaelAlloc;
- typedef cc::MichaelKVList< cds::gc::PTB, Key, Value,
+ typedef cc::MichaelKVList< cds::gc::DHP, Key, Value,
typename cc::michael_list::make_traits<
co::compare< compare >
>::type
- > MichaelList_PTB_cmp_stdAlloc;
+ > MichaelList_DHP_cmp_stdAlloc;
- typedef cc::MichaelKVList< cds::gc::PTB, Key, Value,
+ typedef cc::MichaelKVList< cds::gc::DHP, Key, Value,
typename cc::michael_list::make_traits<
co::compare< compare >
,co::memory_model< co::v::sequential_consistent >
>::type
- > MichaelList_PTB_cmp_stdAlloc_seqcst;
+ > MichaelList_DHP_cmp_stdAlloc_seqcst;
- typedef cc::MichaelKVList< cds::gc::PTB, Key, Value,
+ typedef cc::MichaelKVList< cds::gc::DHP, Key, Value,
typename cc::michael_list::make_traits<
co::compare< compare >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelList_PTB_cmp_michaelAlloc;
+ > MichaelList_DHP_cmp_michaelAlloc;
- typedef cc::MichaelKVList< cds::gc::PTB, Key, Value,
+ typedef cc::MichaelKVList< cds::gc::DHP, Key, Value,
typename cc::michael_list::make_traits<
co::less< less >
>::type
- > MichaelList_PTB_less_stdAlloc;
+ > MichaelList_DHP_less_stdAlloc;
- typedef cc::MichaelKVList< cds::gc::PTB, Key, Value,
+ typedef cc::MichaelKVList< cds::gc::DHP, Key, Value,
typename cc::michael_list::make_traits<
co::less< less >
,co::memory_model< co::v::sequential_consistent >
>::type
- > MichaelList_PTB_less_stdAlloc_seqcst;
+ > MichaelList_DHP_less_stdAlloc_seqcst;
- typedef cc::MichaelKVList< cds::gc::PTB, Key, Value,
+ typedef cc::MichaelKVList< cds::gc::DHP, Key, Value,
typename cc::michael_list::make_traits<
co::less< less >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelList_PTB_less_michaelAlloc;
+ > MichaelList_DHP_less_michaelAlloc;
// RCU
typedef cc::MichaelKVList< rcu_gpi, Key, Value,
>::type
> MichaelMap_HP_less_michaelAlloc;
- typedef cc::MichaelHashMap< cds::gc::PTB, MichaelList_PTB_cmp_stdAlloc,
+ typedef cc::MichaelHashMap< cds::gc::DHP, MichaelList_DHP_cmp_stdAlloc,
typename cc::michael_map::make_traits<
co::hash< hash >
>::type
- > MichaelMap_PTB_cmp_stdAlloc;
+ > MichaelMap_DHP_cmp_stdAlloc;
- typedef cc::MichaelHashMap< cds::gc::PTB, MichaelList_PTB_cmp_stdAlloc_seqcst,
+ typedef cc::MichaelHashMap< cds::gc::DHP, MichaelList_DHP_cmp_stdAlloc_seqcst,
typename cc::michael_map::make_traits<
co::hash< hash >
>::type
- > MichaelMap_PTB_cmp_stdAlloc_seqcst;
+ > MichaelMap_DHP_cmp_stdAlloc_seqcst;
- typedef cc::MichaelHashMap< cds::gc::PTB, MichaelList_PTB_cmp_michaelAlloc,
+ typedef cc::MichaelHashMap< cds::gc::DHP, MichaelList_DHP_cmp_michaelAlloc,
typename cc::michael_map::make_traits<
co::hash< hash >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelMap_PTB_cmp_michaelAlloc;
+ > MichaelMap_DHP_cmp_michaelAlloc;
- typedef cc::MichaelHashMap< cds::gc::PTB, MichaelList_PTB_less_stdAlloc,
+ typedef cc::MichaelHashMap< cds::gc::DHP, MichaelList_DHP_less_stdAlloc,
typename cc::michael_map::make_traits<
co::hash< hash >
>::type
- > MichaelMap_PTB_less_stdAlloc;
+ > MichaelMap_DHP_less_stdAlloc;
- typedef cc::MichaelHashMap< cds::gc::PTB, MichaelList_PTB_less_stdAlloc_seqcst,
+ typedef cc::MichaelHashMap< cds::gc::DHP, MichaelList_DHP_less_stdAlloc_seqcst,
typename cc::michael_map::make_traits<
co::hash< hash >
>::type
- > MichaelMap_PTB_less_stdAlloc_seqcst;
+ > MichaelMap_DHP_less_stdAlloc_seqcst;
- typedef cc::MichaelHashMap< cds::gc::PTB, MichaelList_PTB_less_michaelAlloc,
+ typedef cc::MichaelHashMap< cds::gc::DHP, MichaelList_DHP_less_michaelAlloc,
typename cc::michael_map::make_traits<
co::hash< hash >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelMap_PTB_less_michaelAlloc;
+ > MichaelMap_DHP_less_michaelAlloc;
//RCU
typedef cc::MichaelHashMap< rcu_gpi, MichaelList_RCU_GPI_cmp_stdAlloc,
>::type
> MichaelMap_Lazy_HP_less_michaelAlloc;
- typedef cc::MichaelHashMap< cds::gc::PTB, LazyList_DHP_cmp_stdAlloc,
+ typedef cc::MichaelHashMap< cds::gc::DHP, LazyList_DHP_cmp_stdAlloc,
typename cc::michael_map::make_traits<
co::hash< hash >
>::type
- > MichaelMap_Lazy_PTB_cmp_stdAlloc;
+ > MichaelMap_Lazy_DHP_cmp_stdAlloc;
- typedef cc::MichaelHashMap< cds::gc::PTB, LazyList_DHP_cmp_stdAlloc_seqcst,
+ typedef cc::MichaelHashMap< cds::gc::DHP, LazyList_DHP_cmp_stdAlloc_seqcst,
typename cc::michael_map::make_traits<
co::hash< hash >
>::type
- > MichaelMap_Lazy_PTB_cmp_stdAlloc_seqcst;
+ > MichaelMap_Lazy_DHP_cmp_stdAlloc_seqcst;
- typedef cc::MichaelHashMap< cds::gc::PTB, LazyList_DHP_cmp_michaelAlloc,
+ typedef cc::MichaelHashMap< cds::gc::DHP, LazyList_DHP_cmp_michaelAlloc,
typename cc::michael_map::make_traits<
co::hash< hash >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelMap_Lazy_PTB_cmp_michaelAlloc;
+ > MichaelMap_Lazy_DHP_cmp_michaelAlloc;
- typedef cc::MichaelHashMap< cds::gc::PTB, LazyList_DHP_less_stdAlloc,
+ typedef cc::MichaelHashMap< cds::gc::DHP, LazyList_DHP_less_stdAlloc,
typename cc::michael_map::make_traits<
co::hash< hash >
>::type
- > MichaelMap_Lazy_PTB_less_stdAlloc;
+ > MichaelMap_Lazy_DHP_less_stdAlloc;
- typedef cc::MichaelHashMap< cds::gc::PTB, LazyList_DHP_less_stdAlloc_seqcst,
+ typedef cc::MichaelHashMap< cds::gc::DHP, LazyList_DHP_less_stdAlloc_seqcst,
typename cc::michael_map::make_traits<
co::hash< hash >
>::type
- > MichaelMap_Lazy_PTB_less_stdAlloc_seqcst;
+ > MichaelMap_Lazy_DHP_less_stdAlloc_seqcst;
- typedef cc::MichaelHashMap< cds::gc::PTB, LazyList_DHP_less_michaelAlloc,
+ typedef cc::MichaelHashMap< cds::gc::DHP, LazyList_DHP_less_michaelAlloc,
typename cc::michael_map::make_traits<
co::hash< hash >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelMap_Lazy_PTB_less_michaelAlloc;
+ > MichaelMap_Lazy_DHP_less_michaelAlloc;
// RCU
typedef cc::MichaelHashMap< rcu_gpi, LazyList_RCU_GPI_cmp_stdAlloc,
{};
typedef cc::SplitListMap< cds::gc::HP, Key, Value, traits_SplitList_Michael_HP_st_less_seqcst > SplitList_Michael_HP_st_less_seqcst;
- // PTB
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ // DHP
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_dyn_cmp;
+ > SplitList_Michael_DHP_dyn_cmp;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_dyn_cmp_seqcst;
+ > SplitList_Michael_DHP_dyn_cmp_seqcst;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,cc::split_list::dynamic_bucket_table< false >
>::type
>
>::type
- > SplitList_Michael_PTB_st_cmp;
+ > SplitList_Michael_DHP_st_cmp;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_st_cmp_seqcst;
+ > SplitList_Michael_DHP_st_cmp_seqcst;
- // PTB + less
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ // DHP + less
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_dyn_less;
+ > SplitList_Michael_DHP_dyn_less;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_dyn_less_seqcst;
+ > SplitList_Michael_DHP_dyn_less_seqcst;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,cc::split_list::dynamic_bucket_table< false >
>::type
>
>::type
- > SplitList_Michael_PTB_st_less;
+ > SplitList_Michael_DHP_st_less;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_st_less_seqcst;
+ > SplitList_Michael_DHP_st_less_seqcst;
// RCU
typedef cc::SplitListMap< rcu_gpi, Key, Value,
>::type
> SplitList_Lazy_HP_st_less_seqcst;
- // PTB
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ // DHP
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_dyn_cmp;
+ > SplitList_Lazy_DHP_dyn_cmp;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_dyn_cmp_seqcst;
+ > SplitList_Lazy_DHP_dyn_cmp_seqcst;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,cc::split_list::dynamic_bucket_table< false >
>::type
>
>::type
- > SplitList_Lazy_PTB_st_cmp;
+ > SplitList_Lazy_DHP_st_cmp;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_st_cmp_seqcst;
+ > SplitList_Lazy_DHP_st_cmp_seqcst;
- // PTB + less
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ // DHP + less
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_dyn_less;
+ > SplitList_Lazy_DHP_dyn_less;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_dyn_less_seqcst;
+ > SplitList_Lazy_DHP_dyn_less_seqcst;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,cc::split_list::dynamic_bucket_table< false >
>::type
>
>::type
- > SplitList_Lazy_PTB_st_less;
+ > SplitList_Lazy_DHP_st_less;
- typedef cc::SplitListMap< cds::gc::PTB, Key, Value,
+ typedef cc::SplitListMap< cds::gc::DHP, Key, Value,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_st_less_seqcst;
+ > SplitList_Lazy_DHP_st_less_seqcst;
// RCU
typedef cc::SplitListMap< rcu_gpi, Key, Value,
typedef cc::SkipListMap< cds::gc::HP, Key, Value, traits_SkipListMap_hp_cmp_xorshift_stat > SkipListMap_hp_cmp_xorshift_stat;
// ***************************************************************************
- // SkipListMap - PTB
+ // SkipListMap - DHP
class traits_SkipListMap_ptb_less_pascal: public cc::skip_list::make_traits <
co::less< less >
,cc::skip_list::random_level_generator< cc::skip_list::turbo_pascal >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_less_pascal > SkipListMap_ptb_less_pascal;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_less_pascal > SkipListMap_ptb_less_pascal;
class traits_SkipListMap_ptb_less_pascal_seqcst: public cc::skip_list::make_traits <
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_less_pascal_seqcst > SkipListMap_ptb_less_pascal_seqcst;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_less_pascal_seqcst > SkipListMap_ptb_less_pascal_seqcst;
class traits_SkipListMap_ptb_less_pascal_stat: public cc::skip_list::make_traits <
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_less_pascal_stat > SkipListMap_ptb_less_pascal_stat;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_less_pascal_stat > SkipListMap_ptb_less_pascal_stat;
class traits_SkipListMap_ptb_cmp_pascal: public cc::skip_list::make_traits <
co::compare< compare >
,cc::skip_list::random_level_generator< cc::skip_list::turbo_pascal >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_cmp_pascal > SkipListMap_ptb_cmp_pascal;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_cmp_pascal > SkipListMap_ptb_cmp_pascal;
class traits_SkipListMap_ptb_cmp_pascal_stat: public cc::skip_list::make_traits <
co::compare< compare >
,co::stat< cc::skip_list::stat<> >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_cmp_pascal_stat > SkipListMap_ptb_cmp_pascal_stat;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_cmp_pascal_stat > SkipListMap_ptb_cmp_pascal_stat;
class traits_SkipListMap_ptb_less_xorshift: public cc::skip_list::make_traits <
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_less_xorshift > SkipListMap_ptb_less_xorshift;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_less_xorshift > SkipListMap_ptb_less_xorshift;
class traits_SkipListMap_ptb_less_xorshift_stat: public cc::skip_list::make_traits <
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_less_xorshift_stat > SkipListMap_ptb_less_xorshift_stat;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_less_xorshift_stat > SkipListMap_ptb_less_xorshift_stat;
class traits_SkipListMap_ptb_cmp_xorshift: public cc::skip_list::make_traits <
co::compare< compare >
,cc::skip_list::random_level_generator< cc::skip_list::xorshift >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_cmp_xorshift > SkipListMap_ptb_cmp_xorshift;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_cmp_xorshift > SkipListMap_ptb_cmp_xorshift;
class traits_SkipListMap_ptb_cmp_xorshift_stat: public cc::skip_list::make_traits <
co::compare< compare >
,co::stat< cc::skip_list::stat<> >
>::type
{};
- typedef cc::SkipListMap< cds::gc::PTB, Key, Value, traits_SkipListMap_ptb_cmp_xorshift_stat > SkipListMap_ptb_cmp_xorshift_stat;
+ typedef cc::SkipListMap< cds::gc::DHP, Key, Value, traits_SkipListMap_ptb_cmp_xorshift_stat > SkipListMap_ptb_cmp_xorshift_stat;
// ***************************************************************************
// SkipListMap< gc::nogc >
typedef cc::ellen_bintree::update_desc< leaf_node, internal_node > update_desc;
};
struct ptb_gc {
- typedef cc::ellen_bintree::map_node<cds::gc::PTB, Key, Value> leaf_node;
+ typedef cc::ellen_bintree::map_node<cds::gc::DHP, Key, Value> leaf_node;
typedef cc::ellen_bintree::internal_node< Key, leaf_node > internal_node;
typedef cc::ellen_bintree::update_desc< leaf_node, internal_node > update_desc;
};
typedef cc::EllenBinTreeMap< cds::gc::HP, Key, Value, traits_EllenBinTreeMap_hp_stat > EllenBinTreeMap_hp_stat;
// ***************************************************************************
- // EllenBinTreeMap - PTB
+ // EllenBinTreeMap - DHP
struct traits_EllenBinTreeMap_ptb: public cc::ellen_bintree::make_set_traits<
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::EllenBinTreeMap< cds::gc::PTB, Key, Value, traits_EllenBinTreeMap_ptb> EllenBinTreeMap_ptb;
+ typedef cc::EllenBinTreeMap< cds::gc::DHP, Key, Value, traits_EllenBinTreeMap_ptb> EllenBinTreeMap_ptb;
struct traits_EllenBinTreeMap_ptb_stat: public cc::ellen_bintree::make_set_traits<
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::EllenBinTreeMap< cds::gc::PTB, Key, Value, traits_EllenBinTreeMap_ptb_stat > EllenBinTreeMap_ptb_stat;
+ typedef cc::EllenBinTreeMap< cds::gc::DHP, Key, Value, traits_EllenBinTreeMap_ptb_stat > EllenBinTreeMap_ptb_stat;
// ***************************************************************************
// EllenBinTreeMap - RCU
TEST_CASE(EllenBinTree_HP_max_stat) \
TEST_CASE(EllenBinTree_HP_min) \
TEST_CASE(EllenBinTree_HP_min_stat) \
- TEST_CASE(EllenBinTree_PTB_max) \
- TEST_CASE(EllenBinTree_PTB_min) \
+ TEST_CASE(EllenBinTree_DHP_max) \
+ TEST_CASE(EllenBinTree_DHP_min) \
TEST_CASE(EllenBinTree_RCU_gpi_max) \
TEST_CASE(EllenBinTree_RCU_gpi_max_stat) \
TEST_CASE(EllenBinTree_RCU_gpi_min) \
CPPUNIT_TEST(EllenBinTree_HP_max_stat) \
CPPUNIT_TEST(EllenBinTree_HP_min) \
CPPUNIT_TEST(EllenBinTree_HP_min_stat) \
- CPPUNIT_TEST(EllenBinTree_PTB_max) \
- CPPUNIT_TEST(EllenBinTree_PTB_min) \
+ CPPUNIT_TEST(EllenBinTree_DHP_max) \
+ CPPUNIT_TEST(EllenBinTree_DHP_min) \
/*CPPUNIT_TEST(EllenBinTree_RCU_gpi_max)*/ \
/*CPPUNIT_TEST(EllenBinTree_RCU_gpi_max_stat)*/ \
/*CPPUNIT_TEST(EllenBinTree_RCU_gpi_min)*/ \
TEST_CASE(SkipList_HP_min_stat) \
TEST_CASE(SkipList_HRC_max) \
TEST_CASE(SkipList_HRC_min) \
- TEST_CASE(SkipList_PTB_max) \
- TEST_CASE(SkipList_PTB_min) \
+ TEST_CASE(SkipList_DHP_max) \
+ TEST_CASE(SkipList_DHP_min) \
TEST_CASE(SkipList_RCU_gpi_max) \
TEST_CASE(SkipList_RCU_gpi_min) \
TEST_CASE(SkipList_RCU_gpb_max) \
CPPUNIT_TEST(SkipList_HP_min_stat) \
/*CPPUNIT_TEST(SkipList_HRC_max)*/ \
/*CPPUNIT_TEST(SkipList_HRC_min)*/ \
- CPPUNIT_TEST(SkipList_PTB_max) \
- CPPUNIT_TEST(SkipList_PTB_min) \
+ CPPUNIT_TEST(SkipList_DHP_max) \
+ CPPUNIT_TEST(SkipList_DHP_min) \
CPPUNIT_TEST(SkipList_RCU_gpi_max) \
CPPUNIT_TEST(SkipList_RCU_gpi_min) \
CPPUNIT_TEST(SkipList_RCU_gpb_max) \
>::type, false
> EllenBinTree_HP_min_stat;
- typedef EllenBinTreePQueue< cds::gc::PTB, typename Value::key_type, Value,
+ typedef EllenBinTreePQueue< cds::gc::DHP, typename Value::key_type, Value,
typename cc::ellen_bintree::make_set_traits<
cc::ellen_bintree::key_extractor< typename Value::key_extractor >
,cc::opt::less< std::less<Value> >
>::type
- > EllenBinTree_PTB_max;
+ > EllenBinTree_DHP_max;
- typedef EllenBinTreePQueue< cds::gc::PTB, typename Value::key_type, Value,
+ typedef EllenBinTreePQueue< cds::gc::DHP, typename Value::key_type, Value,
typename cc::ellen_bintree::make_set_traits<
cc::ellen_bintree::key_extractor< typename Value::key_extractor >
,cc::opt::less< std::greater<Value> >
>::type, false
- > EllenBinTree_PTB_min;
+ > EllenBinTree_DHP_min;
typedef EllenBinTreePQueue< cds::urcu::gc< cds::urcu::general_instant<> >, typename Value::key_type, Value,
typename cc::ellen_bintree::make_set_traits<
>::type, false
> SkipList_HRC_min;
- typedef SkipListPQueue< cds::gc::PTB, Value,
+ typedef SkipListPQueue< cds::gc::DHP, Value,
typename cc::skip_list::make_traits<
cc::opt::less< std::less<Value> >
>::type
- > SkipList_PTB_max;
+ > SkipList_DHP_max;
- typedef SkipListPQueue< cds::gc::PTB, Value,
+ typedef SkipListPQueue< cds::gc::DHP, Value,
typename cc::skip_list::make_traits<
cc::opt::less< std::greater<Value> >
>::type, false
- > SkipList_PTB_min;
+ > SkipList_DHP_min;
typedef SkipListPQueue< cds::urcu::gc< cds::urcu::general_instant<> >, Value,
typename cc::skip_list::make_traits<
TEST_SEGMENTED( SegmentedQueue_HP_spin_stat, ITEM_TYPE ) \
TEST_SEGMENTED( SegmentedQueue_HP_mutex, ITEM_TYPE ) \
TEST_SEGMENTED( SegmentedQueue_HP_mutex_stat, ITEM_TYPE ) \
- TEST_SEGMENTED( SegmentedQueue_PTB_spin, ITEM_TYPE ) \
- TEST_SEGMENTED( SegmentedQueue_PTB_spin_stat, ITEM_TYPE ) \
- TEST_SEGMENTED( SegmentedQueue_PTB_mutex, ITEM_TYPE ) \
- TEST_SEGMENTED( SegmentedQueue_PTB_mutex_stat, ITEM_TYPE )
+ TEST_SEGMENTED( SegmentedQueue_DHP_spin, ITEM_TYPE ) \
+ TEST_SEGMENTED( SegmentedQueue_DHP_spin_stat, ITEM_TYPE ) \
+ TEST_SEGMENTED( SegmentedQueue_DHP_mutex, ITEM_TYPE ) \
+ TEST_SEGMENTED( SegmentedQueue_DHP_mutex_stat, ITEM_TYPE )
#define CDSUNIT_TEST_SegmentedQueue \
CPPUNIT_TEST( SegmentedQueue_HP_spin ) \
CPPUNIT_TEST( SegmentedQueue_HP_spin_stat ) \
CPPUNIT_TEST( SegmentedQueue_HP_mutex ) \
CPPUNIT_TEST( SegmentedQueue_HP_mutex_stat ) \
- CPPUNIT_TEST( SegmentedQueue_PTB_spin ) \
- CPPUNIT_TEST( SegmentedQueue_PTB_spin_stat ) \
- CPPUNIT_TEST( SegmentedQueue_PTB_mutex ) \
- CPPUNIT_TEST( SegmentedQueue_PTB_mutex_stat )
+ CPPUNIT_TEST( SegmentedQueue_DHP_spin ) \
+ CPPUNIT_TEST( SegmentedQueue_DHP_spin_stat ) \
+ CPPUNIT_TEST( SegmentedQueue_DHP_mutex ) \
+ CPPUNIT_TEST( SegmentedQueue_DHP_mutex_stat )
// std::queue
typedef cds::container::SegmentedQueue< cds::gc::HP, Value, traits_SegmentedQueue_mutex > SegmentedQueue_HP_mutex;
typedef cds::container::SegmentedQueue< cds::gc::HP, Value, traits_SegmentedQueue_mutex_stat > SegmentedQueue_HP_mutex_stat;
- typedef cds::container::SegmentedQueue< cds::gc::PTB, Value > SegmentedQueue_PTB_spin;
- typedef cds::container::SegmentedQueue< cds::gc::PTB, Value, traits_SegmentedQueue_spin_stat > SegmentedQueue_PTB_spin_stat;
- typedef cds::container::SegmentedQueue< cds::gc::PTB, Value, traits_SegmentedQueue_mutex > SegmentedQueue_PTB_mutex;
- typedef cds::container::SegmentedQueue< cds::gc::PTB, Value, traits_SegmentedQueue_mutex_stat > SegmentedQueue_PTB_mutex_stat;
+ typedef cds::container::SegmentedQueue< cds::gc::DHP, Value > SegmentedQueue_DHP_spin;
+ typedef cds::container::SegmentedQueue< cds::gc::DHP, Value, traits_SegmentedQueue_spin_stat > SegmentedQueue_DHP_spin_stat;
+ typedef cds::container::SegmentedQueue< cds::gc::DHP, Value, traits_SegmentedQueue_mutex > SegmentedQueue_DHP_mutex;
+ typedef cds::container::SegmentedQueue< cds::gc::DHP, Value, traits_SegmentedQueue_mutex_stat > SegmentedQueue_DHP_mutex_stat;
};
#define CDSUNIT_DECLARE_MichaelSet \
TEST_SET_EXTRACT(MichaelSet_HP_cmp_stdAlloc) \
TEST_SET_EXTRACT(MichaelSet_HP_less_michaelAlloc) \
- TEST_SET_EXTRACT(MichaelSet_PTB_cmp_stdAlloc) \
- TEST_SET_EXTRACT(MichaelSet_PTB_less_michaelAlloc) \
+ TEST_SET_EXTRACT(MichaelSet_DHP_cmp_stdAlloc) \
+ TEST_SET_EXTRACT(MichaelSet_DHP_less_michaelAlloc) \
TEST_SET_EXTRACT(MichaelSet_RCU_GPI_cmp_stdAlloc) \
TEST_SET_EXTRACT(MichaelSet_RCU_GPI_less_michaelAlloc) \
TEST_SET_EXTRACT(MichaelSet_RCU_GPB_cmp_stdAlloc) \
TEST_SET_EXTRACT(MichaelSet_RCU_GPT_less_michaelAlloc) \
TEST_SET_EXTRACT(MichaelSet_Lazy_HP_cmp_stdAlloc) \
TEST_SET_EXTRACT(MichaelSet_Lazy_HP_less_michaelAlloc) \
- TEST_SET_EXTRACT(MichaelSet_Lazy_PTB_cmp_stdAlloc) \
- TEST_SET_EXTRACT(MichaelSet_Lazy_PTB_less_michaelAlloc) \
+ TEST_SET_EXTRACT(MichaelSet_Lazy_DHP_cmp_stdAlloc) \
+ TEST_SET_EXTRACT(MichaelSet_Lazy_DHP_less_michaelAlloc) \
TEST_SET_EXTRACT(MichaelSet_Lazy_RCU_GPI_cmp_stdAlloc) \
TEST_SET_EXTRACT(MichaelSet_Lazy_RCU_GPI_less_michaelAlloc) \
TEST_SET_EXTRACT(MichaelSet_Lazy_RCU_GPB_cmp_stdAlloc) \
#define CDSUNIT_TEST_MichaelSet \
CPPUNIT_TEST(MichaelSet_HP_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelSet_HP_less_michaelAlloc) \
- CPPUNIT_TEST(MichaelSet_PTB_cmp_stdAlloc) \
- CPPUNIT_TEST(MichaelSet_PTB_less_michaelAlloc) \
+ CPPUNIT_TEST(MichaelSet_DHP_cmp_stdAlloc) \
+ CPPUNIT_TEST(MichaelSet_DHP_less_michaelAlloc) \
CPPUNIT_TEST(MichaelSet_RCU_GPI_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelSet_RCU_GPI_less_michaelAlloc) \
CPPUNIT_TEST(MichaelSet_RCU_GPB_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelSet_RCU_GPT_less_michaelAlloc) \
CPPUNIT_TEST(MichaelSet_Lazy_HP_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelSet_Lazy_HP_less_michaelAlloc) \
- CPPUNIT_TEST(MichaelSet_Lazy_PTB_cmp_stdAlloc) \
- CPPUNIT_TEST(MichaelSet_Lazy_PTB_less_michaelAlloc) \
+ CPPUNIT_TEST(MichaelSet_Lazy_DHP_cmp_stdAlloc) \
+ CPPUNIT_TEST(MichaelSet_Lazy_DHP_less_michaelAlloc) \
CPPUNIT_TEST(MichaelSet_Lazy_RCU_GPI_cmp_stdAlloc) \
CPPUNIT_TEST(MichaelSet_Lazy_RCU_GPI_less_michaelAlloc) \
CPPUNIT_TEST(MichaelSet_Lazy_RCU_GPB_cmp_stdAlloc) \
TEST_SET_EXTRACT(SplitList_Michael_HP_st_cmp)\
TEST_SET_EXTRACT(SplitList_Michael_HP_dyn_less)\
TEST_SET_EXTRACT(SplitList_Michael_HP_st_less)\
- TEST_SET_EXTRACT(SplitList_Michael_PTB_dyn_cmp)\
- TEST_SET_EXTRACT(SplitList_Michael_PTB_st_cmp)\
- TEST_SET_EXTRACT(SplitList_Michael_PTB_dyn_less)\
- TEST_SET_EXTRACT(SplitList_Michael_PTB_st_less)\
+ TEST_SET_EXTRACT(SplitList_Michael_DHP_dyn_cmp)\
+ TEST_SET_EXTRACT(SplitList_Michael_DHP_st_cmp)\
+ TEST_SET_EXTRACT(SplitList_Michael_DHP_dyn_less)\
+ TEST_SET_EXTRACT(SplitList_Michael_DHP_st_less)\
TEST_SET_EXTRACT(SplitList_Michael_RCU_GPI_dyn_cmp)\
TEST_SET_EXTRACT(SplitList_Michael_RCU_GPI_st_cmp)\
TEST_SET_EXTRACT(SplitList_Michael_RCU_GPI_dyn_less)\
TEST_SET_EXTRACT(SplitList_Lazy_HP_st_cmp)\
TEST_SET_EXTRACT(SplitList_Lazy_HP_dyn_less)\
TEST_SET_EXTRACT(SplitList_Lazy_HP_st_less)\
- TEST_SET_EXTRACT(SplitList_Lazy_PTB_dyn_cmp)\
- TEST_SET_EXTRACT(SplitList_Lazy_PTB_st_cmp)\
- TEST_SET_EXTRACT(SplitList_Lazy_PTB_dyn_less)\
- TEST_SET_EXTRACT(SplitList_Lazy_PTB_st_less)\
+ TEST_SET_EXTRACT(SplitList_Lazy_DHP_dyn_cmp)\
+ TEST_SET_EXTRACT(SplitList_Lazy_DHP_st_cmp)\
+ TEST_SET_EXTRACT(SplitList_Lazy_DHP_dyn_less)\
+ TEST_SET_EXTRACT(SplitList_Lazy_DHP_st_less)\
TEST_SET_EXTRACT(SplitList_Lazy_RCU_GPI_dyn_cmp)\
TEST_SET_EXTRACT(SplitList_Lazy_RCU_GPI_st_cmp)\
TEST_SET_EXTRACT(SplitList_Lazy_RCU_GPI_dyn_less)\
CPPUNIT_TEST(SplitList_Michael_HP_st_cmp)\
CPPUNIT_TEST(SplitList_Michael_HP_dyn_less)\
CPPUNIT_TEST(SplitList_Michael_HP_st_less)\
- CPPUNIT_TEST(SplitList_Michael_PTB_dyn_cmp)\
- CPPUNIT_TEST(SplitList_Michael_PTB_st_cmp)\
- CPPUNIT_TEST(SplitList_Michael_PTB_dyn_less)\
- CPPUNIT_TEST(SplitList_Michael_PTB_st_less)\
+ CPPUNIT_TEST(SplitList_Michael_DHP_dyn_cmp)\
+ CPPUNIT_TEST(SplitList_Michael_DHP_st_cmp)\
+ CPPUNIT_TEST(SplitList_Michael_DHP_dyn_less)\
+ CPPUNIT_TEST(SplitList_Michael_DHP_st_less)\
CPPUNIT_TEST(SplitList_Michael_RCU_GPI_dyn_cmp)\
CPPUNIT_TEST(SplitList_Michael_RCU_GPI_st_cmp)\
CPPUNIT_TEST(SplitList_Michael_RCU_GPI_dyn_less)\
CPPUNIT_TEST(SplitList_Lazy_HP_st_cmp)\
CPPUNIT_TEST(SplitList_Lazy_HP_dyn_less)\
CPPUNIT_TEST(SplitList_Lazy_HP_st_less)\
- CPPUNIT_TEST(SplitList_Lazy_PTB_dyn_cmp)\
- CPPUNIT_TEST(SplitList_Lazy_PTB_st_cmp)\
- CPPUNIT_TEST(SplitList_Lazy_PTB_dyn_less)\
- CPPUNIT_TEST(SplitList_Lazy_PTB_st_less)\
+ CPPUNIT_TEST(SplitList_Lazy_DHP_dyn_cmp)\
+ CPPUNIT_TEST(SplitList_Lazy_DHP_st_cmp)\
+ CPPUNIT_TEST(SplitList_Lazy_DHP_dyn_less)\
+ CPPUNIT_TEST(SplitList_Lazy_DHP_st_less)\
CPPUNIT_TEST(SplitList_Lazy_RCU_GPI_dyn_cmp)\
CPPUNIT_TEST(SplitList_Lazy_RCU_GPI_st_cmp)\
CPPUNIT_TEST(SplitList_Lazy_RCU_GPI_dyn_less)\
>::type
> MichaelList_HP_less_michaelAlloc;
- typedef cc::MichaelList< cds::gc::PTB, key_val,
+ typedef cc::MichaelList< cds::gc::DHP, key_val,
typename cc::michael_list::make_traits<
co::compare< compare >
>::type
- > MichaelList_PTB_cmp_stdAlloc;
+ > MichaelList_DHP_cmp_stdAlloc;
- typedef cc::MichaelList< cds::gc::PTB, key_val,
+ typedef cc::MichaelList< cds::gc::DHP, key_val,
typename cc::michael_list::make_traits<
co::compare< compare >
,co::memory_model< co::v::sequential_consistent >
>::type
- > MichaelList_PTB_cmp_stdAlloc_seqcst;
+ > MichaelList_DHP_cmp_stdAlloc_seqcst;
- typedef cc::MichaelList< cds::gc::PTB, key_val,
+ typedef cc::MichaelList< cds::gc::DHP, key_val,
typename cc::michael_list::make_traits<
co::compare< compare >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelList_PTB_cmp_michaelAlloc;
+ > MichaelList_DHP_cmp_michaelAlloc;
- typedef cc::MichaelList< cds::gc::PTB, key_val,
+ typedef cc::MichaelList< cds::gc::DHP, key_val,
typename cc::michael_list::make_traits<
co::less< less >
>::type
- > MichaelList_PTB_less_stdAlloc;
+ > MichaelList_DHP_less_stdAlloc;
- typedef cc::MichaelList< cds::gc::PTB, key_val,
+ typedef cc::MichaelList< cds::gc::DHP, key_val,
typename cc::michael_list::make_traits<
co::less< less >
,co::memory_model< co::v::sequential_consistent >
>::type
- > MichaelList_PTB_less_stdAlloc_seqcst;
+ > MichaelList_DHP_less_stdAlloc_seqcst;
- typedef cc::MichaelList< cds::gc::PTB, key_val,
+ typedef cc::MichaelList< cds::gc::DHP, key_val,
typename cc::michael_list::make_traits<
co::less< less >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelList_PTB_less_michaelAlloc;
+ > MichaelList_DHP_less_michaelAlloc;
typedef cc::MichaelList< rcu_gpi, key_val,
>::type
> MichaelSet_HP_less_michaelAlloc;
- typedef cc::MichaelHashSet< cds::gc::PTB, MichaelList_PTB_cmp_stdAlloc,
+ typedef cc::MichaelHashSet< cds::gc::DHP, MichaelList_DHP_cmp_stdAlloc,
typename cc::michael_set::make_traits<
co::hash< hash >
>::type
- > MichaelSet_PTB_cmp_stdAlloc;
+ > MichaelSet_DHP_cmp_stdAlloc;
- typedef cc::MichaelHashSet< cds::gc::PTB, MichaelList_PTB_cmp_stdAlloc_seqcst,
+ typedef cc::MichaelHashSet< cds::gc::DHP, MichaelList_DHP_cmp_stdAlloc_seqcst,
typename cc::michael_set::make_traits<
co::hash< hash >
>::type
- > MichaelSet_PTB_cmp_stdAlloc_seqcst;
+ > MichaelSet_DHP_cmp_stdAlloc_seqcst;
- typedef cc::MichaelHashSet< cds::gc::PTB, MichaelList_PTB_cmp_michaelAlloc,
+ typedef cc::MichaelHashSet< cds::gc::DHP, MichaelList_DHP_cmp_michaelAlloc,
typename cc::michael_set::make_traits<
co::hash< hash >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelSet_PTB_cmp_michaelAlloc;
+ > MichaelSet_DHP_cmp_michaelAlloc;
- typedef cc::MichaelHashSet< cds::gc::PTB, MichaelList_PTB_less_stdAlloc,
+ typedef cc::MichaelHashSet< cds::gc::DHP, MichaelList_DHP_less_stdAlloc,
typename cc::michael_set::make_traits<
co::hash< hash >
>::type
- > MichaelSet_PTB_less_stdAlloc;
+ > MichaelSet_DHP_less_stdAlloc;
- typedef cc::MichaelHashSet< cds::gc::PTB, MichaelList_PTB_less_stdAlloc_seqcst,
+ typedef cc::MichaelHashSet< cds::gc::DHP, MichaelList_DHP_less_stdAlloc_seqcst,
typename cc::michael_set::make_traits<
co::hash< hash >
>::type
- > MichaelSet_PTB_less_stdAlloc_seqcst;
+ > MichaelSet_DHP_less_stdAlloc_seqcst;
- typedef cc::MichaelHashSet< cds::gc::PTB, MichaelList_PTB_less_michaelAlloc,
+ typedef cc::MichaelHashSet< cds::gc::DHP, MichaelList_DHP_less_michaelAlloc,
typename cc::michael_set::make_traits<
co::hash< hash >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelSet_PTB_less_michaelAlloc;
+ > MichaelSet_DHP_less_michaelAlloc;
// general_instant RCU
typedef cc::MichaelHashSet< rcu_gpi, MichaelList_RCU_GPI_cmp_stdAlloc,
>::type
> MichaelSet_Lazy_HP_less_michaelAlloc;
- typedef cc::MichaelHashSet< cds::gc::PTB, LazyList_DHP_cmp_stdAlloc,
+ typedef cc::MichaelHashSet< cds::gc::DHP, LazyList_DHP_cmp_stdAlloc,
typename cc::michael_set::make_traits<
co::hash< hash >
>::type
- > MichaelSet_Lazy_PTB_cmp_stdAlloc;
+ > MichaelSet_Lazy_DHP_cmp_stdAlloc;
- typedef cc::MichaelHashSet< cds::gc::PTB, LazyList_DHP_cmp_stdAlloc_seqcst,
+ typedef cc::MichaelHashSet< cds::gc::DHP, LazyList_DHP_cmp_stdAlloc_seqcst,
typename cc::michael_set::make_traits<
co::hash< hash >
>::type
- > MichaelSet_Lazy_PTB_cmp_stdAlloc_seqcst;
+ > MichaelSet_Lazy_DHP_cmp_stdAlloc_seqcst;
- typedef cc::MichaelHashSet< cds::gc::PTB, LazyList_DHP_cmp_michaelAlloc,
+ typedef cc::MichaelHashSet< cds::gc::DHP, LazyList_DHP_cmp_michaelAlloc,
typename cc::michael_set::make_traits<
co::hash< hash >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelSet_Lazy_PTB_cmp_michaelAlloc;
+ > MichaelSet_Lazy_DHP_cmp_michaelAlloc;
- typedef cc::MichaelHashSet< cds::gc::PTB, LazyList_DHP_less_stdAlloc,
+ typedef cc::MichaelHashSet< cds::gc::DHP, LazyList_DHP_less_stdAlloc,
typename cc::michael_set::make_traits<
co::hash< hash >
>::type
- > MichaelSet_Lazy_PTB_less_stdAlloc;
+ > MichaelSet_Lazy_DHP_less_stdAlloc;
- typedef cc::MichaelHashSet< cds::gc::PTB, LazyList_DHP_less_stdAlloc_seqcst,
+ typedef cc::MichaelHashSet< cds::gc::DHP, LazyList_DHP_less_stdAlloc_seqcst,
typename cc::michael_set::make_traits<
co::hash< hash >
>::type
- > MichaelSet_Lazy_PTB_less_stdAlloc_seqcst;
+ > MichaelSet_Lazy_DHP_less_stdAlloc_seqcst;
- typedef cc::MichaelHashSet< cds::gc::PTB, LazyList_DHP_less_michaelAlloc,
+ typedef cc::MichaelHashSet< cds::gc::DHP, LazyList_DHP_less_michaelAlloc,
typename cc::michael_set::make_traits<
co::hash< hash >,
co::allocator< memory::MichaelAllocator<int> >
>::type
- > MichaelSet_Lazy_PTB_less_michaelAlloc;
+ > MichaelSet_Lazy_DHP_less_michaelAlloc;
// RCU
typedef cc::MichaelHashSet< rcu_gpi, LazyList_RCU_GPI_cmp_stdAlloc,
>::type
> SplitList_Michael_HP_st_less_seqcst;
- // PTB
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ // DHP
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_dyn_cmp;
+ > SplitList_Michael_DHP_dyn_cmp;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_dyn_cmp_seqcst;
+ > SplitList_Michael_DHP_dyn_cmp_seqcst;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,cc::split_list::dynamic_bucket_table< false >
>::type
>
>::type
- > SplitList_Michael_PTB_st_cmp;
+ > SplitList_Michael_DHP_st_cmp;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_st_cmp_seqcst;
+ > SplitList_Michael_DHP_st_cmp_seqcst;
- // PTB + less
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ // DHP + less
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_dyn_less;
+ > SplitList_Michael_DHP_dyn_less;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_dyn_less_seqcst;
+ > SplitList_Michael_DHP_dyn_less_seqcst;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,cc::split_list::dynamic_bucket_table< false >
>::type
>
>::type
- > SplitList_Michael_PTB_st_less;
+ > SplitList_Michael_DHP_st_less;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::michael_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Michael_PTB_st_less_seqcst;
+ > SplitList_Michael_DHP_st_less_seqcst;
// RCU
typedef cc::SplitListSet< rcu_gpi, key_val,
>::type
> SplitList_Lazy_HP_st_less_seqcst;
- // PTB
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ // DHP
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_dyn_cmp;
+ > SplitList_Lazy_DHP_dyn_cmp;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_dyn_cmp_seqcst;
+ > SplitList_Lazy_DHP_dyn_cmp_seqcst;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,cc::split_list::dynamic_bucket_table< false >
>::type
>
>::type
- > SplitList_Lazy_PTB_st_cmp;
+ > SplitList_Lazy_DHP_st_cmp;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_st_cmp_seqcst;
+ > SplitList_Lazy_DHP_st_cmp_seqcst;
- // PTB + less
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ // DHP + less
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_dyn_less;
+ > SplitList_Lazy_DHP_dyn_less;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_dyn_less_seqcst;
+ > SplitList_Lazy_DHP_dyn_less_seqcst;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,cc::split_list::dynamic_bucket_table< false >
>::type
>
>::type
- > SplitList_Lazy_PTB_st_less;
+ > SplitList_Lazy_DHP_st_less;
- typedef cc::SplitListSet< cds::gc::PTB, key_val,
+ typedef cc::SplitListSet< cds::gc::DHP, key_val,
typename cc::split_list::make_traits<
cc::split_list::ordered_list<cc::lazy_list_tag>
,co::hash< hash >
>::type
>
>::type
- > SplitList_Lazy_PTB_st_less_seqcst;
+ > SplitList_Lazy_DHP_st_less_seqcst;
// RCU
typedef cc::SkipListSet< cds::gc::HP, key_val, traits_SkipListSet_hp_cmp_xorshift_stat > SkipListSet_hp_cmp_xorshift_stat;
// ***************************************************************************
- // SkipListSet - PTB
+ // SkipListSet - DHP
class traits_SkipListSet_ptb_less_pascal: public cc::skip_list::make_traits <
co::less< less >
,cc::skip_list::random_level_generator< cc::skip_list::turbo_pascal >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_less_pascal > SkipListSet_ptb_less_pascal;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_less_pascal > SkipListSet_ptb_less_pascal;
class traits_SkipListSet_ptb_less_pascal_seqcst: public cc::skip_list::make_traits <
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_less_pascal_seqcst > SkipListSet_ptb_less_pascal_seqcst;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_less_pascal_seqcst > SkipListSet_ptb_less_pascal_seqcst;
class traits_SkipListSet_ptb_less_pascal_stat: public cc::skip_list::make_traits <
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_less_pascal_stat > SkipListSet_ptb_less_pascal_stat;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_less_pascal_stat > SkipListSet_ptb_less_pascal_stat;
class traits_SkipListSet_ptb_cmp_pascal: public cc::skip_list::make_traits <
co::compare< compare >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_cmp_pascal > SkipListSet_ptb_cmp_pascal;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_cmp_pascal > SkipListSet_ptb_cmp_pascal;
class traits_SkipListSet_ptb_cmp_pascal_stat: public cc::skip_list::make_traits <
co::compare< compare >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_cmp_pascal_stat > SkipListSet_ptb_cmp_pascal_stat;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_cmp_pascal_stat > SkipListSet_ptb_cmp_pascal_stat;
class traits_SkipListSet_ptb_less_xorshift: public cc::skip_list::make_traits <
co::less< less >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_less_xorshift > SkipListSet_ptb_less_xorshift;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_less_xorshift > SkipListSet_ptb_less_xorshift;
class traits_SkipListSet_ptb_less_xorshift_stat: public cc::skip_list::make_traits <
co::less< less >
,co::stat< cc::skip_list::stat<> >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_less_xorshift_stat > SkipListSet_ptb_less_xorshift_stat;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_less_xorshift_stat > SkipListSet_ptb_less_xorshift_stat;
class traits_SkipListSet_ptb_cmp_xorshift: public cc::skip_list::make_traits <
co::compare< compare >
,cc::skip_list::random_level_generator< cc::skip_list::xorshift >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_cmp_xorshift> SkipListSet_ptb_cmp_xorshift;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_cmp_xorshift> SkipListSet_ptb_cmp_xorshift;
class traits_SkipListSet_ptb_cmp_xorshift_stat: public cc::skip_list::make_traits <
co::compare< compare >
,co::item_counter< cds::atomicity::item_counter >
>::type
{};
- typedef cc::SkipListSet< cds::gc::PTB, key_val, traits_SkipListSet_ptb_cmp_xorshift_stat > SkipListSet_ptb_cmp_xorshift_stat;
+ typedef cc::SkipListSet< cds::gc::DHP, key_val, traits_SkipListSet_ptb_cmp_xorshift_stat > SkipListSet_ptb_cmp_xorshift_stat;
// ***************************************************************************
};
struct ptb_gc {
- typedef cc::ellen_bintree::node<cds::gc::PTB, key_val> leaf_node;
+ typedef cc::ellen_bintree::node<cds::gc::DHP, key_val> leaf_node;
typedef cc::ellen_bintree::internal_node< key_type, leaf_node > internal_node;
typedef cc::ellen_bintree::update_desc< leaf_node, internal_node > update_desc;
};
typedef cc::EllenBinTreeSet< cds::gc::HP, key_type, key_val, traits_EllenBinTreeSet_hp_stat > EllenBinTreeSet_hp_stat;
// ***************************************************************************
- // EllenBinTreeSet - PTB
+ // EllenBinTreeSet - DHP
class traits_EllenBinTreeSet_ptb: public cc::ellen_bintree::make_set_traits<
cc::ellen_bintree::key_extractor< typename ellen_bintree_props::key_extractor >
,co::node_allocator< ellen_bintree_pool::internal_node_allocator< int > >
>::type
{};
- typedef cc::EllenBinTreeSet< cds::gc::PTB, key_type, key_val, traits_EllenBinTreeSet_ptb > EllenBinTreeSet_ptb;
+ typedef cc::EllenBinTreeSet< cds::gc::DHP, key_type, key_val, traits_EllenBinTreeSet_ptb > EllenBinTreeSet_ptb;
class traits_EllenBinTreeSet_ptb_stat: public cc::ellen_bintree::make_set_traits<
cc::ellen_bintree::key_extractor< typename ellen_bintree_props::key_extractor >
,co::stat< cc::ellen_bintree::stat<> >
>::type
{};
- typedef cc::EllenBinTreeSet< cds::gc::PTB, key_type, key_val, traits_EllenBinTreeSet_ptb_stat > EllenBinTreeSet_ptb_stat;
+ typedef cc::EllenBinTreeSet< cds::gc::DHP, key_type, key_val, traits_EllenBinTreeSet_ptb_stat > EllenBinTreeSet_ptb_stat;
// ***************************************************************************