__step=000736
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./drachsler_pext_bst_lock.debra -nwork 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000736.txt
__path_data=data/data000736.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6987796.826464957
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=drachsler_pext_bst_lock
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=192
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.032s
prefilling_size=9318075 prefilling_elapsed_millis=1s
prefilling_size=9483185 prefilling_elapsed_millis=1.1s
prefilling_size=9603964 prefilling_elapsed_millis=1.201s
prefilling_size=9699568 prefilling_elapsed_millis=1.301s
prefilling_size=9770715 prefilling_elapsed_millis=1.401s
prefilling_size=9826352 prefilling_elapsed_millis=1.501s
finished prefilling to size 9826448 for expected size 10000000 keysum=98242318004831, performing 81052526 updates; total_prefilling_elapsed_ms=1604 ms)
pref_size=9826448
pref_millis=1604
prefill_elapsed_ms=1638
6node_tIxPvE_object_size=192
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=273

main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6987798.730104240
REALTIME_END_PERF_FORMAT=6987808.730173611

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 1017 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.117s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 1014 1994 3837 7135 12720 21828 35669 55430 81876 116009 157542 206295 260034 314961 367696 413503 449019 469640 474908 463497 439996 405050 362234 314377 264836 218122 174508 135003 100824 73071 51101 34803 22821 14381 8717 5219 2980 1543 778 370 157 72 37 13 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 3 16 85 316 871 2002 4446 8775 15803 25938 40259 58478 81860 109817 140171 171395 200902 227147 246118 256881 256710 250079 235483 214952 190848 163111 136862 111774 88080 66799 49494 34953 24192 16208 10403 6345 3841 2255 1170 613 304 123 53 29 12 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 511 1017 2010 3922 7451 13591 23830 40115 64205 97679 141947 197801 264773 341894 424778 507867 584898 649921 696787 721026 720378 696706 655129 597717 529329 455684 381233 311370 246777 188904 139870 100595 69756 47013 30589 19120 11564 6821 3798 1948 983 461 195 90 42 14 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 511 1017 2010 3922 7451 13591 23830 40115 64205 97679 141947 197801 264773 341894 424778 507867 584898 649921 696787 721026 720378 696706 655129 597717 529329 455684 381233 311370 246777 188904 139870 100595 69756 47013 30589 19120 11564 6821 3798 1948 983 461 195 90 42 14 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.99217 1.97935 1.9592 1.92147 1.86646 1.81745 1.76739 1.71135 1.65803 1.61498 1.57622 1.54212 1.51213 1.48186 1.45413 1.42767 1.4042 1.38123 1.36078 1.34045 1.32373 1.30879 1.29409 1.27956 1.26695 1.25543 1.2446 1.2321 1.21842 1.2067 1.19678 1.18545 1.17504 1.16523 1.15492 1.1489 1.13853 1.11992 1.10664 1.10524 1.09257 1.08243 1.09231 1.05556 1.02381 1 1

tree_stats_height=56
tree_stats_numInternals=6546643
tree_stats_numLeaves=3455979
tree_stats_numNodes=10002622
tree_stats_numKeys=10002622

tree_stats_avgDegreeInternal=1.5279
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34551
tree_stats_avgKeyDepth=28.908

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 98112 195264 385920 753024 1430592 2609472 4575360 7702080 12327360 18754368 27253824 37977792 50836416 65643648 81557376 97510464 112300416 124784832 133783104 138436992 138312576 133767552 125784768 114761664 101631168 87491328 73196736 59783040 47381184 36269568 26855040 19314240 13393152 9026496 5873088 3671040 2220288 1309632 729216 374016 188736 88512 37440 17280 8064 2688 384
tree_stats_sizeInBytes=1920503424

6node_tIxPvE_object_size=192
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=2239


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:1 32:1 64:71 128:27845 256:345110 512:128
    (2^04, 2^05]: 1
    (2^05, 2^06]: 1
    (2^06, 2^07]: 71
    (2^07, 2^08]: 27845
    (2^08, 2^09]: 345110
    (2^09, 2^10]: 128
