__step=000735
__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=data000735.txt
__path_data=data/data000735.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6987784.461652974
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.033s
prefilling_size=9514461 prefilling_elapsed_millis=1s
prefilling_size=9626109 prefilling_elapsed_millis=1.1s
prefilling_size=9713779 prefilling_elapsed_millis=1.201s
prefilling_size=9781287 prefilling_elapsed_millis=1.301s
prefilling_size=9833868 prefilling_elapsed_millis=1.401s
finished prefilling to size 9833891 for expected size 10000000 keysum=98346795742991, performing 82284836 updates; total_prefilling_elapsed_ms=1504 ms)
pref_size=9833891
pref_millis=1504
prefill_elapsed_ms=1526
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=280

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6987786.240182690
REALTIME_END_PERF_FORMAT=6987796.240263213

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

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

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

tree_stats_computeWalltime=0.107s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 499 965 1837 3429 6333 11313 19560 32727 52473 80780 119541 168695 227339 293543 361740 424797 476733 511297 525672 517420 489421 446199 392617 332317 271447 214558 164704 123634 90040 64061 44172 29299 18749 11616 7016 4173 2434 1328 743 429 216 102 47 20 4 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 4 15 50 151 290 755 1679 3510 7081 13137 22700 38156 59666 86675 120820 159661 198753 235218 263503 282152 287654 280595 262646 237116 205590 171503 137815 107116 81588 60383 43724 30714 20579 13336 8420 5062 3013 1816 990 528 324 167 80 35 19 4 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 503 980 1887 3580 6623 12068 21239 36237 59554 93917 142241 206851 287005 380218 482560 584458 675486 746515 789175 799572 777075 726794 655263 569433 477037 386061 302519 230750 171628 124444 87896 60013 39328 24952 15436 9235 5447 3144 1733 957 540 269 127 55 23 5 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 503 980 1887 3580 6623 12068 21239 36237 59554 93917 142241 206851 287005 380218 482560 584458 675486 746515 789175 799572 777075 726794 655263 569433 477037 386061 302519 230750 171628 124444 87896 60013 39328 24952 15436 9235 5447 3144 1733 957 540 269 127 55 23 5 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97656 1.95626 1.94082 1.92369 1.89218 1.86592 1.82251 1.78521 1.74032 1.69591 1.65442 1.61382 1.57196 1.53267 1.49713 1.46153 1.42893 1.39939 1.37223 1.34707 1.32474 1.30547 1.28765 1.26984 1.25415 1.24026 1.22784 1.21832 1.20799 1.20046 1.19153 1.18022 1.16711 1.15772 1.15309 1.14375 1.13795 1.13035 1.12882 1.12349 1.11599 1.09815 1.09294 1.06299 1.05455 1.04348 1 1 1

tree_stats_height=57
tree_stats_numInternals=6546549
tree_stats_numLeaves=3454797
tree_stats_numNodes=10001346
tree_stats_numKeys=10001346

tree_stats_avgDegreeInternal=1.52773
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34543
tree_stats_avgKeyDepth=28.2093

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 96576 188160 362304 687360 1271616 2317056 4077888 6957504 11434368 18032064 27310272 39715392 55104960 73001856 92651520 112215936 129693312 143330880 151521600 153517824 149198400 139544448 125810496 109331136 91591104 74123712 58083648 44304000 32952576 23893248 16876032 11522496 7550976 4790784 2963712 1773120 1045824 603648 332736 183744 103680 51648 24384 10560 4416 960 192 192
tree_stats_sizeInBytes=1920258432

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=2247


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:45 2:2 4:3 8:9 16:14 32:23 64:168 128:31734 256:340922 512:217 1024:98
    [2^00, 2^01]: 45
    (2^01, 2^02]: 2
    (2^02, 2^03]: 3
    (2^03, 2^04]: 9
    (2^04, 2^05]: 14
    (2^05, 2^06]: 23
    (2^06, 2^07]: 168
    (2^07, 2^08]: 31734
    (2^08, 2^09]: 340922
    (2^09, 2^10]: 217
    (2^10, 2^11]: 98
