Added container::MultiLevelHashSet<RCU> specialization

[libcds.git] / projects / source.test-hdr.mk

diff --git a/projects/source.test-hdr.mk b/projects/source.test-hdr.mk
index 05830ba4b114dee7afe87637b4157832102cadea..696dfadc97f5bd04792e3ac17ef5620f5dfedf0e 100644 (file)
--- a/projects/source.test-hdr.mk
+++ b/projects/source.test-hdr.mk
@@ -1,6 +1,6 @@
 CDS_TESTHDR_MAP := \
     tests/test-hdr/map/hdr_michael_map_hp.cpp \
-    tests/test-hdr/map/hdr_michael_map_ptb.cpp \
+    tests/test-hdr/map/hdr_michael_map_dhp.cpp \
     tests/test-hdr/map/hdr_michael_map_rcu_gpi.cpp \
     tests/test-hdr/map/hdr_michael_map_rcu_gpb.cpp \
     tests/test-hdr/map/hdr_michael_map_rcu_gpt.cpp \
@@ -8,14 +8,15 @@ CDS_TESTHDR_MAP := \
     tests/test-hdr/map/hdr_michael_map_rcu_sht.cpp \
     tests/test-hdr/map/hdr_michael_map_nogc.cpp \
     tests/test-hdr/map/hdr_michael_map_lazy_hp.cpp \
-    tests/test-hdr/map/hdr_michael_map_lazy_hrc.cpp \
-    tests/test-hdr/map/hdr_michael_map_lazy_ptb.cpp \
+    tests/test-hdr/map/hdr_michael_map_lazy_dhp.cpp \
     tests/test-hdr/map/hdr_michael_map_lazy_rcu_gpi.cpp \
     tests/test-hdr/map/hdr_michael_map_lazy_rcu_gpb.cpp \
     tests/test-hdr/map/hdr_michael_map_lazy_rcu_gpt.cpp \
     tests/test-hdr/map/hdr_michael_map_lazy_rcu_shb.cpp \
     tests/test-hdr/map/hdr_michael_map_lazy_rcu_sht.cpp \
     tests/test-hdr/map/hdr_michael_map_lazy_nogc.cpp \
+    tests/test-hdr/map/hdr_multilevel_hashmap_hp.cpp \
+    tests/test-hdr/map/hdr_multilevel_hashmap_dhp.cpp \
     tests/test-hdr/map/hdr_refinable_hashmap_hashmap_std.cpp \
     tests/test-hdr/map/hdr_refinable_hashmap_boost_list.cpp \
     tests/test-hdr/map/hdr_refinable_hashmap_list.cpp \
@@ -25,8 +26,7 @@ CDS_TESTHDR_MAP := \
     tests/test-hdr/map/hdr_refinable_hashmap_boost_unordered_map.cpp \
     tests/test-hdr/map/hdr_refinable_hashmap_slist.cpp \
     tests/test-hdr/map/hdr_skiplist_map_hp.cpp \
-    tests/test-hdr/map/hdr_skiplist_map_hrc.cpp \
-    tests/test-hdr/map/hdr_skiplist_map_ptb.cpp \
+    tests/test-hdr/map/hdr_skiplist_map_dhp.cpp \
     tests/test-hdr/map/hdr_skiplist_map_rcu_gpi.cpp \
     tests/test-hdr/map/hdr_skiplist_map_rcu_gpb.cpp \
     tests/test-hdr/map/hdr_skiplist_map_rcu_gpt.cpp \
@@ -34,7 +34,7 @@ CDS_TESTHDR_MAP := \
     tests/test-hdr/map/hdr_skiplist_map_rcu_sht.cpp \
     tests/test-hdr/map/hdr_skiplist_map_nogc.cpp \
     tests/test-hdr/map/hdr_splitlist_map_hp.cpp \
-    tests/test-hdr/map/hdr_splitlist_map_ptb.cpp \
+    tests/test-hdr/map/hdr_splitlist_map_dhp.cpp \
     tests/test-hdr/map/hdr_splitlist_map_nogc.cpp \
     tests/test-hdr/map/hdr_splitlist_map_rcu_gpi.cpp \
     tests/test-hdr/map/hdr_splitlist_map_rcu_gpb.cpp \
