3 #ifndef __CDSTEST_HDR_SKIPLIST_MAP_H
4 #define __CDSTEST_HDR_SKIPLIST_MAP_H
6 #include "map/hdr_map.h"
10 class SkipListMapHdrTest: public HashMapHdrTest
12 typedef HashMapHdrTest base_class;
13 typedef base_class::other_item wrapped_item;
14 typedef base_class::other_less wrapped_less;
16 template <class Map, typename PrintStat >
22 static int const nLimit = 10000;
23 typedef typename Map::iterator set_iterator;
24 typedef typename Map::const_iterator const_set_iterator;
29 // Test iterator - ascending order
31 CPPUNIT_ASSERT( m.empty() );
33 for ( int i = 0; i < nLimit; ++i ) {
34 CPPUNIT_ASSERT( m.insert(i, i) );
36 CPPUNIT_MSG( PrintStat()(m, "Iterator test, ascending insert order") );
40 for ( set_iterator it = m.begin(), itEnd = m.end(); it != itEnd; ++it ) {
41 CPPUNIT_ASSERT( (*it).first == it->second.m_val );
42 CPPUNIT_ASSERT( m.find( it->first ));
43 it->second.m_val = (*it).first * 2;
45 if ( it != m.begin() ) {
46 CPPUNIT_ASSERT( nPrevKey + 1 == it->first );
50 CPPUNIT_ASSERT( nCount == nLimit );
53 for ( const_set_iterator it = m.cbegin(), itEnd = m.cend(); it != itEnd; ++it ) {
54 CPPUNIT_ASSERT( (*it).first * 2 == it->second.m_val );
56 if ( it != m.cbegin() ) {
57 CPPUNIT_ASSERT( nPrevKey + 1 == it->first );
61 CPPUNIT_ASSERT( nCount == nLimit );
63 // Test iterator - descending order
65 CPPUNIT_ASSERT( m.empty() );
67 for ( int i = nLimit; i > 0; --i ) {
68 CPPUNIT_ASSERT( m.insert( i - 1, (i-1) * 2) );
70 CPPUNIT_MSG( PrintStat()(m, "Iterator test, descending insert order") );
74 for ( set_iterator it = m.begin(), itEnd = m.end(); it != itEnd; ++it ) {
75 CPPUNIT_ASSERT( (*it).first * 2 == it->second.m_val );
76 CPPUNIT_ASSERT( m.find( it->first ));
77 it->second.m_val = (*it).first;
79 if ( it != m.begin() ) {
80 CPPUNIT_ASSERT( nPrevKey + 1 == it->first );
84 CPPUNIT_ASSERT( nCount == nLimit );
87 for ( const_set_iterator it = m.cbegin(), itEnd = m.cend(); it != itEnd; ++it ) {
88 CPPUNIT_ASSERT( (*it).first == it->second.m_val );
90 if ( it != m.cbegin() ) {
91 CPPUNIT_ASSERT( nPrevKey + 1 == it->first );
95 CPPUNIT_ASSERT( nCount == nLimit );
97 // Test iterator - random order
99 CPPUNIT_ASSERT( m.empty() );
102 for ( int i = 0; i < nLimit; ++i ) {
105 std::random_shuffle( nRand, nRand + nLimit );
107 for ( int i = 0; i < nLimit; ++i ) {
108 CPPUNIT_ASSERT( m.insert( nRand[i], nRand[i]) );
110 CPPUNIT_MSG( PrintStat()(m, "Iterator test, random insert order") );
115 for ( set_iterator it = m.begin(), itEnd = m.end(); it != itEnd; ++it ) {
116 CPPUNIT_ASSERT( (*it).first == it->second.m_val );
117 CPPUNIT_ASSERT( m.find( it->first ));
118 it->second.m_val = (*it).first * 2;
120 if ( it != m.begin() ) {
121 CPPUNIT_ASSERT( nPrevKey + 1 == it->first );
123 nPrevKey = it->first;
125 CPPUNIT_ASSERT( nCount == nLimit );
128 for ( const_set_iterator it = m.cbegin(), itEnd = m.cend(); it != itEnd; ++it ) {
129 CPPUNIT_ASSERT( (*it).first * 2 == it->second.m_val );
131 if ( it != m.cbegin() ) {
132 CPPUNIT_ASSERT( nPrevKey + 1 == it->first );
134 nPrevKey = it->first;
136 CPPUNIT_ASSERT( nCount == nLimit );
139 typename Map::guarded_ptr gp;
141 for ( int i = 0; i < nLimit; ++i )
143 std::random_shuffle( arrItem, arrItem + nLimit );
145 typedef base_class::less less;
148 for ( int i = 0; i < nLimit; ++i ) {
149 int nKey = arrItem[i];
151 CPPUNIT_ASSERT( gp );
152 CPPUNIT_ASSERT( !gp.empty());
153 CPPUNIT_CHECK( gp->first == nKey );
154 CPPUNIT_CHECK( gp->second.m_val == nKey * 2 );
157 gp = m.extract( nKey );
158 CPPUNIT_ASSERT( gp );
159 CPPUNIT_ASSERT( !gp.empty());
160 CPPUNIT_CHECK( gp->first == nKey );
161 CPPUNIT_CHECK( gp->second.m_val == nKey * 2 );
165 CPPUNIT_CHECK( !gp );
166 CPPUNIT_CHECK( !m.extract(nKey));
167 CPPUNIT_CHECK( gp.empty());
169 CPPUNIT_ASSERT( m.empty());
171 for ( int i = 0; i < nLimit; ++i )
172 CPPUNIT_ASSERT( m.insert(arrItem[i], arrItem[i]*2) );
174 // extract_with/get_with
175 for ( int i = 0; i < nLimit; ++i ) {
176 int nKey = arrItem[i];
177 gp = m.get_with( wrapped_item( nKey ), wrapped_less());
178 CPPUNIT_ASSERT( gp );
179 CPPUNIT_ASSERT( !gp.empty());
180 CPPUNIT_CHECK( gp->first == nKey );
181 CPPUNIT_CHECK( gp->second.m_val == nKey * 2 );
184 gp = m.extract_with( wrapped_item( nKey ), wrapped_less());
185 CPPUNIT_ASSERT( gp );
186 CPPUNIT_ASSERT( !gp.empty());
187 CPPUNIT_CHECK( gp->first == nKey );
188 CPPUNIT_CHECK( gp->second.m_val == nKey * 2 );
191 gp = m.get_with( wrapped_item( nKey ), wrapped_less() );
192 CPPUNIT_CHECK( !gp );
193 CPPUNIT_CHECK( !m.extract_with( wrapped_item(nKey), wrapped_less()));
194 CPPUNIT_CHECK( gp.empty());
196 CPPUNIT_ASSERT( m.empty());
199 for ( int i = 0; i < nLimit; ++i )
200 CPPUNIT_ASSERT( m.insert(arrItem[i], arrItem[i]*2) );
202 for ( int i = 0; i < nLimit; ++i ) {
203 gp = m.extract_min();
204 CPPUNIT_ASSERT( gp );
205 CPPUNIT_ASSERT( !gp.empty());
206 CPPUNIT_CHECK( gp->first == i );
207 CPPUNIT_CHECK( gp->second.m_val == i * 2 );
209 CPPUNIT_CHECK( gp.empty());
211 CPPUNIT_CHECK( !m.extract_min());
214 for ( int i = 0; i < nLimit; ++i )
215 CPPUNIT_ASSERT( m.insert(arrItem[i], arrItem[i]*2) );
217 for ( int i = nLimit - 1; i >= 0; --i ) {
218 gp = m.extract_max();
219 CPPUNIT_ASSERT( gp );
220 CPPUNIT_ASSERT( !gp.empty());
221 CPPUNIT_CHECK( gp->first == i );
222 CPPUNIT_CHECK( gp->second.m_val == i * 2 );
224 CPPUNIT_CHECK( gp.empty());
226 CPPUNIT_CHECK( !m.extract_max());
227 CPPUNIT_CHECK( gp.empty());
228 CPPUNIT_ASSERT( m.empty());
231 CPPUNIT_MSG( PrintStat()(m, nullptr) );
234 template <class Map, typename PrintStat >
237 typedef typename Map::iterator iterator;
238 typedef typename Map::const_iterator const_iterator;
242 CPPUNIT_ASSERT( m.empty() );
243 CPPUNIT_ASSERT( check_size( m, 0 ));
245 CPPUNIT_ASSERT( m.find(10) == m.end() );
246 iterator it = m.insert( 10 );
247 CPPUNIT_ASSERT( it != m.end() );
248 CPPUNIT_ASSERT( it->first == 10 );
249 CPPUNIT_ASSERT( it->second.m_val == 0 );
250 CPPUNIT_ASSERT( !m.empty() );
251 CPPUNIT_ASSERT( check_size( m, 1 ));
252 CPPUNIT_ASSERT( m.find(10) == it );
253 CPPUNIT_ASSERT( it->first == 10 );
254 CPPUNIT_ASSERT( it->second.m_val == 0 );
256 CPPUNIT_ASSERT( m.find(100) == m.end() );
257 it = m.insert( 100, 200 );
258 CPPUNIT_ASSERT( it != m.end() );
259 CPPUNIT_ASSERT( !m.empty() );
260 CPPUNIT_ASSERT( check_size( m, 2 ));
261 CPPUNIT_ASSERT( m.find(100) == it );
262 CPPUNIT_ASSERT( it->first == 100 );
263 CPPUNIT_ASSERT( it->second.m_val == 200 );
265 CPPUNIT_ASSERT( m.find(55) == m.end() );
266 it = m.insert_with( 55, insert_functor<Map>() );
267 CPPUNIT_ASSERT( it != m.end() );
268 CPPUNIT_ASSERT( !m.empty() );
269 CPPUNIT_ASSERT( check_size( m, 3 ));
270 CPPUNIT_ASSERT( m.find(55) == it );
271 CPPUNIT_ASSERT( it->first == 55 );
272 CPPUNIT_ASSERT( it->second.m_val == 55 * 3 );
274 CPPUNIT_ASSERT( m.insert( 55 ) == m.end() );
275 CPPUNIT_ASSERT( m.insert( 55, 10 ) == m.end() );
276 CPPUNIT_ASSERT( m.insert_with( 55, insert_functor<Map>()) == m.end() );
278 CPPUNIT_ASSERT( m.find(10) != m.end() );
279 std::pair<iterator, bool> ensureResult = m.ensure( 10 );
280 CPPUNIT_ASSERT( ensureResult.first != m.end() );
281 CPPUNIT_ASSERT( !ensureResult.second );
282 CPPUNIT_ASSERT( !m.empty() );
283 ensureResult.first->second.m_val = ensureResult.first->first * 5;
284 CPPUNIT_ASSERT( check_size( m, 3 ));
285 CPPUNIT_ASSERT( m.find(10) == ensureResult.first );
286 it = m.find_with( 10, typename base_class::less() );
287 CPPUNIT_ASSERT( it != m.end() );
288 CPPUNIT_ASSERT( it->second.m_val == 50 );
290 CPPUNIT_ASSERT( m.find_with(120, base_class::less()) == m.end() );
291 ensureResult = m.ensure( 120 );
292 CPPUNIT_ASSERT( ensureResult.first != m.end() );
293 CPPUNIT_ASSERT( ensureResult.second );
294 CPPUNIT_ASSERT( !m.empty() );
295 CPPUNIT_ASSERT( check_size( m, 4 ));
296 ensureResult.first->second.m_val = ensureResult.first->first * 5;
297 CPPUNIT_ASSERT( m.find_with(120, base_class::less()) == ensureResult.first );
298 it = m.find_with(120, base_class::less());
299 CPPUNIT_ASSERT( it != m.end() );
300 CPPUNIT_ASSERT( it->second.m_val == 120 * 5 );
303 it = m.emplace( 151 ) ; // key = 151, val = 0
304 CPPUNIT_ASSERT( it != m.end() );
305 CPPUNIT_ASSERT( it->first == 151 );
306 CPPUNIT_ASSERT( it->second.m_val == 0 );
308 it = m.emplace( 174, 471 ) ; // key == 174, val = 471
309 CPPUNIT_ASSERT( it != m.end() );
310 CPPUNIT_ASSERT( it->first == 174 );
311 CPPUNIT_ASSERT( it->second.m_val == 471 );
313 it = m.emplace( 190, value_type(91)) ; // key == 190, val = 19
314 CPPUNIT_ASSERT( it != m.end() );
315 CPPUNIT_ASSERT( it->first == 190 );
316 CPPUNIT_ASSERT( it->second.m_val == 91 );
318 it = m.emplace( 151, 1051 );
319 CPPUNIT_ASSERT( it == m.end());
322 CPPUNIT_ASSERT( it != m.end() );
323 CPPUNIT_ASSERT( it->first == 174 );
324 CPPUNIT_ASSERT( it->second.m_val == 471 );
327 CPPUNIT_ASSERT( it != m.end() );
328 CPPUNIT_ASSERT( it->first == 190 );
329 CPPUNIT_ASSERT( it->second.m_val == 91 );
332 CPPUNIT_ASSERT( it != m.end() );
333 CPPUNIT_ASSERT( it->first == 151 );
334 CPPUNIT_ASSERT( it->second.m_val == 0 );
337 CPPUNIT_ASSERT( m.empty() );
338 CPPUNIT_ASSERT( check_size( m, 0 ));
341 for ( int i = 500; i > 0; --i ) {
342 CPPUNIT_ASSERT( m.insert( i, i * 2 ) != m.end() );
344 typename Map::value_type * pVal = m.get_min();
345 CPPUNIT_ASSERT( pVal != nullptr );
346 CPPUNIT_CHECK( pVal->first == i );
347 CPPUNIT_CHECK( pVal->second.m_val == i * 2 );
350 CPPUNIT_ASSERT( m.empty() );
351 CPPUNIT_ASSERT( check_size( m, 0 ));
352 CPPUNIT_CHECK( m.get_min() == nullptr );
353 CPPUNIT_CHECK( m.get_max() == nullptr );
357 for ( int i = 0; i < 500; ++i ) {
358 CPPUNIT_ASSERT( m.insert( i, i * 2 ) != m.end() );
360 typename Map::value_type * pVal = m.get_max();
361 CPPUNIT_ASSERT( pVal != nullptr );
362 CPPUNIT_CHECK( pVal->first == i );
363 CPPUNIT_CHECK( pVal->second.m_val == i * 2 );
365 CPPUNIT_ASSERT( check_size( m, 500 ));
367 for ( iterator it = m.begin(), itEnd = m.end(); it != itEnd; ++it ) {
368 CPPUNIT_ASSERT( it->first * 2 == (*it).second.m_val );
369 it->second = it->first;
372 Map const& refMap = m;
373 for ( const_iterator it = refMap.begin(), itEnd = refMap.end(); it != itEnd; ++it ) {
374 CPPUNIT_ASSERT( it->first == it->second.m_val );
375 CPPUNIT_ASSERT( (*it).first == (*it).second.m_val );
378 CPPUNIT_MSG( PrintStat()(m, "SkipListMap statistics") );
382 void SkipList_HP_less();
383 void SkipList_HP_cmp();
384 void SkipList_HP_cmpless();
385 void SkipList_HP_less_stat();
386 void SkipList_HP_cmp_stat();
387 void SkipList_HP_cmpless_stat();
388 void SkipList_HP_xorshift_less();
389 void SkipList_HP_xorshift_cmp();
390 void SkipList_HP_xorshift_cmpless();
391 void SkipList_HP_xorshift_less_stat();
392 void SkipList_HP_xorshift_cmp_stat();
393 void SkipList_HP_xorshift_cmpless_stat();
394 void SkipList_HP_turbopas_less();
395 void SkipList_HP_turbopas_cmp();
396 void SkipList_HP_turbopas_cmpless();
397 void SkipList_HP_turbopas_less_stat();
398 void SkipList_HP_turbopas_cmp_stat();
399 void SkipList_HP_turbopas_cmpless_stat();
400 void SkipList_HP_michaelalloc_less();
401 void SkipList_HP_michaelalloc_cmp();
402 void SkipList_HP_michaelalloc_cmpless();
403 void SkipList_HP_michaelalloc_less_stat();
404 void SkipList_HP_michaelalloc_cmp_stat();
405 void SkipList_HP_michaelalloc_cmpless_stat();
407 void SkipList_DHP_less();
408 void SkipList_DHP_cmp();
409 void SkipList_DHP_cmpless();
410 void SkipList_DHP_less_stat();
411 void SkipList_DHP_cmp_stat();
412 void SkipList_DHP_cmpless_stat();
413 void SkipList_DHP_xorshift_less();
414 void SkipList_DHP_xorshift_cmp();
415 void SkipList_DHP_xorshift_cmpless();
416 void SkipList_DHP_xorshift_less_stat();
417 void SkipList_DHP_xorshift_cmp_stat();
418 void SkipList_DHP_xorshift_cmpless_stat();
419 void SkipList_DHP_turbopas_less();
420 void SkipList_DHP_turbopas_cmp();
421 void SkipList_DHP_turbopas_cmpless();
422 void SkipList_DHP_turbopas_less_stat();
423 void SkipList_DHP_turbopas_cmp_stat();
424 void SkipList_DHP_turbopas_cmpless_stat();
425 void SkipList_DHP_michaelalloc_less();
426 void SkipList_DHP_michaelalloc_cmp();
427 void SkipList_DHP_michaelalloc_cmpless();
428 void SkipList_DHP_michaelalloc_less_stat();
429 void SkipList_DHP_michaelalloc_cmp_stat();
430 void SkipList_DHP_michaelalloc_cmpless_stat();
432 void SkipList_NOGC_less();
433 void SkipList_NOGC_cmp();
434 void SkipList_NOGC_cmpless();
435 void SkipList_NOGC_less_stat();
436 void SkipList_NOGC_cmp_stat();
437 void SkipList_NOGC_cmpless_stat();
438 void SkipList_NOGC_xorshift_less();
439 void SkipList_NOGC_xorshift_cmp();
440 void SkipList_NOGC_xorshift_cmpless();
441 void SkipList_NOGC_xorshift_less_stat();
442 void SkipList_NOGC_xorshift_cmp_stat();
443 void SkipList_NOGC_xorshift_cmpless_stat();
444 void SkipList_NOGC_turbopas_less();
445 void SkipList_NOGC_turbopas_cmp();
446 void SkipList_NOGC_turbopas_cmpless();
447 void SkipList_NOGC_turbopas_less_stat();
448 void SkipList_NOGC_turbopas_cmp_stat();
449 void SkipList_NOGC_turbopas_cmpless_stat();
450 void SkipList_NOGC_michaelalloc_less();
451 void SkipList_NOGC_michaelalloc_cmp();
452 void SkipList_NOGC_michaelalloc_cmpless();
453 void SkipList_NOGC_michaelalloc_less_stat();
454 void SkipList_NOGC_michaelalloc_cmp_stat();
455 void SkipList_NOGC_michaelalloc_cmpless_stat();
457 CPPUNIT_TEST_SUITE(SkipListMapHdrTest)
458 CPPUNIT_TEST(SkipList_HP_less)
459 CPPUNIT_TEST(SkipList_HP_cmp)
460 CPPUNIT_TEST(SkipList_HP_cmpless)
461 CPPUNIT_TEST(SkipList_HP_less_stat)
462 CPPUNIT_TEST(SkipList_HP_cmp_stat)
463 CPPUNIT_TEST(SkipList_HP_cmpless_stat)
464 CPPUNIT_TEST(SkipList_HP_xorshift_less)
465 CPPUNIT_TEST(SkipList_HP_xorshift_cmp)
466 CPPUNIT_TEST(SkipList_HP_xorshift_cmpless)
467 CPPUNIT_TEST(SkipList_HP_xorshift_less_stat)
468 CPPUNIT_TEST(SkipList_HP_xorshift_cmp_stat)
469 CPPUNIT_TEST(SkipList_HP_xorshift_cmpless_stat)
470 CPPUNIT_TEST(SkipList_HP_turbopas_less)
471 CPPUNIT_TEST(SkipList_HP_turbopas_cmp)
472 CPPUNIT_TEST(SkipList_HP_turbopas_cmpless)
473 CPPUNIT_TEST(SkipList_HP_turbopas_less_stat)
474 CPPUNIT_TEST(SkipList_HP_turbopas_cmp_stat)
475 CPPUNIT_TEST(SkipList_HP_turbopas_cmpless_stat)
476 CPPUNIT_TEST(SkipList_HP_michaelalloc_less)
477 CPPUNIT_TEST(SkipList_HP_michaelalloc_cmp)
478 CPPUNIT_TEST(SkipList_HP_michaelalloc_cmpless)
479 CPPUNIT_TEST(SkipList_HP_michaelalloc_less_stat)
480 CPPUNIT_TEST(SkipList_HP_michaelalloc_cmp_stat)
481 CPPUNIT_TEST(SkipList_HP_michaelalloc_cmpless_stat)
483 CPPUNIT_TEST(SkipList_DHP_less)
484 CPPUNIT_TEST(SkipList_DHP_cmp)
485 CPPUNIT_TEST(SkipList_DHP_cmpless)
486 CPPUNIT_TEST(SkipList_DHP_less_stat)
487 CPPUNIT_TEST(SkipList_DHP_cmp_stat)
488 CPPUNIT_TEST(SkipList_DHP_cmpless_stat)
489 CPPUNIT_TEST(SkipList_DHP_xorshift_less)
490 CPPUNIT_TEST(SkipList_DHP_xorshift_cmp)
491 CPPUNIT_TEST(SkipList_DHP_xorshift_cmpless)
492 CPPUNIT_TEST(SkipList_DHP_xorshift_less_stat)
493 CPPUNIT_TEST(SkipList_DHP_xorshift_cmp_stat)
494 CPPUNIT_TEST(SkipList_DHP_xorshift_cmpless_stat)
495 CPPUNIT_TEST(SkipList_DHP_turbopas_less)
496 CPPUNIT_TEST(SkipList_DHP_turbopas_cmp)
497 CPPUNIT_TEST(SkipList_DHP_turbopas_cmpless)
498 CPPUNIT_TEST(SkipList_DHP_turbopas_less_stat)
499 CPPUNIT_TEST(SkipList_DHP_turbopas_cmp_stat)
500 CPPUNIT_TEST(SkipList_DHP_turbopas_cmpless_stat)
501 CPPUNIT_TEST(SkipList_DHP_michaelalloc_less)
502 CPPUNIT_TEST(SkipList_DHP_michaelalloc_cmp)
503 CPPUNIT_TEST(SkipList_DHP_michaelalloc_cmpless)
504 CPPUNIT_TEST(SkipList_DHP_michaelalloc_less_stat)
505 CPPUNIT_TEST(SkipList_DHP_michaelalloc_cmp_stat)
506 CPPUNIT_TEST(SkipList_DHP_michaelalloc_cmpless_stat)
508 CPPUNIT_TEST(SkipList_NOGC_less)
509 CPPUNIT_TEST(SkipList_NOGC_cmp)
510 CPPUNIT_TEST(SkipList_NOGC_cmpless)
511 CPPUNIT_TEST(SkipList_NOGC_less_stat)
512 CPPUNIT_TEST(SkipList_NOGC_cmp_stat)
513 CPPUNIT_TEST(SkipList_NOGC_cmpless_stat)
514 CPPUNIT_TEST(SkipList_NOGC_xorshift_less)
515 CPPUNIT_TEST(SkipList_NOGC_xorshift_cmp)
516 CPPUNIT_TEST(SkipList_NOGC_xorshift_cmpless)
517 CPPUNIT_TEST(SkipList_NOGC_xorshift_less_stat)
518 CPPUNIT_TEST(SkipList_NOGC_xorshift_cmp_stat)
519 CPPUNIT_TEST(SkipList_NOGC_xorshift_cmpless_stat)
520 CPPUNIT_TEST(SkipList_NOGC_turbopas_less)
521 CPPUNIT_TEST(SkipList_NOGC_turbopas_cmp)
522 CPPUNIT_TEST(SkipList_NOGC_turbopas_cmpless)
523 CPPUNIT_TEST(SkipList_NOGC_turbopas_less_stat)
524 CPPUNIT_TEST(SkipList_NOGC_turbopas_cmp_stat)
525 CPPUNIT_TEST(SkipList_NOGC_turbopas_cmpless_stat)
526 CPPUNIT_TEST(SkipList_NOGC_michaelalloc_less)
527 CPPUNIT_TEST(SkipList_NOGC_michaelalloc_cmp)
528 CPPUNIT_TEST(SkipList_NOGC_michaelalloc_cmpless)
529 CPPUNIT_TEST(SkipList_NOGC_michaelalloc_less_stat)
530 CPPUNIT_TEST(SkipList_NOGC_michaelalloc_cmp_stat)
531 CPPUNIT_TEST(SkipList_NOGC_michaelalloc_cmpless_stat)
533 CPPUNIT_TEST_SUITE_END()
539 #endif // #ifndef __CDSTEST_HDR_SKIPLIST_MAP_H