__step=000059
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000059.txt
__path_data=data/data000059.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207541.640082993
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.022s
prefilling_size=8606056 prefilling_elapsed_millis=1s
prefilling_size=8823859 prefilling_elapsed_millis=1.101s
prefilling_size=9005465 prefilling_elapsed_millis=1.201s
prefilling_size=9159934 prefilling_elapsed_millis=1.301s
prefilling_size=9287994 prefilling_elapsed_millis=1.401s
prefilling_size=9393631 prefilling_elapsed_millis=1.501s
prefilling_size=9485616 prefilling_elapsed_millis=1.601s
prefilling_size=9560746 prefilling_elapsed_millis=1.701s
prefilling_size=9625991 prefilling_elapsed_millis=1.801s
prefilling_size=9682758 prefilling_elapsed_millis=1.902s
prefilling_size=9730853 prefilling_elapsed_millis=2.002s
prefilling_size=9771666 prefilling_elapsed_millis=2.102s
prefilling_size=9804053 prefilling_elapsed_millis=2.202s
finished prefilling to size 9804053 for expected size 10000000 keysum=98040758144071, performing 79233615 updates; total_prefilling_elapsed_ms=2303 ms)
pref_size=9804053
pref_millis=2303
prefill_elapsed_ms=2317
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=521

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207544.14150835
REALTIME_END_PERF_FORMAT=207554.14239111

###############################################################################
################################## 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 (256 threads)...
partitioned into 1962 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.167s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 506 994 1923 3612 6597 11488 19305 31392 48980 73092 104354 142955 187469 236099 286994 336930 381799 419913 447496 461976 461929 448347 420711 381966 335560 285459 234191 185999 144025 108121 78983 55988 38693 26219 17259 11181 6976 4206 2448 1356 712 360 208 124 67 43 34 25 16 11 8 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 1 11 39 144 346 900 1982 3873 7494 13435 22367 35136 52480 74191 98134 125557 154135 181457 206475 227864 243359 249667 249025 240665 223717 200976 175592 146667 118354 93712 71089 52646 37902 26406 18255 12022 7910 5043 3046 1804 1021 538 246 156 89 47 27 20 17 14 6 7 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 507 1005 1962 3756 6943 12388 21287 35265 56474 86527 126721 178091 239949 310290 385128 462487 535934 601370 653971 689840 705288 698014 669736 622631 559277 486435 409783 332666 262379 201833 150072 108634 76595 52625 35514 23203 14886 9249 5494 3160 1733 898 454 280 156 90 61 45 33 25 14 9 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 507 1005 1962 3756 6943 12388 21287 35265 56474 86527 126721 178091 239949 310290 385128 462487 535934 601370 653971 689840 705288 698014 669736 622631 559277 486435 409783 332666 262379 201833 150072 108634 76595 52625 35514 23203 14886 9249 5494 3160 1733 898 454 280 156 90 61 45 33 25 14 9 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.98422 1.96318 1.93425 1.88685 1.83408 1.79101 1.74975 1.71124 1.66485 1.61979 1.58188 1.54463 1.51186 1.48029 1.45567 1.43029 1.4097 1.38921 1.37057 1.35271 1.33474 1.31717 1.30149 1.28478 1.26977 1.25558 1.24031 1.2296 1.22032 1.20785 1.19758 1.18969 1.18189 1.17663 1.16737 1.15968 1.15269 1.13926 1.1296 1.1193 1.10733 1.10468 1.15859 1.11429 1.14744 1.2 1.18033 1.17778 1.27273 1.12 1.07143 1.11111 1

tree_stats_height=62
tree_stats_numInternals=6455610
tree_stats_numLeaves=3386071
tree_stats_numNodes=9841681
tree_stats_numKeys=9841681

tree_stats_avgDegreeInternal=1.52452
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34405
tree_stats_avgKeyDepth=29.2748

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97344 192960 376704 721152 1333056 2378496 4087104 6770880 10843008 16613184 24330432 34193472 46070208 59575680 73944576 88797504 102899328 115463040 125562432 132449280 135415296 134018688 128589312 119545152 107381184 93395520 78678336 63871872 50376768 38751936 28813824 20857728 14706240 10104000 6818688 4454976 2858112 1775808 1054848 606720 332736 172416 87168 53760 29952 17280 11712 8640 6336 4800 2688 1728 576
tree_stats_sizeInBytes=1889602752

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:49575 2:153948 4:122059 8:4775 16:6
    [2^00, 2^01]: 49575
    (2^01, 2^02]: 153948
    (2^02, 2^03]: 122059
    (2^03, 2^04]: 4775
    (2^04, 2^05]: 6