@@ -42,8 +42,7 @@ CDS_TESTHDR_MAP := \
     tests/test-hdr/map/hdr_splitlist_map_rcu_shb.cpp \
     tests/test-hdr/map/hdr_splitlist_map_rcu_sht.cpp \
     tests/test-hdr/map/hdr_splitlist_map_lazy_hp.cpp \
-    tests/test-hdr/map/hdr_splitlist_map_lazy_hrc.cpp \
-    tests/test-hdr/map/hdr_splitlist_map_lazy_ptb.cpp \
+    tests/test-hdr/map/hdr_splitlist_map_lazy_dhp.cpp \
     tests/test-hdr/map/hdr_splitlist_map_lazy_nogc.cpp \
     tests/test-hdr/map/hdr_splitlist_map_lazy_rcu_gpi.cpp \
     tests/test-hdr/map/hdr_splitlist_map_lazy_rcu_gpb.cpp \
@@ -63,42 +62,41 @@ CDS_TESTHDR_MAP := \
 CDS_TESTHDR_DEQUE := \
     tests/test-hdr/deque/hdr_fcdeque.cpp
 
-CDS_TESTHDR_ORDLIST := \
-    tests/test-hdr/ordered_list/hdr_intrusive_lazy_hrc.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_hp.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_hrc.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_nogc.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_ptb.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_rcu_gpi.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_rcu_gpb.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_rcu_gpt.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_rcu_shb.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_rcu_sht.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_hp.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_hrc.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_nogc.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_ptb.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_rcu_gpb.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_rcu_gpi.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_rcu_gpt.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_rcu_shb.cpp \
-    tests/test-hdr/ordered_list/hdr_lazy_kv_rcu_sht.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_hp.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_nogc.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_ptb.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_rcu_gpi.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_rcu_gpb.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_rcu_gpt.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_rcu_shb.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_rcu_sht.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_kv_hp.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_kv_nogc.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_kv_ptb.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_kv_rcu_gpi.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_kv_rcu_gpb.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_kv_rcu_gpt.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_kv_rcu_shb.cpp \
-    tests/test-hdr/ordered_list/hdr_michael_kv_rcu_sht.cpp
+CDS_TESTHDR_LIST := \
+    tests/test-hdr/list/hdr_lazy_dhp.cpp \
+    tests/test-hdr/list/hdr_lazy_hp.cpp \
+    tests/test-hdr/list/hdr_lazy_nogc.cpp \
+    tests/test-hdr/list/hdr_lazy_nogc_unord.cpp \
+    tests/test-hdr/list/hdr_lazy_rcu_gpi.cpp \
+    tests/test-hdr/list/hdr_lazy_rcu_gpb.cpp \
+    tests/test-hdr/list/hdr_lazy_rcu_gpt.cpp \
+    tests/test-hdr/list/hdr_lazy_rcu_shb.cpp \
+    tests/test-hdr/list/hdr_lazy_rcu_sht.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_dhp.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_hp.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_nogc.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_nogc_unord.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_rcu_gpb.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_rcu_gpi.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_rcu_gpt.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_rcu_shb.cpp \
+    tests/test-hdr/list/hdr_lazy_kv_rcu_sht.cpp \
+    tests/test-hdr/list/hdr_michael_dhp.cpp \
+    tests/test-hdr/list/hdr_michael_hp.cpp \
+    tests/test-hdr/list/hdr_michael_nogc.cpp \
+    tests/test-hdr/list/hdr_michael_rcu_gpi.cpp \
+    tests/test-hdr/list/hdr_michael_rcu_gpb.cpp \
+    tests/test-hdr/list/hdr_michael_rcu_gpt.cpp \
+    tests/test-hdr/list/hdr_michael_rcu_shb.cpp \
+    tests/test-hdr/list/hdr_michael_rcu_sht.cpp \
+    tests/test-hdr/list/hdr_michael_kv_dhp.cpp \
+    tests/test-hdr/list/hdr_michael_kv_hp.cpp \
+    tests/test-hdr/list/hdr_michael_kv_nogc.cpp \
+    tests/test-hdr/list/hdr_michael_kv_rcu_gpi.cpp \
+    tests/test-hdr/list/hdr_michael_kv_rcu_gpb.cpp \
+    tests/test-hdr/list/hdr_michael_kv_rcu_gpt.cpp \
+    tests/test-hdr/list/hdr_michael_kv_rcu_shb.cpp \
+    tests/test-hdr/list/hdr_michael_kv_rcu_sht.cpp
 
 CDS_TESTHDR_PQUEUE := \
     tests/test-hdr/priority_queue/hdr_intrusive_mspqueue_dyn.cpp \
