__step=000062
__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 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000062.txt
__path_data=data/data000062.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207579.885328321
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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.033s
prefilling_size=9062975 prefilling_elapsed_millis=1s
prefilling_size=9247880 prefilling_elapsed_millis=1.101s
prefilling_size=9393713 prefilling_elapsed_millis=1.201s
prefilling_size=9512870 prefilling_elapsed_millis=1.301s
prefilling_size=9606673 prefilling_elapsed_millis=1.401s
prefilling_size=9682351 prefilling_elapsed_millis=1.502s
prefilling_size=9742256 prefilling_elapsed_millis=1.602s
prefilling_size=9791400 prefilling_elapsed_millis=1.702s
prefilling_size=9830090 prefilling_elapsed_millis=1.802s
finished prefilling to size 9830233 for expected size 10000000 keysum=98294538039228, performing 82870105 updates; total_prefilling_elapsed_ms=1904 ms)
pref_size=9830233
pref_millis=1904
prefill_elapsed_ms=1917
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=270

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207581.872169579
REALTIME_END_PERF_FORMAT=207591.872233624

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

tree_stats_computeWalltime=0.209s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 499 978 1884 3578 6641 11873 20336 33430 52827 80215 116473 161489 213644 270185 325805 377787 420602 451643 467108 468166 453582 426219 389205 344851 298049 250481 205688 165047 129443 98809 73700 52938 36958 24812 16220 10301 6477 3944 2437 1395 765 413 221 105 45 13 8 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 6 9 30 108 286 765 1863 3987 7601 13721 23504 38270 58788 83735 114166 145309 177194 205591 229930 245349 253246 252264 241938 226893 204443 180189 153920 128079 104374 82980 64260 48970 35871 25433 17323 11394 7258 4675 2799 1786 1053 568 316 161 78 38 8 5 3 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 505 987 1914 3686 6927 12638 22199 37417 60428 93936 139977 199759 272432 353920 439971 523096 597796 657234 697038 713515 706828 678483 631143 571744 502492 430670 359608 293126 233817 181789 137960 101908 72829 50245 33543 21695 13735 8619 5236 3181 1818 981 537 266 123 51 16 8 4 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 505 987 1914 3686 6927 12638 22199 37417 60428 93936 139977 199759 272432 353920 439971 523096 597796 657234 697038 713515 706828 678483 631143 571744 502492 430670 359608 293126 233817 181789 137960 101908 72829 50245 33543 21695 13735 8619 5236 3181 1818 981 537 266 123 51 16 8 4 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.98431 1.96634 1.94833 1.94148 1.90857 1.86574 1.81706 1.76945 1.72154 1.6803 1.6362 1.595 1.55538 1.5149 1.47973 1.44842 1.42059 1.39584 1.37338 1.35351 1.33449 1.31818 1.30203 1.28922 1.27572 1.26393 1.25339 1.24315 1.23461 1.22388 1.21537 1.20447 1.19519 1.18244 1.17377 1.16322 1.15829 1.15595 1.1499 1.14209 1.13298 1.11881 1.1264 1.0838 1.06767 1.04878 1.05882 1 1.125 1 1

tree_stats_height=59
tree_stats_numInternals=6477802
tree_stats_numLeaves=3400539
tree_stats_numNodes=9878341
tree_stats_numKeys=9878341

tree_stats_avgDegreeInternal=1.52495
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34424
tree_stats_avgKeyDepth=28.8366

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48960 96960 189504 367488 707712 1329984 2426496 4262208 7184064 11602176 18035712 26875584 38353728 52306944 67952640 84474432 100434432 114776832 126188928 133831296 136994880 135710976 130268736 121179456 109774848 96478464 82688640 69044736 56280192 44892864 34903488 26488320 19566336 13983168 9647040 6440256 4165440 2637120 1654848 1005312 610752 349056 188352 103104 51072 23616 9792 3072 1536 768 192
tree_stats_sizeInBytes=1896641472

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:23464 2:120790 4:213708 8:27710 16:34
    [2^00, 2^01]: 23464
    (2^01, 2^02]: 120790
    (2^02, 2^03]: 213708
    (2^03, 2^04]: 27710
    (2^04, 2^05]: 34
