__step=000061
__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=data000061.txt
__path_data=data/data000061.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207567.476606892
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.036s
prefilling_size=9109585 prefilling_elapsed_millis=1s
prefilling_size=9285707 prefilling_elapsed_millis=1.101s
prefilling_size=9428080 prefilling_elapsed_millis=1.201s
prefilling_size=9539491 prefilling_elapsed_millis=1.301s
prefilling_size=9631091 prefilling_elapsed_millis=1.401s
prefilling_size=9704652 prefilling_elapsed_millis=1.502s
prefilling_size=9760216 prefilling_elapsed_millis=1.602s
prefilling_size=9805394 prefilling_elapsed_millis=1.702s
finished prefilling to size 9805429 for expected size 10000000 keysum=98052244669436, performing 80140966 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9805429
pref_millis=1804
prefill_elapsed_ms=1823
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=260

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207569.370055413
REALTIME_END_PERF_FORMAT=207579.370129314

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

tree_stats_computeWalltime=0.171s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 496 948 1776 3281 5921 10404 17638 29032 46137 70484 104108 147501 200982 262039 326228 388473 442889 484936 509661 514311 498260 463541 414888 358554 298306 239423 186361 139179 100985 70534 48054 31458 19786 11980 7062 4118 2407 1328 710 359 181 95 40 16 12 5 6 6 5 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 8 26 71 168 353 801 1741 3392 6447 11761 19847 32715 50347 74740 105483 140383 177136 212185 242989 265051 279019 279709 268266 245457 218824 186394 152116 121294 92064 68019 47884 33189 22146 14218 8720 5106 2963 1801 1010 537 289 135 72 33 11 10 1 3 5 3 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 504 974 1847 3449 6274 11205 19379 32424 52584 82245 123955 180216 251329 336779 431711 528856 620025 697121 752650 779362 777279 743250 683154 604011 517130 425817 338477 260473 193049 138553 95938 64647 41932 26198 15782 9224 5370 3129 1720 896 470 230 112 49 23 15 7 9 10 5 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 254 504 974 1847 3449 6274 11205 19379 32424 52584 82245 123955 180216 251329 336779 431711 528856 620025 697121 752650 779362 777279 743250 683154 604011 517130 425817 338477 260473 193049 138553 95938 64647 41932 26198 15782 9224 5370 3129 1720 896 470 230 112 49 23 15 7 9 10 5 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.98425 1.94841 1.923 1.90579 1.86779 1.84221 1.80098 1.76299 1.72638 1.68667 1.65014 1.614 1.57613 1.54032 1.50381 1.46936 1.43784 1.41004 1.38403 1.35834 1.33741 1.31519 1.29548 1.27684 1.26254 1.24657 1.23262 1.21896 1.20682 1.1946 1.18335 1.17296 1.16202 1.15291 1.14513 1.13699 1.13573 1.13445 1.12528 1.10814 1.12388 1.10426 1.07391 1.08036 1.14286 1.13043 1.13333 1.42857 1.44444 1 1.4 1

tree_stats_height=60
tree_stats_numInternals=6465415
tree_stats_numLeaves=3394946
tree_stats_numNodes=9860361
tree_stats_numKeys=9860361

tree_stats_avgDegreeInternal=1.52509
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3443
tree_stats_avgKeyDepth=28.5838

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48768 96768 187008 354624 662208 1204608 2151360 3720768 6225408 10096128 15791040 23799360 34601472 48255168 64661568 82888512 101540352 119044800 133847232 144508800 149637504 149237568 142704000 131165568 115970112 99288960 81756864 64987584 50010816 37065408 26602176 18420096 12412224 8050944 5030016 3030144 1771008 1031040 600768 330240 172032 90240 44160 21504 9408 4416 2880 1344 1728 1920 960 768
tree_stats_sizeInBytes=1893189312

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:22895 2:119553 4:215275 8:28609 16:60
    [2^00, 2^01]: 22895
    (2^01, 2^02]: 119553
    (2^02, 2^03]: 215275
    (2^03, 2^04]: 28609
    (2^04, 2^05]: 60
