1 <?xml version = "1.0"?>
3 <test name = "random_int_find_find_timing_test_tree">
4 <file name = "random_int_find_timing.xml"></file>
5 <cntnr name = "n_map"></cntnr>
6 <cntnr name = "splay_tree_map"></cntnr>
7 <cntnr name = "ov_tree_map"></cntnr>
8 <cntnr name = "rb_tree_map"></cntnr>
10 <test name = "tree_split_join_timing_test">
11 <file name = "tree_split_join_timing.xml"></file>
12 <cntnr name = "n_set"></cntnr>
13 <cntnr name = "splay_tree_set"></cntnr>
14 <cntnr name = "ov_tree_set"></cntnr>
15 <cntnr name = "rb_tree_set"></cntnr>
17 <test name = "tree_order_statistics_timing_test">
18 <file name = "tree_order_statistics_timing.xml"></file>
19 <cntnr name = "n_set"></cntnr>
20 <cntnr name = "splay_tree_ost_set"></cntnr>
21 <cntnr name = "rb_tree_ost_set"></cntnr>
23 <test name = "hash_random_int_erase_mem_usage_test">
24 <file name = "hash_random_int_erase_mem_usage.xml"></file>
25 <cntnr name = "n_hash_set_ncah"></cntnr>
26 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_set"></cntnr>
27 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
28 <cntnr name = "gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
30 <test name = "cc_hash_random_int_subscript_timing_test_insert">
31 <file name = "random_int_subscript_insert_timing.xml"></file>
32 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map"></cntnr>
33 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
34 <cntnr name = "n_hash_map_ncah"></cntnr>
35 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map"></cntnr>
36 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
38 <test name = "cc_hash_random_int_subscript_timing_test_find">
39 <file name = "random_int_subscript_find_timing.xml"></file>
40 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map"></cntnr>
41 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
42 <cntnr name = "n_hash_map_ncah"></cntnr>
43 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map"></cntnr>
44 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
46 <test name = "gp_hash_random_int_subscript_timing_test_insert">
47 <file name = "random_int_subscript_insert_timing.xml"></file>
48 <cntnr name = "gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
49 <cntnr name = "n_hash_map_ncah"></cntnr>
50 <cntnr name = "gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
52 <test name = "gp_hash_random_int_subscript_timing_test_find">
53 <file name = "random_int_subscript_find_timing.xml"></file>
54 <cntnr name = "gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
55 <cntnr name = "n_hash_map_ncah"></cntnr>
56 <cntnr name = "gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
58 <test name = "ccgp_hash_random_int_subscript_timing_test_insert">
59 <file name = "random_int_subscript_insert_timing.xml"></file>
60 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
61 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
62 <cntnr name = "gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
63 <cntnr name = "gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
65 <test name = "cc_hash_random_int_find_timing_test">
66 <file name = "random_int_find_timing.xml"></file>
67 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map"></cntnr>
68 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
69 <cntnr name = "n_hash_map_ncah"></cntnr>
70 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map"></cntnr>
71 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
73 <test name = "gp_hash_random_int_find_timing_test">
74 <file name = "random_int_find_timing.xml"></file>
75 <cntnr name = "gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
76 <cntnr name = "n_hash_map_ncah"></cntnr>
77 <cntnr name = "gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
79 <test name = "hash_zlob_random_int_find_timing_test">
80 <file name = "hash_zlob_random_int_find_timing.xml"></file>
81 <cntnr name = "n_hash_map_ncah"></cntnr>
82 <cntnr name = "gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map"></cntnr>
83 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map"></cntnr>
84 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map"></cntnr>
86 <test name = "text_find_timing_test_hash">
87 <file name = "text_find_timing.xml"></file>
88 <cntnr name = "n_hash_map_ncah"></cntnr>
89 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map"></cntnr>
90 <cntnr name = "cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map"></cntnr>
91 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_sth_map"></cntnr>
92 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map"></cntnr>
94 <test name = "text_find_timing_test_tree_like">
95 <file name = "text_find_timing.xml"></file>
96 <cntnr name = "n_map"></cntnr>
97 <cntnr name = "rb_tree_map"></cntnr>
98 <cntnr name = "splay_tree_map"></cntnr>
99 <cntnr name = "ov_tree_map"></cntnr>
100 <cntnr name = "pat_trie_map"></cntnr>
102 <test name = "tree_text_insert_timing_test_node_tree">
103 <file name = "tree_text_insert_timing.xml"></file>
104 <cntnr name = "n_map"></cntnr>
105 <cntnr name = "rb_tree_map"></cntnr>
106 <cntnr name = "splay_tree_map"></cntnr>
108 <test name = "tree_text_insert_timing_test_vector_tree">
109 <file name = "tree_text_insert_timing.xml"></file>
110 <cntnr name = "n_map"></cntnr>
111 <cntnr name = "ov_tree_map"></cntnr>
113 <test name = "tree_text_insert_timing_test_pat_trie">
114 <file name = "tree_text_insert_timing.xml"></file>
115 <cntnr name = "n_map"></cntnr>
116 <cntnr name = "pat_trie_map"></cntnr>
118 <test name = "tree_text_lor_find_timing_test">
119 <file name = "tree_text_lor_find_timing.xml"></file>
120 <cntnr name = "n_map"></cntnr>
121 <cntnr name = "rb_tree_map"></cntnr>
122 <cntnr name = "splay_tree_map"></cntnr>
123 <cntnr name = "ov_tree_map"></cntnr>
125 <test name = "priority_queue_random_int_push_timing_test">
126 <file name = "priority_queue_random_int_push_timing.xml"></file>
127 <cntnr name = "thin_heap"></cntnr>
128 <cntnr name = "pairing_heap"></cntnr>
129 <cntnr name = "binomial_heap"></cntnr>
130 <cntnr name = "rc_binomial_heap"></cntnr>
131 <cntnr name = "binary_heap"></cntnr>
132 <cntnr name = "n_pq_vector"></cntnr>
133 <cntnr name = "n_pq_deque"></cntnr>
135 <test name = "binary_priority_queue_random_int_push_timing_test">
136 <file name = "priority_queue_random_int_push_timing.xml"></file>
137 <cntnr name = "binary_heap"></cntnr>
138 <cntnr name = "n_pq_vector"></cntnr>
139 <cntnr name = "n_pq_deque"></cntnr>
141 <test name = "priority_queue_random_int_push_pop_timing_test">
142 <file name = "priority_queue_random_int_push_pop_timing.xml"></file>
143 <cntnr name = "thin_heap"></cntnr>
144 <cntnr name = "pairing_heap"></cntnr>
145 <cntnr name = "binomial_heap"></cntnr>
146 <cntnr name = "rc_binomial_heap"></cntnr>
147 <cntnr name = "binary_heap"></cntnr>
148 <cntnr name = "n_pq_vector"></cntnr>
149 <cntnr name = "n_pq_deque"></cntnr>
151 <test name = "binary_priority_queue_random_int_push_pop_timing_test">
152 <file name = "priority_queue_random_int_push_pop_timing.xml"></file>
154 <cntnr name = "binary_heap"></cntnr>
155 <cntnr name = "n_pq_vector"></cntnr>
156 <cntnr name = "n_pq_deque"></cntnr>
158 <test name = "priority_queue_text_push_timing_test">
159 <file name = "priority_queue_text_push_timing.xml"></file>
160 <cntnr name = "thin_heap"></cntnr>
161 <cntnr name = "pairing_heap"></cntnr>
162 <cntnr name = "binomial_heap"></cntnr>
163 <cntnr name = "rc_binomial_heap"></cntnr>
164 <cntnr name = "binary_heap"></cntnr>
165 <cntnr name = "n_pq_vector"></cntnr>
166 <cntnr name = "n_pq_deque"></cntnr>
168 <test name = "pairing_priority_queue_text_push_timing_test">
169 <file name = "priority_queue_text_push_timing.xml"></file>
170 <cntnr name = "thin_heap"></cntnr>
171 <cntnr name = "pairing_heap"></cntnr>
172 <cntnr name = "n_pq_vector"></cntnr>
173 <cntnr name = "n_pq_deque"></cntnr>
175 <test name = "priority_queue_text_push_pop_timing_test">
176 <file name = "priority_queue_text_push_pop_timing.xml"></file>
177 <cntnr name = "thin_heap"></cntnr>
178 <cntnr name = "pairing_heap"></cntnr>
179 <cntnr name = "binomial_heap"></cntnr>
180 <cntnr name = "rc_binomial_heap"></cntnr>
181 <cntnr name = "binary_heap"></cntnr>
182 <cntnr name = "n_pq_vector"></cntnr>
183 <cntnr name = "n_pq_deque"></cntnr>
185 <test name = "pairing_priority_queue_text_push_pop_timing_test">
186 <file name = "priority_queue_text_push_pop_timing.xml"></file>
187 <cntnr name = "pairing_heap"></cntnr>
188 <cntnr name = "n_pq_vector"></cntnr>
189 <cntnr name = "n_pq_deque"></cntnr>
191 <test name = "priority_queue_text_modify_up_timing_test">
192 <file name = "priority_queue_text_modify_up_timing.xml"></file>
193 <cntnr name = "thin_heap"></cntnr>
194 <cntnr name = "pairing_heap"></cntnr>
195 <cntnr name = "binomial_heap"></cntnr>
196 <cntnr name = "rc_binomial_heap"></cntnr>
197 <cntnr name = "binary_heap"></cntnr>
198 <cntnr name = "n_pq_vector"></cntnr>
199 <cntnr name = "n_pq_deque"></cntnr>
201 <test name = "priority_queue_text_modify_down_timing_test">
202 <file name = "priority_queue_text_modify_down_timing.xml"></file>
203 <cntnr name = "thin_heap"></cntnr>
204 <cntnr name = "pairing_heap"></cntnr>
205 <cntnr name = "binomial_heap"></cntnr>
206 <cntnr name = "rc_binomial_heap"></cntnr>
207 <cntnr name = "binary_heap"></cntnr>
208 <cntnr name = "n_pq_vector"></cntnr>
209 <cntnr name = "n_pq_deque"></cntnr>
211 <test name = "priority_queue_text_modify_up_timing_test_pairing_thin">
212 <file name = "priority_queue_text_modify_up_timing.xml"></file>
213 <cntnr name = "thin_heap"></cntnr>
214 <cntnr name = "pairing_heap"></cntnr>
216 <test name = "priority_queue_text_modify_down_timing_test_pairing_thin">
217 <file name = "priority_queue_text_modify_down_timing.xml"></file>
218 <cntnr name = "thin_heap"></cntnr>
219 <cntnr name = "pairing_heap"></cntnr>
221 <test name = "priority_queue_text_join_timing_test">
222 <file name = "priority_queue_text_join_timing.xml"></file>
223 <cntnr name = "thin_heap"></cntnr>
224 <cntnr name = "pairing_heap"></cntnr>
225 <cntnr name = "binomial_heap"></cntnr>
226 <cntnr name = "rc_binomial_heap"></cntnr>
227 <cntnr name = "binary_heap"></cntnr>
228 <cntnr name = "n_pq_vector"></cntnr>
229 <cntnr name = "n_pq_deque"></cntnr>
231 <test name = "priority_queue_text_pop_mem_usage_test">
232 <file name = "priority_queue_text_pop_mem_usage.xml"></file>
233 <cntnr name = "thin_heap"></cntnr>
234 <cntnr name = "pairing_heap"></cntnr>
235 <cntnr name = "binomial_heap"></cntnr>
236 <cntnr name = "rc_binomial_heap"></cntnr>
237 <cntnr name = "binary_heap"></cntnr>
238 <cntnr name = "n_pq_vector"></cntnr>
239 <cntnr name = "n_pq_deque"></cntnr>
241 <test name = "multimap_text_insert_mem_usage_test_small_s2p_hash">
242 <file name = "multimap_text_insert_mem_usage_small.xml"></file>
243 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_lu_mtf_set"></cntnr>
244 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
245 <cntnr name = "n_hash_mmap"></cntnr>
247 <test name = "multimap_text_insert_timing_test_small_s2p_hash">
248 <file name = "multimap_text_insert_timing_small.xml"></file>
249 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_lu_mtf_set"></cntnr>
250 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
251 <cntnr name = "n_hash_mmap"></cntnr>
253 <test name = "multimap_text_find_timing_test_small_s2p_hash">
254 <file name = "multimap_text_find_timing_small.xml"></file>
255 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_lu_mtf_set"></cntnr>
256 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
257 <cntnr name = "n_hash_mmap"></cntnr>
259 <test name = "multimap_text_insert_mem_usage_test_large_s2p_tree">
260 <file name = "multimap_text_insert_mem_usage_large.xml"></file>
261 <cntnr name = "rb_tree_mmap_lu_mtf_set"></cntnr>
262 <cntnr name = "rb_tree_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
263 <cntnr name = "n_mmap"></cntnr>
265 <test name = "multimap_text_insert_timing_test_large_s2p_tree">
266 <file name = "multimap_text_insert_timing_large.xml"></file>
267 <cntnr name = "rb_tree_mmap_lu_mtf_set"></cntnr>
268 <cntnr name = "rb_tree_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
269 <cntnr name = "n_mmap"></cntnr>
271 <test name = "multimap_text_find_timing_test_large_s2p_tree">
272 <file name = "multimap_text_find_timing_large.xml"></file>
273 <cntnr name = "rb_tree_mmap_lu_mtf_set"></cntnr>
274 <cntnr name = "rb_tree_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
275 <cntnr name = "n_mmap"></cntnr>
277 <test name = "multimap_text_insert_mem_usage_test_large_s2p_hash">
278 <file name = "multimap_text_insert_mem_usage_large.xml"></file>
279 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_lu_mtf_set"></cntnr>
280 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
281 <cntnr name = "n_hash_mmap"></cntnr>
283 <test name = "multimap_text_insert_timing_test_large_s2p_hash">
284 <file name = "multimap_text_insert_timing_large.xml"></file>
285 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_lu_mtf_set"></cntnr>
286 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
287 <cntnr name = "n_hash_mmap"></cntnr>
289 <test name = "multimap_text_find_timing_test_large_s2p_hash">
290 <file name = "multimap_text_find_timing_large.xml"></file>
291 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_lu_mtf_set"></cntnr>
292 <cntnr name = "cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
293 <cntnr name = "n_hash_mmap"></cntnr>
295 <test name = "multimap_text_insert_mem_usage_test_small_s2p_tree">
296 <file name = "multimap_text_insert_mem_usage_small.xml"></file>
297 <cntnr name = "rb_tree_mmap_lu_mtf_set"></cntnr>
298 <cntnr name = "rb_tree_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
299 <cntnr name = "n_mmap"></cntnr>
301 <test name = "multimap_text_insert_timing_test_small_s2p_tree">
302 <file name = "multimap_text_insert_timing_small.xml"></file>
303 <cntnr name = "rb_tree_mmap_lu_mtf_set"></cntnr>
304 <cntnr name = "rb_tree_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
305 <cntnr name = "n_mmap"></cntnr>
307 <test name = "multimap_text_find_timing_test_small_s2p_tree">
308 <file name = "multimap_text_find_timing_small.xml"></file>
309 <cntnr name = "rb_tree_mmap_lu_mtf_set"></cntnr>
310 <cntnr name = "rb_tree_mmap_cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set"></cntnr>
311 <cntnr name = "n_mmap"></cntnr>