__step=000398
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000398.txt
__path_data=data/data000398.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211639.120134919
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.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,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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.031s
prefilling_size=9064828 prefilling_elapsed_millis=1s
prefilling_size=9251331 prefilling_elapsed_millis=1.101s
prefilling_size=9394941 prefilling_elapsed_millis=1.201s
prefilling_size=9511903 prefilling_elapsed_millis=1.301s
prefilling_size=9605456 prefilling_elapsed_millis=1.401s
prefilling_size=9682886 prefilling_elapsed_millis=1.502s
prefilling_size=9744485 prefilling_elapsed_millis=1.602s
prefilling_size=9792908 prefilling_elapsed_millis=1.702s
prefilling_size=9831037 prefilling_elapsed_millis=1.802s
finished prefilling to size 9831053 for expected size 10000000 keysum=98323157500755, performing 83665131 updates; total_prefilling_elapsed_ms=1905 ms)
pref_size=9831053
pref_millis=1905
prefill_elapsed_ms=1916
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=274

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211641.107092649
REALTIME_END_PERF_FORMAT=211651.107184103

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

tree_stats_computeWalltime=0.179s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 509 1000 1925 3640 6802 12189 21168 35279 56290 85618 124025 171585 227297 288222 350332 408375 457335 492284 509523 506642 485209 446821 396284 339376 280309 224537 174351 131290 96441 68964 48009 32349 21420 13766 8575 5238 3040 1667 834 366 171 84 30 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 10 39 124 270 776 1771 3918 7786 14750 25785 41576 62515 89529 121317 156215 191245 224613 251802 271119 278394 275942 261370 238017 208476 175277 143131 113423 86521 64688 46637 33013 22392 15066 9703 6136 3843 2258 1262 671 292 128 75 29 6 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1010 1964 3764 7072 12965 22939 39197 64076 100368 149810 213161 289812 377751 471649 564590 648580 716897 761325 777761 763603 722763 657654 577393 488785 399814 317482 244713 182962 133652 94646 65362 43812 28832 18278 11374 6883 3925 2096 1037 463 212 105 35 7 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 1010 1964 3764 7072 12965 22939 39197 64076 100368 149810 213161 289812 377751 471649 564590 648580 716897 761325 777761 763603 722763 657654 577393 488785 399814 317482 244713 182962 133652 94646 65362 43812 28832 18278 11374 6883 3925 2096 1037 463 212 105 35 7 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.98235 1.95446 1.93635 1.9118 1.87146 1.82916 1.78595 1.73467 1.6879 1.63957 1.59499 1.55464 1.51914 1.48558 1.45427 1.42545 1.4002 1.37529 1.35233 1.33039 1.3111 1.2917 1.27539 1.25876 1.24449 1.23247 1.22163 1.21115 1.20338 1.19216 1.18335 1.17538 1.16918 1.15649 1.15313 1.14463 1.12858 1.1093 1.09685 1.09354 1.08855 1.09906 1.04762 1.02857 1 1

tree_stats_height=55
tree_stats_numInternals=6539689
tree_stats_numLeaves=3451912
tree_stats_numNodes=9991601
tree_stats_numKeys=9991601

tree_stats_avgDegreeInternal=1.52784
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34548
tree_stats_avgKeyDepth=28.3018

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97920 193920 377088 722688 1357824 2489280 4404288 7525824 12302592 19270656 28763520 40926912 55643904 72528192 90556608 108401280 124527360 137644224 146174400 149330112 146611776 138770496 126269568 110859456 93846720 76764288 60956544 46984896 35128704 25661184 18172032 12549504 8411904 5535744 3509376 2183808 1321536 753600 402432 199104 88896 40704 20160 6720 1344 192
tree_stats_sizeInBytes=1918387392

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:13260 32:367302 64:1880 128:213
    (2^03, 2^04]: 1
    (2^04, 2^05]: 13260
    (2^05, 2^06]: 367302
    (2^06, 2^07]: 1880
    (2^07, 2^08]: 213