sum_limbo_reclamation_event_size_total=1689738
count_limbo_reclamation_event_size_by_thread=2005 2009 2011 2013 2009 2011 2014 2016 2010 2015 2019 2014 2016 2015 2004 2013 2008 2006 2004 2016 2013 2009 2017 2012 2000 2012 2015 2013 2011 1998 2000 1999 1999 2028 2017 2012 1998 2014 2023 1990 2004 2014 2012 2012 2014 2015 2021 2014 2013 2006 2006 2008 2012 2003 2003 2006 2010 2002 2017 2010 2011 2004 2009 2006 1999 2011 2020 2009 2005 2005 2014 2005 2010 2002 2024 2018 2012 2011 2007 2006 2009 2016 2011 2007 2016 2012 2002 2015 2000 2006 2003 2009 2002 2013 2016 2008 2011 2008 2011 2017 2005 2010 2004 2007 2006 2006 2021 2000 2005 2008 2015 2008 2005 2007 2006 2014 2008 2005 1991 2006 2005 1999 2011 2009 2008 2013 2000 2014 2021 2013 2015 2014 2007 2019 2021 2026 2014 2007 2003 2022 2014 2016 2023 2011 2011 2023 2017 2021 2020 2028 2024 2016 2020 2011 2022 2013 2016 2014 2021 2015 2021 2021 2016 2020 2019 2019 2025 2024 2020 2023 2022 2023 2024 2022 2021 2028 2022 2023 2017 2025 2022 2022 2020 2017 2019 2015 2027 2025 2024 2016 2010 2016
count_limbo_reclamation_event_size_total=386392
sum_limbo_reclamation_event_count_total=392064
first_thread_announced_epoch_by_thread=4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604 4604
sum_num_inserts_by_thread=17748 17809 17551 17464 17189 17774 17492 17294 17395 17578 17415 17271 17534 17484 17474 17130 17473 17437 17658 17165 17414 17279 17242 17337 17320 17179 17204 17660 17494 17306 17225 17339 17462 17597 17705 17825 17205 17442 17502 17416 17616 17465 17585 17469 17545 17616 17560 17580 17086 17397 17110 17307 17078 17459 17115 17403 17209 17263 17236 17474 17223 17339 17438 17455 17490 17291 17255 17089 17208 17462 17311 17353 17194 17242 17384 17167 17333 17114 17211 17438 17163 17022 17206 17200 17331 17138 17258 17170 17140 17025 17090 17347 17135 17192 17083 17327 17289 17577 17443 17448 17696 17491 17190 17295 17298 17354 17210 17469 17318 17330 17039 17283 17474 17248 17262 17362 17271 17029 17011 16965 17302 17439 17063 17104 17222 17137 17261 17466 19070 19469 18984 19214 19095 19268 19225 19313 17212 17174 16861 17051 19131 19372 19047 19073 18800 19073 19222 19211 18931 18902 18992 18792 19056 18918 18820 19173 19086 19012 18760 19167 19308 19273 19207 19109 19475 19291 19237 19093 19330 19354 19244 19230 19396 19160 19090 19336 19300 19334 19365 19429 19278 19527 19262 19235 19363 19367 19251 19262 19458 18922 19317 19180
sum_num_inserts_total=3438688
sum_num_deletes_by_thread=17516 17505 17658 17285 17574 17420 17485 17442 17448 17266 17427 17263 17316 17089 17500 17418 17281 17455 17540 17556 17257 17229 17412 17460 17119 17273 17057 17174 17480 17312 17151 17368 17613 17502 17708 17542 17507 17608 17609 17356 17578 17548 17291 17747 17651 17648 17574 17482 17397 17223 17252 17265 17376 17244 17084 17171 17258 17032 17448 17120 17249 17302 17389 17390 17553 17198 17140 17250 17304 17357 17377 17291 17431 17248 17432 17191 17341 17179 17104 17472 17469 17182 17238 17342 17337 17201 17090 17336 17122 17084 17085 17218 17054 17123 17374 17214 17240 17595 17435 17195 17412 17456 17460 17265 17138 17268 17342 17395 17332 17380 17331 17296 17130 17316 17100 17229 17134 17192 17122 17210 17193 17182 17292 17258 17164 17308 17330 16968 19003 18967 19005 19259 18760 19541 19161 19041 17187 17192 16936 17060 19144 19013 19171 18954 19042 18884 19060 19157 19123 18975 19097 19243 19133 19310 19105 19156 19099 19001 18853 18844 19151 19727 19131 19127 19408 19101 19413 19344 19412 19178 19193 19226 19599 19532 19283 19389 19404 19591 19232 19294 19398 19350 19394 19335 19344 19220 19295 19418 19258 19123 19261 19121
sum_num_deletes_total=3438633
sum_num_searches_by_thread=3468040 3472708 3476852 3456702 3481369 3478713 3456100 3452206 3465884 3449082 3438394 3452328 3452937 3451608 3454054 3440061 3441531 3437671 3447969 3432847 3439087 3436132 3440211 3424407 3423426 3423126 3429385 3424774 3444980 3431255 3428359 3437973 3471989 3471154 3472378 3464306 3463632 3477907 3467176 3464458 3461725 3468377 3456366 3468609 3462566 3461974 3467829 3466329 3427200 3422605 3424392 3412468 3416575 3416880 3406121 3435896 3425328 3427349 3431113 3428075 3426472 3420529 3426152 3408747 3430863 3421588 3411448 3425517 3428383 3447804 3422262 3420237 3432323 3418551 3423064 3410982 3414947 3411525 3415781 3413620 3415635 3398916 3408135 3425434 3416325 3414024 3408536 3418297 3405104 3405271 3393633 3402158 3392350 3397435 3395387 3394710 3445567 3468240 3441510 3435711 3461421 3444873 3435811 3434660 3445996 3450502 3419667 3432812 3426652 3436934 3414441 3425147 3428423 3409412 3401072 3399869 3405183 3415762 3406428 3392831 3409845 3405168 3398682 3392703 3402582 3396031 3419064 3399474 3783614 3805832 3794978 3793773 3796348 3840629 3809684 3821922 3386757 3372153 3366156 3375745 3804061 3810659 3781406 3797423 3780118 3765420 3768782 3796691 3799186 3780473 3786796 3766793 3767342 3781909 3764724 3769311 3757193 3773301 3761850 3746263 3806553 3831483 3814795 3815186 3820412 3821922 3829839 3828501 3816428 3825943 3812309 3811449 3838290 3823526 3817764 3816215 3828750 3843608 3832073 3817123 3823622 3822891 3815233 3809462 3821421 3805418 3814361 3815810 3825890 3811577 3819632 3817551
sum_num_searches_total=681017895
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3503304 3508022 3512061 3491451 3516132 3513907 3491077 3486942 3500727 3483926 3473236 3486862 3487787 3486181 3489028 3474609 3476285 3472563 3483167 3467568 3473758 3470640 3474865 3459204 3457865 3457578 3463646 3459608 3479954 3465873 3462735 3472680 3507064 3506253 3507791 3499673 3498344 3512957 3502287 3499230 3496919 3503390 3491242 3503825 3497762 3497238 3502963 3501391 3461683 3457225 3458754 3447040 3451029 3451583 3440320 3470470 3459795 3461644 3465797 3462669 3460944 3455170 3460979 3443592 3465906 3456077 3445843 3459856 3462895 3482623 3456950 3454881 3466948 3453041 3457880 3445340 3449621 3445818 3450096 3448530 3450267 3433120 3442579 3459976 3450993 3448363 3442884 3452803 3439366 3439380 3427808 3436723 3426539 3431750 3429844 3429251 3480096 3503412 3476388 3470354 3496529 3479820 3470461 3469220 3480432 3485124 3454219 3467676 3461302 3471644 3448811 3459726 3463027 3443976 3435434 3434460 3439588 3449983 3440561 3427006 3444340 3439789 3433037 3427065 3436968 3430476 3453655 3433908 3821687 3844268 3832967 3832246 3834203 3879438 3848070 3860276 3421156 3406519 3399953 3409856 3842336 3849044 3819624 3835450 3817960 3803377 3807064 3835059 3837240 3818350 3824885 3804828 3805531 3820137 3802649 3807640 3795378 3811314 3799463 3784274 3845012 3870483 3853133 3853422 3859295 3860314 3868489 3866938 3855170 3864475 3850746 3849905 3877285 3862218 3856137 3854940 3867454 3882533 3870670 3855846 3862298 3861768 3853889 3848032 3860128 3844005 3852907 3854490 3864606 3849622 3858210 3855852
average_num_operations_total=3582787
stdev_num_operations_total=12840
sum_num_operations_total=687895216
min_num_operations_total=3399953
max_num_operations_total=3882533
first_time_thread_terminate_by_thread=10000076 10000076 10000076 10000076 10000078 10000076 10000083 10000078 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000072 10000080 10000075 10000080 10000076 10000077 10000077 10000077 10000081 10000080 10000076 10000080 10000077 10000078 10000078 10000077 10000078 10000076 10000073 10000073 10000074 10000077 10000075 10000077 10000074 10000074 10000078 10000078 10000078 10000079 10000082 10000082 10000082 10000079 10000084 10000079 10000079 10000075 10000075 10000080 10000080 10000077 10000079 10000079 10000079 10000077 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000076 10000076 10000078 10000078 10000077 10000076 10000076 10000076 10000085 10000072 10000078 10000078 10000080 10000080 10000080 10000080 10000077 10000081 10000081 10000085 10000076 10000080 10000076 10000085 10000078 10000077 10000078 10000077 10000076 10000076 10000076 10000076 10000077 10000082 10000076 10000074 10000078 10000078 10000078 10000078 10000079 10000082 10000079 10000082 10000079 10000079 10000079 10000079 10000080 10000080 10000075 10000075 10000079 10000079 10000079 10000077 10000077 10000079 10000077 10000079 10000078 10000078 10000078 10000078 10000075 10000075 10000075 10000075 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000078 10000079 10000079 10000079 10000078 10000079 10000078 10000078 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080
min_time_thread_terminate_total=10000072
max_time_thread_terminate_total=10000085
first_time_thread_start_by_thread=7 7 7 7 8 8 8 8 14 14 14 14 14 14 14 14 9 9 9 9 14 14 14 14 8 8 8 8 14 14 14 14 7 7 7 7 8 8 8 8 8 8 8 8 9 9 9 9 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 7 7 7 7 8 8 8 8 14 14 14 14 14 14 14 14 9 9 9 9 14 14 14 14 8 8 8 8 14 14 14 14 7 7 7 7 8 8 8 8 8 8 8 8 9 9 9 9 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 9 9 9 9 5 5 6 6 9 9 9 9 15 15 15 15 10 10 10 10 11 11 11 11 10 10 10 10 12 12 12 12 11 11 11 11 10 10 10 10 9 9 9 9 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12 11 11 11 11
min_time_thread_start_total=5
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=98580385572256
threads_final_size=9860361
final_keysum=98580385572256
final_size=9860361
validate_result=success
Validation OK.
Structural validation OK.

total_find=681017895
total_rq=0
total_inserts=3438688
total_deletes=3438633
total_updates=6877321
total_queries=681017895
total_ops=687895216
find_throughput=68101789
rq_throughput=0
update_throughput=687732
query_throughput=68101789
total_throughput=68789521


total find                    : 681017895
total rq                      : 0
total inserts                 : 3438688
total deletes                 : 3438633
total updates                 : 6877321
total queries                 : 681017895
total ops                     : 687895216
find throughput               : 68101789
rq throughput                 : 0
update throughput             : 687732
query throughput              : 68101789
total throughput              : 68789521

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=229404858265119
total_execution_walltime=12.103s
REALTIME_MAIN_END_PERF_FORMAT=207579.580530959
[time_cmd_output] time_elapsed_sec=12.34, faults_major=0, faults_minor=553520, mem_maxresident_kb=2207452, user_cputime=2265.57, sys_cputime=12.68, percent_cpu=18453%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1