sum_limbo_reclamation_event_size_total=1061566
count_limbo_reclamation_event_size_by_thread=2576 2563 2584 2584 2579 2589 2587 2576 2579 2592 2599 2602 2589 2587 2573 2586 2588 2598 2585 2581 2581 2558 2582 2568 2567 2557 2591 2590 2605 2580 2575 2584 2598 2587 2594 2586 2605 2584 2584 2566 2572 2557 2574 2598 2590 2587 2613 2570 2585 2556 2590 2572 2579 2577 2599 2568 2592 2602 2569 2594 2576 2583 2579 2587 2569 2566 2587 2554 2571 2591 2575 2591 2595 2576 2604 2566 2598 2582 2567 2580 2588 2581 2588 2572 2586 2575 2588 2594 2575 2581 2570 2583 2556 2587 2571 2576 2573 2575 2582 2585 2576 2570 2568 2579 2581 2611 2578 2588 2583 2574 2566 2571 2588 2586 2563 2594 2558 2558 2586 2564 2592 2562 2583 2572 2592 2580 2583 2591
count_limbo_reclamation_event_size_total=330363
sum_limbo_reclamation_event_count_total=347008
first_thread_announced_epoch_by_thread=6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464 6464
sum_num_inserts_by_thread=17010 16910 16973 16829 17018 17095 16936 16954 17284 16893 16870 16983 17099 16861 17007 16943 17075 17023 16985 16886 17030 16940 16762 16994 16991 16758 16710 17025 17046 17031 16842 16753 17028 17032 17045 16987 17134 17102 16927 17218 17140 17297 17135 17088 17204 16853 16777 16876 17086 16667 16854 16607 16736 16946 16643 16705 16996 17098 16918 16906 16805 16930 16722 16638 16895 16873 16707 16613 16830 17100 16783 16757 16854 16622 16807 16917 16853 16843 16928 16684 16617 16771 16458 16873 16984 16794 16789 16783 16943 16799 16953 16742 16696 16888 17018 16515 16804 16857 17174 17212 17298 17101 17128 17046 17308 17115 16643 16691 16864 16773 16862 16720 16899 16774 16811 16615 16714 16746 16922 16494 16823 16943 16704 16790 16635 16773 16997 16828
sum_num_inserts_total=2162369
sum_num_deletes_by_thread=17160 16969 17100 16935 16958 17059 16592 16749 16928 16936 16939 16603 16753 16934 16902 16803 17132 17187 17211 16716 17287 16783 16980 16603 16588 16770 16827 16944 17088 16904 16793 17035 17197 16962 17024 16981 17078 17000 16893 17015 17182 16835 17244 17002 17168 16787 17270 16976 16886 16809 16992 16716 16809 16911 16960 16958 17023 17062 17110 16939 17094 16955 16666 16837 16568 16901 16924 16671 16725 17036 16833 16765 17068 17199 16982 16715 16997 16560 16774 16662 17035 16657 16699 16945 16703 16712 16922 16881 16840 16929 16907 16767 16809 16616 16801 16570 16738 16672 17065 16842 17030 17043 16947 17020 17077 16938 16802 16922 16956 16847 16903 16676 16873 16839 17065 16808 16669 16746 16708 16698 16741 16649 16959 16828 16594 16790 16953 16578
sum_num_deletes_total=2161658
sum_num_searches_by_thread=3368521 3369574 3361816 3337087 3358841 3361773 3345822 3347881 3356368 3347337 3342924 3331590 3359495 3356589 3353719 3348486 3361014 3354692 3352635 3342426 3355146 3341087 3337274 3332555 3333677 3338363 3323616 3350027 3349879 3357602 3342829 3349031 3376487 3378897 3367689 3355767 3368658 3366118 3354426 3347446 3354607 3376683 3371754 3365998 3378856 3369441 3361149 3359313 3347972 3337455 3326601 3324545 3330143 3327434 3318457 3343371 3352797 3350106 3350576 3341950 3351652 3355149 3338247 3327531 3319696 3324204 3317023 3315020 3312288 3339681 3334213 3328004 3345481 3343320 3335576 3334988 3335099 3329384 3319242 3313152 3329057 3324897 3314036 3343372 3345346 3340213 3344569 3332143 3340946 3331072 3323736 3320681 3323098 3322936 3314581 3306440 3341001 3335102 3368283 3363101 3371971 3370280 3361939 3353354 3352856 3339926 3338902 3325984 3337266 3333983 3325607 3328992 3343318 3347341 3339654 3329892 3345565 3336662 3326899 3314364 3328317 3317151 3321415 3312801 3334796 3333666 3343588 3344028
sum_num_searches_total=427818449
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3402691 3403453 3395889 3370851 3392817 3395927 3379350 3381584 3390580 3381166 3376733 3365176 3393347 3390384 3387628 3382232 3395221 3388902 3386831 3376028 3389463 3374810 3371016 3366152 3367256 3371891 3357153 3383996 3384013 3391537 3376464 3382819 3410712 3412891 3401758 3389735 3402870 3400220 3388246 3381679 3388929 3410815 3406133 3400088 3413228 3403081 3395196 3393165 3381944 3370931 3360447 3357868 3363688 3361291 3352060 3377034 3386816 3384266 3384604 3375795 3385551 3389034 3371635 3361006 3353159 3357978 3350654 3348304 3345843 3373817 3367829 3361526 3379403 3377141 3369365 3368620 3368949 3362787 3352944 3346498 3362709 3358325 3347193 3377190 3379033 3373719 3378280 3365807 3374729 3364800 3357596 3354190 3356603 3356440 3348400 3339525 3374543 3368631 3402522 3397155 3406299 3404424 3396014 3387420 3387241 3373979 3372347 3359597 3371086 3367603 3359372 3362388 3377090 3380954 3373530 3363315 3378948 3370154 3360529 3347556 3361881 3350743 3355078 3346419 3368025 3367229 3377538 3377434
average_num_operations_total=3376113
stdev_num_operations_total=1510
sum_num_operations_total=432142476
min_num_operations_total=3339525
max_num_operations_total=3413228
first_time_thread_terminate_by_thread=10000094 10000094 10000094 10000094 10000091 10000090 10000090 10000090 10000093 10000093 10000094 10000093 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000091 10000092 10000092 10000092 10000092 10000090 10000093 10000090 10000090 10000093 10000093 10000093 10000093 10000090 10000090 10000091 10000091 10000094 10000094 10000094 10000094 10000092 10000092 10000091 10000091 10000093 10000092 10000092 10000092 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000091 10000091 10000091 10000092 10000094 10000094 10000094 10000094 10000090 10000091 10000090 10000090 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000094 10000091 10000091 10000092 10000092 10000092 10000092 10000092 10000092 10000090 10000090 10000090 10000093 10000093 10000093 10000093 10000093 10000090 10000091 10000092 10000090 10000094 10000094 10000094 10000094 10000091 10000092 10000091 10000091 10000092 10000093 10000093 10000092 10000093 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000093 10000091 10000091 10000091
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000094
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 7 7 7 7 5 5 5 5 8 8 8 8 7 7 7 7 8 8 8 8 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 8 8 8 8 5 5 5 5 4 4 4 4 7 7 7 7 5 5 5 5 8 8 8 8 7 7 7 7 8 8 8 8 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=98415804765409
threads_final_size=9841681
final_keysum=98415804765409
final_size=9841681
validate_result=success
Validation OK.
Structural validation OK.

total_find=427818449
total_rq=0
total_inserts=2162369
total_deletes=2161658
total_updates=4324027
total_queries=427818449
total_ops=432142476
find_throughput=42781844
rq_throughput=0
update_throughput=432402
query_throughput=42781844
total_throughput=43214247


total find                    : 427818449
total rq                      : 0
total inserts                 : 2162369
total deletes                 : 2161658
total updates                 : 4324027
total queries                 : 427818449
total ops                     : 432142476
find throughput               : 42781844
rq throughput                 : 0
update throughput             : 432402
query throughput              : 42781844
total throughput              : 43214247

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=213617074560188
total_execution_walltime=12.584s
REALTIME_MAIN_END_PERF_FORMAT=207554.224776659
[time_cmd_output] time_elapsed_sec=12.82, faults_major=0, faults_minor=548027, mem_maxresident_kb=2189264, user_cputime=1594.90, sys_cputime=9.96, percent_cpu=12514%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1