@@ -133,7 +131,13 @@ CDS_TESTHDR_QUEUE := \
     tests/test-hdr/queue/hdr_vyukov_mpmc_cyclic.cpp
 
 CDS_TESTHDR_SET := \
-    tests/test-hdr/set/hdr_intrusive_michael_set_hrc_lazy.cpp \
+    tests/test-hdr/set/hdr_intrusive_multilevel_hashset_hp.cpp \
+    tests/test-hdr/set/hdr_intrusive_multilevel_hashset_dhp.cpp \
+    tests/test-hdr/set/hdr_intrusive_multilevel_hashset_rcu_gpi.cpp \
+    tests/test-hdr/set/hdr_intrusive_multilevel_hashset_rcu_gpb.cpp \
+    tests/test-hdr/set/hdr_intrusive_multilevel_hashset_rcu_gpt.cpp \
+    tests/test-hdr/set/hdr_intrusive_multilevel_hashset_rcu_shb.cpp \
+    tests/test-hdr/set/hdr_intrusive_multilevel_hashset_rcu_sht.cpp \
     tests/test-hdr/set/hdr_intrusive_refinable_hashset_avlset.cpp \
     tests/test-hdr/set/hdr_intrusive_refinable_hashset_list.cpp \
     tests/test-hdr/set/hdr_intrusive_refinable_hashset_set.cpp \
@@ -143,15 +147,13 @@ CDS_TESTHDR_SET := \
     tests/test-hdr/set/hdr_intrusive_refinable_hashset_treapset.cpp \
     tests/test-hdr/set/hdr_intrusive_refinable_hashset_uset.cpp \
     tests/test-hdr/set/hdr_intrusive_skiplist_hp.cpp \
-    tests/test-hdr/set/hdr_intrusive_skiplist_hrc.cpp \
-    tests/test-hdr/set/hdr_intrusive_skiplist_ptb.cpp \
+    tests/test-hdr/set/hdr_intrusive_skiplist_dhp.cpp \
     tests/test-hdr/set/hdr_intrusive_skiplist_rcu_gpb.cpp \
     tests/test-hdr/set/hdr_intrusive_skiplist_rcu_gpi.cpp \
     tests/test-hdr/set/hdr_intrusive_skiplist_rcu_gpt.cpp \
     tests/test-hdr/set/hdr_intrusive_skiplist_rcu_shb.cpp \
     tests/test-hdr/set/hdr_intrusive_skiplist_rcu_sht.cpp \
     tests/test-hdr/set/hdr_intrusive_skiplist_nogc.cpp \
-    tests/test-hdr/set/hdr_intrusive_splitlist_set_hrc_lazy.cpp \
     tests/test-hdr/set/hdr_intrusive_striped_hashset_avlset.cpp \
     tests/test-hdr/set/hdr_intrusive_striped_hashset_list.cpp \
     tests/test-hdr/set/hdr_intrusive_striped_hashset_set.cpp \
@@ -162,7 +164,7 @@ CDS_TESTHDR_SET := \
     tests/test-hdr/set/hdr_intrusive_striped_hashset_uset.cpp \
     tests/test-hdr/set/hdr_intrusive_striped_set.cpp \
     tests/test-hdr/set/hdr_michael_set_hp.cpp \