sum_limbo_reclamation_event_size_total=132637460
count_limbo_reclamation_event_size_by_thread=1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1963 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1962 1964 1964 1964 1964 1964 1964 1964 1963 1964 1964 1964 1964 1964
count_limbo_reclamation_event_size_total=373156
sum_limbo_reclamation_event_count_total=373539
first_thread_announced_epoch_by_thread=4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478 4478
sum_num_inserts_by_thread=1385631 1388338 1410070 1397027 1381990 1400737 1372395 1377626 1410907 1402267 1387439 1401297 1395149 1394329 1400807 1400978 1413598 1382193 1399581 1392890 1405901 1414575 1386954 1381522 1388145 1389948 1408898 1391956 1396386 1401834 1379125 1389116 1413449 1399303 1383678 1400035 1394217 1383755 1393959 1391778 1412990 1388483 1396259 1394994 1408044 1423529 1376142 1382900 1371700 1391415 1395567 1403577 1389082 1379492 1382916 1414176 1428441 1413507 1418271 1386710 1389598 1398164 1395863 1399013 1388558 1375543 1384047 1410697 1391975 1396421 1383404 1381380 1377560 1394152 1400229 1402702 1392443 1381329 1374799 1413172 1432073 1413184 1424495 1386640 1389667 1398908 1394018 1401398 1390553 1382958 1381438 1416401 1396913 1400432 1385963 1381099 1388174 1392528 1416821 1424811 1410814 1400673 1414472 1405707 1432375 1411737 1409057 1408358 1396827 1410001 1416510 1416392 1392761 1400055 1385849 1390400 1406350 1412216 1410498 1403794 1383318 1388688 1412147 1430029 1407648 1404697 1416312 1407283 1435729 1418075 1411890 1411171 1398852 1412614 1417332 1414439 1398833 1405321 1389448 1399124 1400082 1421326 1417643 1408587 1401455 1390636 1393380 1393004 1394312 1381824 1378482 1382494 1403918 1397408 1392423 1384636 1380473 1400765 1400425 1397876 1381671 1379285 1388504 1376441 1392485 1395452 1541733 1517680 1409642 1391576 1400046 1397616 1389791 1385954 1376543 1387994 1403503 1397767 1396714 1386064 1380270 1402395 1401656 1403209 1379245 1382820 1383610 1387586 1389041 1400579
sum_num_inserts_total=265803318
sum_num_deletes_by_thread=1386208 1392844 1410829 1395079 1382074 1400365 1377841 1377024 1413097 1402350 1385396 1402642 1394417 1394510 1401138 1399617 1414198 1382509 1399607 1395229 1408956 1417488 1386752 1380140 1387321 1391195 1409728 1391964 1395835 1402348 1380925 1386732 1415300 1398834 1384850 1400645 1393603 1385366 1394562 1392824 1411073 1388559 1395622 1396983 1407629 1420106 1376160 1384405 1371266 1389399 1396304 1403340 1388214 1380883 1378691 1413260 1429104 1412269 1418012 1383250 1389170 1398045 1396989 1397480 1390368 1373524 1383144 1410117 1391375 1395635 1382387 1381802 1379600 1393976 1396066 1401173 1392154 1382831 1371995 1413024 1432007 1412746 1425243 1383479 1387871 1401630 1392304 1405731 1391370 1381481 1382550 1414956 1396859 1401524 1386464 1381397 1388834 1392927 1415525 1424417 1410587 1401420 1412261 1404308 1431210 1416299 1410404 1408589 1393856 1409759 1419469 1418240 1394550 1398334 1381865 1392022 1404899 1413351 1411626 1401705 1383417 1387511 1413292 1428346 1405888 1406100 1415517 1408072 1434606 1419476 1414198 1410122 1398161 1411534 1418622 1414775 1399008 1404817 1387677 1399703 1397448 1419261 1418440 1409554 1404839 1389057 1392273 1396264 1391415 1384312 1379690 1385732 1402856 1396041 1393122 1382522 1380296 1398935 1402905 1399509 1380917 1379729 1386937 1377246 1394231 1396117 1540767 1517306 1409787 1391219 1399347 1396017 1389454 1385262 1379042 1389077 1404897 1400240 1396309 1384241 1380260 1401973 1398534 1402828 1380302 1382414 1387287 1387093 1390044 1401340
sum_num_deletes_total=265807325
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2771839 2781182 2820899 2792106 2764064 2801102 2750236 2754650 2824004 2804617 2772835 2803939 2789566 2788839 2801945 2800595 2827796 2764702 2799188 2788119 2814857 2832063 2773706 2761662 2775466 2781143 2818626 2783920 2792221 2804182 2760050 2775848 2828749 2798137 2768528 2800680 2787820 2769121 2788521 2784602 2824063 2777042 2791881 2791977 2815673 2843635 2752302 2767305 2742966 2780814 2791871 2806917 2777296 2760375 2761607 2827436 2857545 2825776 2836283 2769960 2778768 2796209 2792852 2796493 2778926 2749067 2767191 2820814 2783350 2792056 2765791 2763182 2757160 2788128 2796295 2803875 2784597 2764160 2746794 2826196 2864080 2825930 2849738 2770119 2777538 2800538 2786322 2807129 2781923 2764439 2763988 2831357 2793772 2801956 2772427 2762496 2777008 2785455 2832346 2849228 2821401 2802093 2826733 2810015 2863585 2828036 2819461 2816947 2790683 2819760 2835979 2834632 2787311 2798389 2767714 2782422 2811249 2825567 2822124 2805499 2766735 2776199 2825439 2858375 2813536 2810797 2831829 2815355 2870335 2837551 2826088 2821293 2797013 2824148 2835954 2829214 2797841 2810138 2777125 2798827 2797530 2840587 2836083 2818141 2806294 2779693 2785653 2789268 2785727 2766136 2758172 2768226 2806774 2793449 2785545 2767158 2760769 2799700 2803330 2797385 2762588 2759014 2775441 2753687 2786716 2791569 3082500 3034986 2819429 2782795 2799393 2793633 2779245 2771216 2755585 2777071 2808400 2798007 2793023 2770305 2760530 2804368 2800190 2806037 2759547 2765234 2770897 2774679 2779085 2801919
average_num_operations_total=2797950
stdev_num_operations_total=2753
sum_num_operations_total=531610643
min_num_operations_total=2742966
max_num_operations_total=3082500
first_time_thread_terminate_by_thread=10000070 10000069 10000074 10000074 10000078 10000077 10000077 10000077 10000076 10000070 10000077 10000074 10000070 10000076 10000072 10000077 10000075 10000076 10000076 10000076 10000076 10000076 10000073 10000076 10000070 10000069 10000074 10000074 10000077 10000076 10000071 10000069 10000075 10000074 10000072 10000073 10000070 10000077 10000072 10000076 10000075 10000076 10000069 10000069 10000076 10000069 10000073 10000093 10000072 10000070 10000070 10000075 10000072 10000070 10000072 10000072 10000074 10000072 10000071 10000070 10000070 10000070 10000073 10000073 10000071 10000069 10000073 10000075 10000072 10000070 10000070 10000073 10000070 10000071 10000072 10000075 10000070 10000070 10000072 10000070 10000075 10000069 10000079 10000070 10000070 10000070 10000075 10000073 10000073 10000073 10000072 10000073 10000072 10000070 10000070 10000073 10000071 10000071 10000074 10000069 10000069 10000069 10000069 10000073 10000069 10000071 10000073 10000071 10000069 10000069 10000069 10000069 10000069 10000069 10000071 10000069 10000073 10000081 10000071 10000072 10000071 10000071 10000074 10000071 10000071 10000069 10000072 10000073 10000069 10000071 10000071 10000132 10000069 10000069 10000111 10000073 10000071 10000069 10000071 10000069 10000073 10000071 10000073 10000069 10000075 10000078 10000077 10000078 10000078 10000076 10000071 10000078 10000075 10000068 10000077 10000076 10000076 10000077 10000075 10000078 10000076 10000077 10000069 10000078 10000077 10000130 10000076 10000077 10000078 10000078 10000075 10000078 10000078 10000078 10000069 10000078 10000075 10000074 10000077 10000076 10000076 10000076 10000075 10000078 10000077 10000078 10000078 10000078 10000077 10000078
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000132
first_time_thread_start_by_thread=5 4 4 5 5 5 5 4 5 4 4 5 5 5 5 5 4 5 4 5 4 5 5 4 5 4 4 5 5 5 5 4 5 4 4 5 5 5 5 5 4 5 4 5 4 5 5 4 4 5 4 5 4 4 4 5 5 4 4 4 4 4 5 4 5 4 4 4 4 4 5 4 4 5 4 5 4 4 4 5 5 4 4 4 4 4 5 4 5 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=100018596949749
threads_final_size=10002622
final_keysum=100018596949749
final_size=10002622
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=265803318
total_deletes=265807325
total_updates=531610643
total_queries=0
total_ops=531610643
find_throughput=0
rq_throughput=0
update_throughput=53161064
query_throughput=0
total_throughput=53161064


total find                    : 0
total rq                      : 0
total inserts                 : 265803318
total deletes                 : 265807325
total updates                 : 531610643
total queries                 : 0
total ops                     : 531610643
find throughput               : 0
rq throughput                 : 0
update throughput             : 53161064
query throughput              : 0
total throughput              : 53161064

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=41.0693
PAPI_L3_TCM=13.9633
PAPI_TOT_CYC=9861.09
PAPI_TOT_INS=727.599
garbage=0
total_execution_walltime=12.115s
REALTIME_MAIN_END_PERF_FORMAT=6987808.942077780
[time_cmd_output] time_elapsed_sec=12.38, faults_major=0, faults_minor=578766, mem_maxresident_kb=2298228, user_cputime=2173.06, sys_cputime=25.87, percent_cpu=17759%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2