sum_limbo_reclamation_event_size_total=16662350
count_limbo_reclamation_event_size_by_thread=1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993 1993
count_limbo_reclamation_event_size_total=382656
sum_limbo_reclamation_event_count_total=383040
first_thread_announced_epoch_by_thread=4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538 4538
sum_num_inserts_by_thread=170278 169916 170037 169579 171149 169842 169352 169379 169773 169482 169178 169819 169886 170054 168763 168086 168374 169004 167686 168400 169373 168135 167311 168130 167622 168748 167849 168911 167696 167775 168968 168318 170955 168709 170371 170954 171631 169214 170452 169381 170642 169346 169463 169126 169603 170731 170107 170176 169006 167528 167808 167375 169043 166726 168071 167339 168497 168355 167966 166755 167336 168466 167928 166200 168568 168384 168053 167240 166900 168601 168480 167723 166254 167241 167625 167434 167538 167831 167250 166510 167509 168635 166147 167905 166715 167251 166062 166454 166408 166043 165721 165920 166353 166147 167289 167265 168875 168845 168795 169943 169167 169759 169229 167544 168169 169031 167986 167286 167837 169100 168916 169482 167073 167766 167340 166108 166049 166708 166992 166490 166067 166497 165854 168119 166949 167536 167793 167848 185667 186370 187090 187127 187311 187716 188221 187064 187509 188376 187928 186979 186835 188043 185569 185133 187878 185897 187452 184675 185791 186691 186543 187831 185979 185341 185927 184517 184708 184958 185951 185074 189309 188320 188189 186463 188446 188936 189043 187461 187515 188852 187284 186739 187598 190752 189744 188761 189130 189273 187910 188346 186870 188569 188232 186545 188086 188632 187741 187060 187358 187603 187876 187342
sum_num_inserts_total=33520878
sum_num_deletes_by_thread=169926 170177 171027 169204 169907 169726 169195 169984 169866 169153 169818 169110 170220 169913 168764 168669 168482 169627 167839 168314 168746 167627 168255 168964 167741 168369 167283 168305 167832 168622 168884 167448 171421 170145 169267 170309 170341 169729 169909 169439 170812 170151 169739 169268 170088 170700 169872 170303 168282 166543 167847 168076 168850 168218 167560 166435 168775 168708 167865 167159 168032 167870 168204 166135 167597 168590 168123 167710 168371 169207 168194 167583 167723 167981 168237 166771 166844 167489 166376 166895 167409 168249 166614 167673 166534 167070 166433 167189 165910 165462 166154 166992 165780 165127 166570 167563 168830 167778 169194 170121 168916 169544 169226 168978 168383 168899 168599 167819 167601 169253 170172 168787 166479 168322 167293 165760 166185 167437 166555 166813 165591 165996 166173 167851 167421 167576 167544 167666 185628 186210 186696 187045 187620 187241 187530 187358 186691 188157 188254 187465 186341 187066 186585 185860 187869 186043 186411 185665 185239 186590 186848 186637 187161 184781 186012 184670 184766 185470 185445 185010 189771 189011 188591 187711 187239 188136 188265 188181 188680 188387 186754 187429 188185 189686 189515 188814 189786 189081 188002 188068 187371 187571 188907 187300 188572 187675 187792 187374 188101 186781 188777 187926
sum_num_deletes_total=33526034
sum_num_searches_by_thread=3061463 3056379 3067250 3051175 3071137 3049390 3043596 3063331 3061047 3044653 3056812 3054381 3058776 3057507 3033633 3033134 3029979 3044402 3018056 3038480 3037264 3022361 3013810 3027985 3026306 3041327 3018344 3034700 3022896 3037726 3033340 3010868 3071230 3051112 3045220 3065121 3067867 3051762 3058174 3056163 3075035 3051060 3046803 3047026 3049819 3068231 3061635 3059295 3029289 3010362 3022782 3019828 3034949 3021515 3014218 3014805 3036602 3036016 3009409 3009479 3010056 3025809 3021143 3003705 3015966 3029763 3023544 3023705 3024833 3042462 3037603 3018994 3015835 3013015 3022780 3002009 3006130 3024832 2999550 2999478 3015998 3027492 3001660 3020658 3005098 3008158 3002353 2999569 2994134 2990209 2984603 3001011 2988880 2987227 3003688 3015948 3038559 3040127 3030624 3050690 3036242 3055406 3051218 3024460 3023170 3039094 3032788 3013882 3016945 3041069 3051388 3050756 3003590 3017081 3012582 2993621 2990589 3012758 3004873 3003377 2989970 2986840 2981225 3020913 3005506 3021952 3017248 3014563 3349224 3351647 3367314 3362575 3372735 3374956 3386634 3364164 3366169 3397912 3380543 3380114 3361294 3380044 3350171 3351383 3374762 3347217 3359427 3338374 3341450 3367706 3358587 3362897 3353117 3326058 3341888 3316775 3324126 3342259 3337524 3332522 3397474 3396988 3388495 3366713 3372397 3398289 3401058 3370737 3391360 3395134 3364634 3364684 3376451 3424537 3417823 3392985 3404537 3405687 3375814 3375106 3378353 3372279 3385459 3362945 3386741 3389999 3381443 3376963 3382321 3385406 3399111 3377306
sum_num_searches_total=603368116
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3401667 3396472 3408314 3389958 3412193 3388958 3382143 3402694 3400686 3383288 3395808 3393310 3398882 3397474 3371160 3369889 3366835 3383033 3353581 3375194 3375383 3358123 3349376 3365079 3361669 3378444 3353476 3371916 3358424 3374123 3371192 3346634 3413606 3389966 3384858 3406384 3409839 3390705 3398535 3394983 3416489 3390557 3386005 3385420 3389510 3409662 3401614 3399774 3366577 3344433 3358437 3355279 3372842 3356459 3349849 3348579 3373874 3373079 3345240 3343393 3345424 3362145 3357275 3336040 3352131 3366737 3359720 3358655 3360104 3380270 3374277 3354300 3349812 3348237 3358642 3336214 3340512 3360152 3333176 3332883 3350916 3364376 3334421 3356236 3338347 3342479 3334848 3333212 3326452 3321714 3316478 3333923 3321013 3318501 3337547 3350776 3376264 3376750 3368613 3390754 3374325 3394709 3389673 3360982 3359722 3377024 3369373 3348987 3352383 3379422 3390476 3389025 3337142 3353169 3347215 3325489 3322823 3346903 3338420 3336680 3321628 3319333 3313252 3356883 3339876 3357064 3352585 3350077 3720519 3724227 3741100 3736747 3747666 3749913 3762385 3738586 3740369 3774445 3756725 3754558 3734470 3755153 3722325 3722376 3750509 3719157 3733290 3708714 3712480 3740987 3731978 3737365 3726257 3696180 3713827 3685962 3693600 3712687 3708920 3702606 3776554 3774319 3765275 3740887 3748082 3775361 3778366 3746379 3767555 3772373 3738672 3738852 3752234 3804975 3797082 3770560 3783453 3784041 3751726 3751520 3752594 3748419 3762598 3736790 3763399 3766306 3756976 3751397 3757780 3759790 3775764 3752574
average_num_operations_total=3491744
stdev_num_operations_total=13178
sum_num_operations_total=670415028
min_num_operations_total=3313252
max_num_operations_total=3804975
first_time_thread_terminate_by_thread=10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000100 10000100 10000100 10000100 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000096 10000096 10000097 10000096 10000095 10000093 10000095 10000093 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000094 10000092 10000092 10000092 10000092 10000094 10000093 10000094 10000093 10000092 10000092 10000092 10000092 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000100 10000100 10000100 10000100 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000096 10000096 10000097 10000096 10000093 10000093 10000095 10000093 10000092 10000092 10000092 10000092 10000093 10000093 10000093 10000094 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000093 10000092 10000092 10000092 10000092 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000101 10000101 10000101 10000101 10000097 10000097 10000097 10000097 10000092 10000092 10000092 10000092 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000093 10000091 10000091 10000091 10000096 10000096 10000096 10000096 10000101 10000101 10000101 10000101 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000091 10000091 10000091 10000091 10000099 10000099 10000099 10000099 10000095 10000095 10000095 10000095 10000100 10000100 10000100 10000100
min_time_thread_terminate_total=10000091
max_time_thread_terminate_total=10000101
first_time_thread_start_by_thread=12 12 12 12 18 17 17 18 18 18 18 18 18 18 18 18 17 17 17 17 16 16 16 16 17 17 17 17 12 11 11 12 17 17 17 17 16 17 16 16 10 11 11 10 16 16 16 16 12 12 12 12 11 11 11 11 10 10 10 10 11 11 11 11 12 12 12 12 18 17 17 18 18 18 18 18 18 18 18 18 17 17 17 17 16 16 16 16 17 17 17 17 12 11 11 12 17 17 17 17 16 17 16 16 10 11 11 10 16 16 16 16 12 12 12 12 11 11 11 11 10 10 10 10 11 11 11 11 16 16 16 16 9 8 8 8 15 15 15 15 9 9 9 9 9 10 9 9 13 13 13 13 14 14 14 14 10 10 10 10 14 14 14 14 12 12 12 12 15 15 15 15 13 13 13 13 11 11 11 11 14 14 15 15 17 17 17 17 13 13 13 13
min_time_thread_start_total=8
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=99934919627900
threads_final_size=9991601
final_keysum=99934919627900
final_size=9991601
validate_result=success
Validation OK.
Structural validation OK.

total_find=603368116
total_rq=0
total_inserts=33520878
total_deletes=33526034
total_updates=67046912
total_queries=603368116
total_ops=670415028
find_throughput=60336811
rq_throughput=0
update_throughput=6704691
query_throughput=60336811
total_throughput=67041502


total find                    : 603368116
total rq                      : 0
total inserts                 : 33520878
total deletes                 : 33526034
total updates                 : 67046912
total queries                 : 603368116
total ops                     : 670415028
find throughput               : 60336811
rq throughput                 : 0
update throughput             : 6704691
query throughput              : 60336811
total throughput              : 67041502

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2942243993605383
total_execution_walltime=12.204s
REALTIME_MAIN_END_PERF_FORMAT=211651.324658151
[time_cmd_output] time_elapsed_sec=12.44, faults_major=0, faults_minor=556053, mem_maxresident_kb=2217740, user_cputime=2280.45, sys_cputime=12.47, percent_cpu=18428%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2