-    tests/test-hdr/set/hdr_michael_set_ptb.cpp \
+    tests/test-hdr/set/hdr_michael_set_dhp.cpp \
     tests/test-hdr/set/hdr_michael_set_rcu_gpi.cpp \
     tests/test-hdr/set/hdr_michael_set_rcu_gpb.cpp \
     tests/test-hdr/set/hdr_michael_set_rcu_gpt.cpp \
@@ -170,14 +172,20 @@ CDS_TESTHDR_SET := \
     tests/test-hdr/set/hdr_michael_set_rcu_sht.cpp \
     tests/test-hdr/set/hdr_michael_set_nogc.cpp \
     tests/test-hdr/set/hdr_michael_set_lazy_hp.cpp \
-    tests/test-hdr/set/hdr_michael_set_lazy_hrc.cpp \
-    tests/test-hdr/set/hdr_michael_set_lazy_ptb.cpp \
+    tests/test-hdr/set/hdr_michael_set_lazy_dhp.cpp \
     tests/test-hdr/set/hdr_michael_set_lazy_rcu_gpi.cpp \
     tests/test-hdr/set/hdr_michael_set_lazy_rcu_gpb.cpp \
     tests/test-hdr/set/hdr_michael_set_lazy_rcu_gpt.cpp \
     tests/test-hdr/set/hdr_michael_set_lazy_rcu_shb.cpp \
     tests/test-hdr/set/hdr_michael_set_lazy_rcu_sht.cpp \
     tests/test-hdr/set/hdr_michael_set_lazy_nogc.cpp \
+    tests/test-hdr/set/hdr_multilevel_hashset_hp.cpp \
+    tests/test-hdr/set/hdr_multilevel_hashset_dhp.cpp \
+    tests/test-hdr/set/hdr_multilevel_hashset_rcu_gpb.cpp \
+    tests/test-hdr/set/hdr_multilevel_hashset_rcu_gpi.cpp \
+    tests/test-hdr/set/hdr_multilevel_hashset_rcu_gpt.cpp \
+    tests/test-hdr/set/hdr_multilevel_hashset_rcu_shb.cpp \
+    tests/test-hdr/set/hdr_multilevel_hashset_rcu_sht.cpp \
     tests/test-hdr/set/hdr_refinable_hashset_hashset_std.cpp \
     tests/test-hdr/set/hdr_refinable_hashset_boost_flat_set.cpp \
     tests/test-hdr/set/hdr_refinable_hashset_boost_list.cpp \
@@ -190,8 +198,7 @@ CDS_TESTHDR_SET := \
     tests/test-hdr/set/hdr_refinable_hashset_slist.cpp \
     tests/test-hdr/set/hdr_refinable_hashset_vector.cpp \
     tests/test-hdr/set/hdr_skiplist_set_hp.cpp \
-    tests/test-hdr/set/hdr_skiplist_set_hrc.cpp \
-    tests/test-hdr/set/hdr_skiplist_set_ptb.cpp \
+    tests/test-hdr/set/hdr_skiplist_set_dhp.cpp \
     tests/test-hdr/set/hdr_skiplist_set_rcu_gpi.cpp \
     tests/test-hdr/set/hdr_skiplist_set_rcu_gpb.cpp \
     tests/test-hdr/set/hdr_skiplist_set_rcu_gpt.cpp \
@@ -200,16 +207,15 @@ CDS_TESTHDR_SET := \
     tests/test-hdr/set/hdr_skiplist_set_nogc.cpp \
     tests/test-hdr/set/hdr_splitlist_set_hp.cpp \
     tests/test-hdr/set/hdr_splitlist_set_nogc.cpp \
-    tests/test-hdr/set/hdr_splitlist_set_ptb.cpp \
+    tests/test-hdr/set/hdr_splitlist_set_dhp.cpp \
     tests/test-hdr/set/hdr_splitlist_set_rcu_gpi.cpp \
     tests/test-hdr/set/hdr_splitlist_set_rcu_gpb.cpp \
     tests/test-hdr/set/hdr_splitlist_set_rcu_gpt.cpp \
     tests/test-hdr/set/hdr_splitlist_set_rcu_shb.cpp \
     tests/test-hdr/set/hdr_splitlist_set_rcu_sht.cpp \
     tests/test-hdr/set/hdr_splitlist_set_lazy_hp.cpp \