sum_limbo_reclamation_event_size_total=1676192
count_limbo_reclamation_event_size_by_thread=2017 2003 2005 2009 2003 2011 2007 2009 2010 2009 2005 2007 2002 1995 2010 2008 2010 2002 2005 2002 2007 2007 1994 2008 2001 2010 2004 2002 1993 2007 2000 1992 2008 2010 2004 2016 2008 2015 2014 2010 2003 2003 2015 2016 2011 2011 2007 2009 1991 2011 2003 2009 2000 1996 1999 2012 2009 2006 2002 2004 2004 2009 2002 1996 2013 2003 2004 2011 2007 2004 2010 2004 2000 1997 2003 1999 2004 2009 2007 2006 2014 2003 1999 1999 2000 1996 2005 1986 2001 1989 2002 2013 1997 2003 1995 1987 2007 2000 2009 2008 2008 2014 2015 1991 2005 2002 2001 2016 2011 2002 2005 2011 1997 2003 2002 2008 2014 2012 1997 2004 2001 2000 2006 2002 2001 2006 2004 2002 2007 2022 2019 2019 2016 2005 2006 2010 2011 2018 2021 2024 2025 2021 2016 2023 2015 2016 2015 2012 2019 2018 2005 2010 2015 2023 2022 2006 2017 2015 2015 2016 2019 2017 2012 2008 2016 2016 2017 2024 2015 2022 2018 2022 2019 2020 2025 2024 2015 2025 2018 2013 2018 2022 2023 2022 2021 2023 2016 2020 2021 2019 2021 2012
count_limbo_reclamation_event_size_total=385706
sum_limbo_reclamation_event_count_total=391680
first_thread_announced_epoch_by_thread=4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620 4620
sum_num_inserts_by_thread=17134 17191 17166 17408 17338 17396 17417 17291 17452 17147 17121 17109 17369 17266 17304 17511 17343 17346 17271 17214 16564 16458 16375 16457 17334 17168 17160 16960 16245 16557 16054 15996 17241 17469 17357 17253 17096 17543 17209 17509 17391 17324 17280 17392 17567 17189 17457 17191 17183 17289 17018 17231 17103 17185 16906 17238 16967 17221 17383 17002 17181 17018 17353 17236 17042 16944 17024 17276 16945 16999 17096 17060 17087 17413 16946 17019 17155 17252 17207 16806 16956 17040 17005 16744 15985 16356 16293 16487 16906 17200 16822 16892 15983 15853 15853 15701 17192 17064 17412 16991 17335 17462 17350 17156 17132 17189 17034 17246 17235 17024 17145 17264 16935 16916 17146 16956 17226 16895 17150 16881 17039 16915 16768 16976 17005 17017 17045 16847 19242 19224 19061 19028 17731 17744 17361 18133 19295 19014 19129 19299 19249 19103 19070 18994 18850 19162 18904 18790 19042 19005 19094 18862 19278 18782 18936 18916 18958 18964 18803 18870 19006 19214 19305 19476 19323 19458 19018 19417 19522 19114 19275 19328 19223 19507 19326 19288 19367 18939 19096 19337 19319 19422 19502 19005 19387 19453 19040 18975 19410 19232 19175 19134
sum_num_inserts_total=3401885
sum_num_deletes_by_thread=17448 17434 17504 17290 17325 17339 17561 17346 17172 17250 17253 17521 17232 17273 17065 17138 17037 17267 16947 17484 16497 16419 16149 16620 17273 17340 17177 17079 16075 16292 16026 16098 17448 17564 17428 17502 17122 17524 17204 17498 17313 17479 17459 17360 17692 17443 17218 17493 16842 16971 16855 17280 17028 17369 17068 17262 17055 17001 17002 17001 17255 17231 17134 17086 17097 17344 16904 17001 17147 17033 17183 17392 17122 17274 17154 16800 17049 17279 16898 17006 17082 17117 17152 17028 16549 16836 16375 16463 17009 16892 16857 17028 16069 15939 15599 15811 17284 17095 17305 17195 17314 17277 17363 17016 17103 17196 17185 17083 17495 17146 17219 17090 16612 16920 17033 16788 17035 17116 16948 16835 17144 16962 16743 17074 17011 17127 17131 16982 19076 19364 19162 19344 17971 17748 17673 18235 19355 19278 19184 19074 19262 19182 19213 19174 18930 19090 18818 19119 18710 18943 19122 19232 19071 19222 19002 18993 18806 18941 18601 18728 18923 19315 19455 19168 19423 19519 19363 19328 19190 19138 19102 18966 19395 19253 19400 19181 18899 19065 19351 19162 19103 19324 19354 19278 19213 19382 19215 19079 19167 19253 19341 19122
sum_num_deletes_total=3404484
sum_num_searches_by_thread=3435843 3441988 3446603 3429942 3436811 3450808 3432137 3444225 3437863 3424002 3411137 3410008 3429409 3427707 3417865 3429311 3408951 3410432 3401407 3401127 3279443 3280849 3245438 3268152 3405540 3391196 3393217 3381715 3191845 3208471 3163390 3163725 3456659 3446601 3438441 3450875 3440491 3437346 3426972 3443085 3442479 3440276 3430041 3435748 3436872 3451536 3429101 3424804 3391254 3393102 3382201 3378972 3374041 3398623 3372885 3387059 3389426 3412841 3398995 3386857 3404216 3388645 3397764 3381311 3388737 3388316 3369205 3380078 3380990 3383577 3390609 3412152 3407278 3406554 3384260 3382985 3388907 3387871 3377255 3370639 3363327 3378935 3369667 3356116 3238616 3276054 3225924 3249231 3385819 3370196 3360523 3363325 3163511 3165134 3114199 3114641 3397157 3400051 3404804 3389554 3438253 3418740 3409382 3412327 3424524 3409385 3398327 3398584 3395893 3411700 3388482 3382375 3349173 3363296 3368384 3366472 3370709 3385302 3360832 3361771 3375757 3380496 3348598 3362610 3367383 3352479 3359842 3356839 3791095 3773124 3778957 3761751 3516370 3518790 3494434 3552682 3807321 3806852 3779545 3794709 3785268 3798575 3800434 3770693 3751473 3770127 3740701 3757880 3744917 3792379 3774368 3772913 3753694 3771105 3744058 3760079 3746370 3754988 3737261 3750315 3792587 3809014 3801173 3797485 3838380 3834800 3809199 3813660 3812467 3814054 3807480 3813495 3835018 3835082 3811282 3811785 3805759 3806539 3822564 3821171 3807301 3824891 3815306 3800679 3800192 3814059 3798238 3785765 3812770 3816275 3810438 3794411
sum_num_searches_total=673800735
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3470425 3476613 3481273 3464640 3471474 3485543 3467115 3478862 3472487 3458399 3445511 3444638 3464010 3462246 3452234 3463960 3443331 3445045 3435625 3435825 3312504 3313726 3277962 3301229 3440147 3425704 3427554 3415754 3224165 3241320 3195470 3195819 3491348 3481634 3473226 3485630 3474709 3472413 3461385 3478092 3477183 3475079 3464780 3470500 3472131 3486168 3463776 3459488 3425279 3427362 3416074 3413483 3408172 3433177 3406859 3421559 3423448 3447063 3433380 3420860 3438652 3422894 3432251 3415633 3422876 3422604 3403133 3414355 3415082 3417609 3424888 3446604 3441487 3441241 3418360 3416804 3423111 3422402 3411360 3404451 3397365 3413092 3403824 3389888 3271150 3309246 3258592 3282181 3419734 3404288 3394202 3397245 3195563 3196926 3145651 3146153 3431633 3434210 3439521 3423740 3472902 3453479 3444095 3446499 3458759 3443770 3432546 3432913 3430623 3445870 3422846 3416729 3382720 3397132 3402563 3400216 3404970 3419313 3394930 3395487 3409940 3414373 3382109 3396660 3401399 3386623 3394018 3390668 3829413 3811712 3817180 3800123 3552072 3554282 3529468 3589050 3845971 3845144 3817858 3833082 3823779 3836860 3838717 3808861 3789253 3808379 3778423 3795789 3782669 3830327 3812584 3811007 3792043 3809109 3781996 3797988 3784134 3792893 3774665 3787913 3830516 3847543 3839933 3836129 3877126 3873777 3847580 3852405 3851179 3852306 3845857 3851789 3873636 3873842 3850008 3850254 3844025 3844543 3861011 3859670 3845723 3863637 3854162 3838962 3838792 3852894 3836493 3823819 3851347 3854760 3848954 3832667
average_num_operations_total=3544828
stdev_num_operations_total=14733
sum_num_operations_total=680607104
min_num_operations_total=3145651
max_num_operations_total=3877126
first_time_thread_terminate_by_thread=10000070 10000063 10000063 10000062 10000067 10000064 10000064 10000067 10000063 10000063 10000063 10000063 10000070 10000070 10000070 10000070 10000064 10000064 10000064 10000064 10000063 10000063 10000068 10000063 10000065 10000065 10000065 10000065 10000065 10000065 10000065 10000065 10000066 10000063 10000066 10000066 10000063 10000061 10000064 10000061 10000061 10000061 10000061 10000061 10000067 10000067 10000067 10000067 10000067 10000067 10000067 10000062 10000065 10000065 10000065 10000062 10000066 10000069 10000065 10000066 10000067 10000067 10000067 10000067 10000063 10000063 10000062 10000063 10000067 10000064 10000064 10000064 10000063 10000063 10000067 10000067 10000070 10000070 10000070 10000070 10000064 10000064 10000064 10000064 10000068 10000063 10000063 10000063 10000065 10000065 10000065 10000065 10000065 10000064 10000064 10000064 10000063 10000066 10000063 10000066 10000063 10000061 10000061 10000063 10000061 10000061 10000061 10000061 10000067 10000067 10000067 10000067 10000062 10000062 10000062 10000066 10000065 10000065 10000065 10000062 10000065 10000069 10000065 10000066 10000067 10000067 10000067 10000067 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000067 10000067 10000067 10000067 10000065 10000065 10000065 10000065 10000066 10000066 10000066 10000066 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000068 10000068 10000068 10000068 10000070 10000061 10000062 10000070 10000069 10000069 10000069 10000069 10000068 10000068 10000068 10000068 10000071 10000071 10000071 10000071 10000066 10000066 10000066 10000066 10000068 10000068 10000068 10000068 10000069 10000069 10000069 10000069 10000060 10000060 10000060 10000064
min_time_thread_terminate_total=10000060
max_time_thread_terminate_total=10000071
first_time_thread_start_by_thread=7 7 7 7 9 9 9 9 7 7 7 7 7 7 7 7 8 8 8 8 14 14 14 14 8 8 8 8 11 11 11 11 11 11 11 11 8 8 8 8 8 7 7 7 9 9 9 9 8 8 8 8 12 12 12 12 12 12 12 12 13 13 13 13 7 7 7 7 9 9 9 9 7 7 7 7 7 7 7 7 8 8 8 8 14 14 14 14 8 8 8 8 11 11 11 11 11 11 11 11 8 8 8 8 7 7 7 7 9 9 9 9 8 8 8 8 12 12 12 12 12 12 12 12 13 13 13 13 14 14 14 14 12 12 12 12 12 12 12 12 14 14 14 14 14 14 14 14 12 12 12 12 9 9 10 9 9 9 9 9 5 6 5 5 10 10 10 10 9 9 9 9 11 11 11 11 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=98775953576191
threads_final_size=9878341
final_keysum=98775953576191
final_size=9878341
validate_result=success
Validation OK.
Structural validation OK.

total_find=673800735
total_rq=0
total_inserts=3401885
total_deletes=3404484
total_updates=6806369
total_queries=673800735
total_ops=680607104
find_throughput=67380073
rq_throughput=0
update_throughput=680636
query_throughput=67380073
total_throughput=68060710


total find                    : 673800735
total rq                      : 0
total inserts                 : 3401885
total deletes                 : 3404484
total updates                 : 6806369
total queries                 : 673800735
total ops                     : 680607104
find throughput               : 67380073
rq throughput                 : 0
update throughput             : 680636
query throughput              : 67380073
total throughput              : 68060710

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=287765920804370
total_execution_walltime=12.234s
REALTIME_MAIN_END_PERF_FORMAT=207592.120424774
[time_cmd_output] time_elapsed_sec=12.47, faults_major=0, faults_minor=554700, mem_maxresident_kb=2212356, user_cputime=2283.38, sys_cputime=14.85, percent_cpu=18422%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2