sum_limbo_reclamation_event_size_total=132199022
count_limbo_reclamation_event_size_by_thread=1964 1964 1964 1965 1965 1964 1964 1964 1964 1964 1965 1964 1963 1964 1965 1965 1965 1964 1965 1964 1963 1965 1964 1965 1964 1965 1965 1965 1964 1964 1964 1965 1965 1964 1964 1964 1965 1964 1965 1965 1965 1965 1965 1965 1965 1965 1963 1965 1964 1965 1965 1965 1965 1965 1965 1965 1964 1965 1965 1964 1965 1963 1964 1964 1965 1965 1964 1965 1965 1964 1964 1965 1964 1964 1965 1965 1963 1965 1964 1965 1965 1965 1964 1965 1965 1965 1965 1965 1965 1965 1965 1965 1963 1964 1965 1965 1965 1964 1964 1965 1965 1964 1965 1965 1964 1964 1964 1963 1965 1964 1965 1965 1965 1965 1964 1964 1965 1964 1964 1964 1964 1964 1964 1964 1964 1965 1965 1964 1964 1965 1964 1965 1964 1965 1964 1965 1965 1964 1964 1964 1963 1965 1965 1964 1964 1964 1965 1965 1964 1965 1964 1964 1964 1964 1964 1964 1965 1963 1964 1964 1965 1964 1965 1964 1964 1963 1965 1963 1964 1964 1965 1965 1964 1964 1965 1964 1964 1964 1964 1964 1964 1964 1964 1964 1964 1965 1963 1965 1963 1964
count_limbo_reclamation_event_size_total=373235
sum_limbo_reclamation_event_count_total=373725
first_thread_announced_epoch_by_thread=4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494 4494
sum_num_inserts_by_thread=1383317 1388340 1405632 1432199 1384641 1373461 1388757 1386019 1406742 1444366 1382168 1372971 1387255 1389100 1397161 1408991 1393679 1386337 1371318 1381621 1430915 1432950 1418434 1384404 1377143 1383862 1395193 1436880 1384972 1383268 1374566 1380322 1396858 1442609 1386201 1386117 1373187 1394359 1400291 1393229 1394385 1389255 1373613 1389855 1428172 1435929 1417954 1365267 1368049 1368634 1379213 1415839 1362034 1357057 1376945 1382065 1392417 1388735 1389701 1379629 1389942 1386943 1401276 1375216 1384493 1359522 1365716 1375738 1377229 1381766 1370174 1394147 1379404 1381758 1392621 1419118 1371278 1374328 1358912 1367520 1381930 1396546 1374825 1377586 1372807 1366604 1388951 1395406 1367439 1375464 1370223 1374707 1388655 1393634 1377389 1395762 1372222 1386515 1392671 1387717 1391343 1380542 1391776 1387610 1428104 1388581 1391455 1380018 1390282 1413233 1394359 1397175 1381190 1355031 1363782 1409935 1385651 1378994 1381577 1391045 1377759 1382446 1393657 1376507 1382687 1372894 1392325 1371963 1428428 1405997 1375764 1367846 1390890 1417633 1385045 1384229 1372096 1369838 1374597 1413812 1397481 1398400 1375918 1393560 1391369 1401179 1427367 1411788 1407116 1402503 1403227 1397520 1429002 1396345 1400713 1393354 1393907 1425865 1433577 1413129 1393024 1384595 1415538 1416545 1420703 1409465 1522724 1523231 1389899 1390964 1424532 1396614 1409885 1384397 1406314 1384502 1430281 1420733 1407947 1394781 1386823 1426444 1434006 1420631 1394962 1374446 1418776 1413041 1423604 1414504
sum_num_inserts_total=264864064
sum_num_deletes_by_thread=1383382 1390859 1403988 1433587 1383095 1377430 1388661 1387157 1409533 1445910 1383885 1371057 1391318 1389055 1395576 1407172 1392684 1386735 1374031 1383065 1430800 1433901 1420431 1384269 1373852 1382601 1393949 1437742 1386090 1382863 1374832 1379079 1398380 1441394 1383545 1389367 1376396 1393812 1400596 1395222 1393378 1390231 1373110 1389291 1427826 1434292 1415849 1367464 1365714 1366256 1378759 1415244 1359535 1359935 1375606 1382378 1391248 1387772 1388266 1379358 1385994 1387115 1399560 1377977 1383702 1362400 1368941 1374019 1378937 1380752 1371683 1393792 1377782 1383796 1390560 1416733 1372812 1374846 1361314 1368003 1379968 1395503 1374106 1376709 1374021 1366886 1385585 1393445 1369700 1375546 1371272 1374155 1387760 1391405 1378891 1395557 1375148 1386352 1394833 1387484 1392958 1378471 1393417 1386869 1428453 1389266 1389066 1378872 1388136 1414725 1396585 1400312 1380014 1354618 1361504 1411590 1384087 1379239 1383168 1394207 1380045 1383407 1392417 1378811 1378241 1370393 1391292 1370613 1429351 1404764 1375779 1369780 1392208 1418394 1381377 1384315 1369879 1370991 1376055 1411870 1397133 1397143 1374411 1391034 1391335 1401387 1426728 1409188 1406230 1403124 1403002 1398040 1431099 1398090 1400903 1390884 1392198 1425689 1430385 1411510 1393591 1387568 1414224 1416020 1423335 1409649 1523592 1525679 1389705 1393018 1427210 1395376 1409395 1383636 1405074 1385861 1430597 1418013 1405044 1394625 1387340 1426129 1434897 1420511 1392620 1371902 1418937 1412386 1424508 1415263
sum_num_deletes_total=264854614
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2766699 2779199 2809620 2865786 2767736 2750891 2777418 2773176 2816275 2890276 2766053 2744028 2778573 2778155 2792737 2816163 2786363 2773072 2745349 2764686 2861715 2866851 2838865 2768673 2750995 2766463 2789142 2874622 2771062 2766131 2749398 2759401 2795238 2884003 2769746 2775484 2749583 2788171 2800887 2788451 2787763 2779486 2746723 2779146 2855998 2870221 2833803 2732731 2733763 2734890 2757972 2831083 2721569 2716992 2752551 2764443 2783665 2776507 2777967 2758987 2775936 2774058 2800836 2753193 2768195 2721922 2734657 2749757 2756166 2762518 2741857 2787939 2757186 2765554 2783181 2835851 2744090 2749174 2720226 2735523 2761898 2792049 2748931 2754295 2746828 2733490 2774536 2788851 2737139 2751010 2741495 2748862 2776415 2785039 2756280 2791319 2747370 2772867 2787504 2775201 2784301 2759013 2785193 2774479 2856557 2777847 2780521 2758890 2778418 2827958 2790944 2797487 2761204 2709649 2725286 2821525 2769738 2758233 2764745 2785252 2757804 2765853 2786074 2755318 2760928 2743287 2783617 2742576 2857779 2810761 2751543 2737626 2783098 2836027 2766422 2768544 2741975 2740829 2750652 2825682 2794614 2795543 2750329 2784594 2782704 2802566 2854095 2820976 2813346 2805627 2806229 2795560 2860101 2794435 2801616 2784238 2786105 2851554 2863962 2824639 2786615 2772163 2829762 2832565 2844038 2819114 3046316 3048910 2779604 2783982 2851742 2791990 2819280 2768033 2811388 2770363 2860878 2838746 2812991 2789406 2774163 2852573 2868903 2841142 2787582 2746348 2837713 2825427 2848112 2829767
average_num_operations_total=2787993
stdev_num_operations_total=3384
sum_num_operations_total=529718678
min_num_operations_total=2709649
max_num_operations_total=3048910
first_time_thread_terminate_by_thread=10000089 10000082 10000086 10000090 10000081 10000080 10000081 10000086 10000087 10000087 10000089 10000087 10000086 10000088 10000089 10000087 10000089 10000083 10000095 10000083 10000083 10000090 10000087 10000081 10000088 10000082 10000086 10000090 10000081 10000090 10000090 10000086 10000086 10000086 10000083 10000088 10000086 10000171 10000090 10000087 10000089 10000084 10000080 10000083 10000083 10000090 10000087 10000081 10000089 10000094 10000083 10000082 10000082 10000083 10000089 10000085 10000089 10000085 10000082 10000082 10000083 10000085 10000083 10000082 10000082 10000086 10000082 10000085 10000081 10000083 10000082 10000083 10000088 10000087 10000157 10000082 10000084 10000083 10000089 10000085 10000089 10000082 10000085 10000085 10000083 10000082 10000082 10000085 10000082 10000086 10000082 10000082 10000087 10000087 10000085 10000083 10000088 10000084 10000080 10000081 10000080 10000086 10000084 10000099 10000088 10000085 10000129 10000080 10000081 10000081 10000081 10000087 10000086 10000081 10000087 10000083 10000080 10000086 10000091 10000087 10000081 10000084 10000080 10000081 10000086 10000086 10000084 10000080 10000088 10000088 10000081 10000084 10000081 10000086 10000081 10000087 10000086 10000088 10000080 10000083 10000082 10000086 10000081 10000084 10000084 10000090 10000090 10000085 10000083 10000086 10000087 10000081 10000087 10000084 10000089 10000084 10000084 10000105 10000084 10000085 10000088 10000089 10000090 10000084 10000088 10000090 10000089 10000083 10000084 10000086 10000086 10000085 10000083 10000086 10000088 10000083 10000090 10000084 10000089 10000084 10000084 10000089 10000088 10000080 10000087 10000086 10000089 10000081 10000084 10000088
min_time_thread_terminate_total=10000080
max_time_thread_terminate_total=10000171
first_time_thread_start_by_thread=5 4 4 4 5 4 4 5 4 5 4 4 4 3 4 5 5 4 4 5 4 4 4 4 5 4 4 4 5 4 4 5 4 5 4 4 4 10 4 5 5 4 4 5 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 4 5 5 4 5 5 5 5 5 5 5 5 5 5 4 4 5 5 5 4 5 4 5 5 4 5 5 4 5 5 5 5 5 5 5 5 5 5 4 4 5 5
min_time_thread_start_total=3
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=100024527232807
threads_final_size=10001346
final_keysum=100024527232807
final_size=10001346
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=264864064
total_deletes=264854614
total_updates=529718678
total_queries=0
total_ops=529718678
find_throughput=0
rq_throughput=0
update_throughput=52971867
query_throughput=0
total_throughput=52971867


total find                    : 0
total rq                      : 0
total inserts                 : 264864064
total deletes                 : 264854614
total updates                 : 529718678
total queries                 : 0
total ops                     : 529718678
find throughput               : 0
rq throughput                 : 0
update throughput             : 52971867
query throughput              : 0
total throughput              : 52971867

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=41.0566
PAPI_L3_TCM=13.9649
PAPI_TOT_CYC=9892.57
PAPI_TOT_INS=721.827
garbage=0
total_execution_walltime=12.038s
REALTIME_MAIN_END_PERF_FORMAT=6987796.500336903
[time_cmd_output] time_elapsed_sec=12.32, faults_major=0, faults_minor=585416, mem_maxresident_kb=2316524, user_cputime=2172.77, sys_cputime=14.90, percent_cpu=17747%
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=1