-    tests/test-hdr/set/hdr_splitlist_set_lazy_hrc.cpp \
     tests/test-hdr/set/hdr_splitlist_set_lazy_nogc.cpp \
-    tests/test-hdr/set/hdr_splitlist_set_lazy_ptb.cpp \
+    tests/test-hdr/set/hdr_splitlist_set_lazy_dhp.cpp \
     tests/test-hdr/set/hdr_splitlist_set_lazy_rcu_gpi.cpp \
     tests/test-hdr/set/hdr_splitlist_set_lazy_rcu_gpb.cpp \
     tests/test-hdr/set/hdr_splitlist_set_lazy_rcu_gpt.cpp \
@@ -238,26 +244,37 @@ CDS_TESTHDR_STACK := \
 CDS_TESTHDR_TREE := \
     tests/test-hdr/tree/hdr_tree_reg.cpp \
     tests/test-hdr/tree/hdr_intrusive_ellen_bintree_hp.cpp \
-    tests/test-hdr/tree/hdr_intrusive_ellen_bintree_ptb.cpp \
+    tests/test-hdr/tree/hdr_intrusive_ellen_bintree_dhp.cpp \
     tests/test-hdr/tree/hdr_intrusive_ellen_bintree_rcu_gpb.cpp \
     tests/test-hdr/tree/hdr_intrusive_ellen_bintree_rcu_gpi.cpp \
     tests/test-hdr/tree/hdr_intrusive_ellen_bintree_rcu_gpt.cpp \
     tests/test-hdr/tree/hdr_intrusive_ellen_bintree_rcu_shb.cpp \
     tests/test-hdr/tree/hdr_intrusive_ellen_bintree_rcu_sht.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_map_hp.cpp \
-    tests/test-hdr/tree/hdr_ellenbintree_map_ptb.cpp \
+    tests/test-hdr/tree/hdr_ellenbintree_map_dhp.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_map_rcu_gpb.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_map_rcu_gpi.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_map_rcu_gpt.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_map_rcu_shb.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_map_rcu_sht.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_set_hp.cpp \
-    tests/test-hdr/tree/hdr_ellenbintree_set_ptb.cpp \
+    tests/test-hdr/tree/hdr_ellenbintree_set_dhp.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_set_rcu_gpb.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_set_rcu_gpi.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_set_rcu_gpt.cpp \
     tests/test-hdr/tree/hdr_ellenbintree_set_rcu_shb.cpp \
-    tests/test-hdr/tree/hdr_ellenbintree_set_rcu_sht.cpp
+    tests/test-hdr/tree/hdr_ellenbintree_set_rcu_sht.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_gpb.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_gpb_pool_monitor.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_gpi.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_gpi_pool_monitor.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_gpt.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_gpt_pool_monitor.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_shb.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_shb_pool_monitor.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_sht.cpp \
+    tests/test-hdr/tree/hdr_bronson_avltree_map_rcu_sht_pool_monitor.cpp \
+    
 
 CDS_TESTHDR_MISC := \
     tests/test-hdr/misc/cxx11_atomic_class.cpp \
@@ -267,6 +284,7 @@ CDS_TESTHDR_MISC := \
     tests/test-hdr/misc/michael_allocator.cpp \
     tests/test-hdr/misc/hash_tuple.cpp \
     tests/test-hdr/misc/bitop_st.cpp \
+    tests/test-hdr/misc/split_bitstring.cpp \
     tests/test-hdr/misc/permutation_generator.cpp \
     tests/test-hdr/misc/thread_init_fini.cpp
 
@@ -276,8 +294,8 @@ CDS_TESTHDR_SOURCES := \
     $(CDS_TESTHDR_STACK) \
     $(CDS_TESTHDR_MAP) \
     $(CDS_TESTHDR_DEQUE) \
-    $(CDS_TESTHDR_ORDLIST) \
+    $(CDS_TESTHDR_LIST) \
     $(CDS_TESTHDR_SET) \
     $(CDS_TESTHDR_TREE) \
     $(CDS_TESTHDR_MISC)
-    
\ No newline at end of file
+