__step=000390
__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" ./natarajan_ext_bst_lf.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=data000390.txt
__path_data=data/data000390.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211535.618590726
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=natarajan_ext_bst_lf
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=32
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.048s
prefilling_size=9285890 prefilling_elapsed_millis=1s
prefilling_size=9418030 prefilling_elapsed_millis=1.101s
prefilling_size=9529098 prefilling_elapsed_millis=1.201s
prefilling_size=9620345 prefilling_elapsed_millis=1.301s
prefilling_size=9692457 prefilling_elapsed_millis=1.401s
prefilling_size=9752658 prefilling_elapsed_millis=1.502s
prefilling_size=9802806 prefilling_elapsed_millis=1.602s
finished prefilling to size 9802880 for expected size 10000000 keysum=98031149271434, performing 78105714 updates; total_prefilling_elapsed_ms=1704 ms)
pref_size=9802880
pref_millis=1704
prefill_elapsed_ms=1717
6node_tIxPvE_object_size=32
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=266

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211537.418841039
REALTIME_END_PERF_FORMAT=211547.418923830

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

tree_stats_computeWalltime=0.192s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1010 1964 3748 6983 12601 22140 37194 59694 92187 136747 195466 268199 353171 446193 540649 627682 700257 750338 772326 764501 729777 671652 595407 509388 422928 340636 266368 203215 150444 107948 74658 49287 31652 19519 11616 6511 3511 1773 914 448 225 87 28 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 12 56 180 513 1365 3062 7086 14694 27201 47627 78028 122733 183227 260149 351737 453616 555107 650176 728350 780151 799225 787902 747897 681426 595848 505220 414904 329521 255986 192940 141238 100029 66922 43785 27422 16721 9511 5249 2632 1380 671 363 146 52 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2020 3928 7496 13966 25202 44280 74388 119388 184374 273494 390932 536398 706342 892386 1081298 1255364 1400514 1500676 1544652 1529002 1459554 1343304 1190814 1018776 845856 681272 532736 406430 300888 215896 149316 98574 63304 39038 23232 13022 7022 3546 1828 896 450 174 56 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 12 56 180 513 1365 3062 7086 14694 27201 47627 78028 122733 183227 260149 351737 453616 555107 650176 728350 780151 799225 787902 747897 681426 595848 505220 414904 329521 255986 192940 141238 100029 66922 43785 27422 16721 9511 5249 2632 1380 671 363 146 52 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.98826 1.97228 1.95418 1.93156 1.90226 1.8785 1.83997 1.80247 1.77216 1.74168 1.7147 1.68605 1.65841 1.6317 1.60585 1.58049 1.55781 1.53576 1.51465 1.49493 1.47729 1.46018 1.44324 1.42776 1.41513 1.40271 1.39099 1.38146 1.37016 1.35876 1.34581 1.33009 1.3211 1.30834 1.29756 1.28026 1.26962 1.25249 1.25776 1.24508 1.25112 1.19333 1.16092 1.07143 1

tree_stats_height=55
tree_stats_numInternals=9992068
tree_stats_numLeaves=9992069
tree_stats_numNodes=19984137
tree_stats_numKeys=9992069

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.5503

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 64640 125696 239872 446912 806464 1416960 2380416 3820416 5899968 8751808 12509824 17164736 22602944 28556352 34601536 40171648 44816448 48021632 49428864 48928064 46705728 42985728 38106048 32600832 27067392 21800704 17047552 13005760 9628416 6908672 4778112 3154368 2025728 1249216 743424 416704 224704 113472 58496 28672 14400 5568 1792 256
tree_stats_sizeInBytes=639492384

6node_tIxPvE_object_size=32
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=2174


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:4 32:7663 64:355908 128:2377
    (2^04, 2^05]: 4
    (2^05, 2^06]: 7663
    (2^06, 2^07]: 355908
    (2^07, 2^08]: 2377
sum_limbo_reclamation_event_size_total=32751190
count_limbo_reclamation_event_size_by_thread=1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906 1906
count_limbo_reclamation_event_size_total=365952
sum_limbo_reclamation_event_count_total=366336
first_thread_announced_epoch_by_thread=4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348 4348
sum_num_inserts_by_thread=169405 169809 169097 168203 169600 169512 169057 168795 169176 168730 167551 168022 168241 168221 168652 169144 168422 167525 167304 167945 168223 167977 167998 167108 167709 167596 167126 167014 167148 167897 167223 167278 169278 169473 169730 169426 169760 169748 168572 169101 168906 169248 168609 168625 168828 169700 168714 169498 167835 166486 166761 167201 166549 166850 166781 166931 164057 164274 165396 164455 166877 168436 166418 166511 167951 168386 167733 168514 168808 168385 168635 167942 168075 168488 167757 167213 167993 167946 168139 168117 167728 167949 166674 166974 166925 167176 168160 167290 167379 167178 166992 167139 166883 166853 166677 166541 169193 168978 168687 168663 168027 170133 169682 169273 169394 169731 168844 168020 169217 169177 168209 168287 165778 166237 164897 167069 167160 166252 166458 166176 163971 165215 164581 163702 166298 166176 166124 165521 180061 180344 179503 179530 180336 180117 179766 180094 181354 181228 180389 180463 181429 180674 179730 179828 178248 178283 178401 178404 178642 179421 179268 178707 179200 178426 178852 178463 178658 178464 177512 177948 180586 180798 180658 180233 180292 181482 180721 180601 179911 180184 180321 180371 180494 180780 179694 180031 179605 179700 178630 180189 180394 180677 179525 179750 180251 179723 178825 178568 179055 180444 179897 179643
sum_num_inserts_total=32975248
sum_num_deletes_by_thread=169082 170243 169189 168864 169262 169465 168894 168715 168898 169223 168190 168553 169049 168151 168294 168577 167774 169093 167726 167275 167543 168010 168104 167787 167972 167074 166812 167519 167510 167570 167130 167590 170078 169926 169887 169460 169363 169688 169108 170044 169382 169227 168999 168607 169740 169383 168783 169043 167159 166747 166675 165932 167088 166618 166197 166605 163607 165098 164956 164967 168115 166774 167093 166943 167128 169044 168466 168479 168166 168638 168512 167790 168688 169189 168093 168233 169031 168332 168129 168210 167268 167187 165988 166890 167021 167525 167565 168116 167284 166654 167257 167395 166839 166554 165917 166662 169195 169014 168828 168784 169659 169691 170160 169155 169065 169034 168552 169304 168921 169381 167918 168595 166869 166418 165711 166651 166915 166792 166143 167245 163205 164531 164158 163885 166558 167446 166242 166145 179932 180566 180219 179300 180846 180246 179554 179376 180967 180089 180060 179824 180741 180150 179767 180293 178672 178332 178971 177938 178857 178359 178885 179518 178496 179308 178349 178362 178489 178894 177802 177783 179271 180526 180206 179721 180208 181217 181090 180442 180609 179951 180583 179991 179626 180524 180334 180337 178365 179345 178957 179626 180865 180059 178888 179323 180576 180144 179712 179010 179907 179516 179986 179761
sum_num_deletes_total=32980471
sum_num_searches_by_thread=3043662 3055383 3050069 3034038 3054148 3051994 3045815 3043789 3040503 3039046 3032099 3029008 3036263 3036400 3028381 3036016 3027994 3024856 3018636 3016963 3023973 3024714 3019318 3017946 3014785 3015534 3009513 3008122 3011212 3021850 3014490 3009997 3055710 3054154 3048310 3048235 3051481 3057495 3047806 3044152 3043213 3044461 3035910 3033709 3053054 3049933 3042164 3038081 3006557 3009500 3000526 3000706 3006197 3007262 2999360 2998045 2945743 2962358 2968744 2962704 3008962 3008471 3001387 2999301 3022716 3032835 3026545 3023791 3031193 3030489 3023434 3022466 3034027 3032046 3024515 3024492 3030862 3031060 3023997 3021751 3012327 3011208 3006996 3005099 3011740 3011828 3015769 3013601 3010894 3012009 3002551 3004929 3008617 3012072 3000300 2998096 3042711 3043178 3037575 3037153 3039407 3057258 3043962 3044884 3042727 3042454 3034108 3033130 3044281 3039365 3033084 3029746 2996689 2997767 2992012 3001774 3005140 3005400 3000258 2997464 2945299 2962370 2960265 2956562 2999173 2996851 2991961 2988822 3242435 3245705 3233121 3231365 3249646 3248619 3242117 3240602 3253719 3250883 3242427 3240008 3247762 3249701 3241728 3239775 3219983 3217560 3209648 3209041 3217583 3217260 3226017 3219532 3216408 3217692 3209057 3210551 3218014 3216881 3204688 3201736 3252182 3248670 3242506 3243797 3248107 3265347 3254284 3251806 3251885 3252516 3243443 3243921 3250449 3247922 3241053 3242151 3219569 3222767 3220578 3236507 3241071 3241750 3233927 3234197 3234017 3235246 3226038 3226235 3232483 3233994 3228816 3230266
sum_num_searches_total=593596057
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3382149 3395435 3388355 3371105 3393010 3390971 3383766 3381299 3378577 3376999 3367840 3365583 3373553 3372772 3365327 3373737 3364190 3361474 3353666 3352183 3359739 3360701 3355420 3352841 3350466 3350204 3343451 3342655 3345870 3357317 3348843 3344865 3395066 3393553 3387927 3387121 3390604 3396931 3385486 3383297 3381501 3382936 3373518 3370941 3391622 3389016 3379661 3376622 3341551 3342733 3333962 3333839 3339834 3340730 3332338 3331581 3273407 3291730 3299096 3292126 3343954 3343681 3334898 3332755 3357795 3370265 3362744 3360784 3368167 3367512 3360581 3358198 3370790 3369723 3360365 3359938 3367886 3367338 3360265 3358078 3347323 3346344 3339658 3338963 3345686 3346529 3351494 3349007 3345557 3345841 3336800 3339463 3342339 3345479 3332894 3331299 3381099 3381170 3375090 3374600 3377093 3397082 3383804 3383312 3381186 3381219 3371504 3370454 3382419 3377923 3369211 3366628 3329336 3330422 3322620 3335494 3339215 3338444 3332859 3330885 3272475 3292116 3289004 3284149 3332029 3330473 3324327 3320488 3602428 3606615 3592843 3590195 3610828 3608982 3601437 3600072 3616040 3612200 3602876 3600295 3609932 3610525 3601225 3599896 3576903 3574175 3567020 3565383 3575082 3575040 3584170 3577757 3574104 3575426 3566258 3567376 3575161 3574239 3560002 3557467 3612039 3609994 3603370 3603751 3608607 3628046 3616095 3612849 3612405 3612651 3604347 3604283 3610569 3609226 3601081 3602519 3577539 3581812 3578165 3596322 3602330 3602486 3592340 3593270 3594844 3595113 3584575 3583813 3591445 3593954 3588699 3589670
average_num_operations_total=3435165
stdev_num_operations_total=8320
sum_num_operations_total=659551776
min_num_operations_total=3272475
max_num_operations_total=3628046
first_time_thread_terminate_by_thread=10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000084 10000081 10000081 10000083 10000083 10000086 10000086 10000086 10000086 10000081 10000081 10000085 10000081 10000083 10000083 10000086 10000086 10000083 10000083 10000083 10000083 10000087 10000087 10000089 10000089 10000090 10000086 10000081 10000090 10000083 10000083 10000087 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000085 10000085 10000087 10000085 10000084 10000092 10000084 10000086 10000082 10000082 10000082 10000082 10000085 10000085 10000091 10000085 10000083 10000082 10000082 10000083 10000084 10000082 10000082 10000082 10000081 10000083 10000083 10000081 10000086 10000086 10000086 10000086 10000081 10000085 10000085 10000082 10000083 10000086 10000086 10000086 10000083 10000083 10000092 10000083 10000087 10000087 10000089 10000089 10000081 10000086 10000086 10000081 10000087 10000083 10000087 10000083 10000084 10000084 10000084 10000087 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000083 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000084 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000081
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=26 26 26 26 28 28 28 28 28 28 27 25 29 29 29 29 28 28 28 28 23 23 24 23 22 22 22 22 27 27 27 27 22 22 22 22 24 21 24 21 25 25 25 28 29 29 23 23 26 26 26 26 28 28 28 28 27 27 27 27 27 27 27 27 26 26 26 26 28 28 28 28 25 25 25 25 29 29 29 29 28 28 28 28 23 23 24 23 22 22 22 22 28 27 27 28 22 27 22 26 29 23 24 23 28 28 28 28 23 23 29 29 26 26 26 26 28 28 28 28 27 27 27 27 27 27 27 27 27 27 27 27 24 24 24 24 28 28 28 28 21 21 21 21 23 23 23 23 21 21 21 21 25 25 25 25 20 20 20 20 23 23 23 23 25 25 25 25 24 24 28 28 22 22 22 23 23 22 28 22 27 26 27 26 26 26 26 26 24 24 26 24
min_time_thread_start_total=20
max_time_thread_start_total=29
sum_duration_all_ops_total=

threads_final_keysum=99913572915286
threads_final_size=9992069
final_keysum=99913572915286
final_size=9992069
validate_result=success
Validation OK.
Structural validation OK.

total_find=593596057
total_rq=0
total_inserts=32975248
total_deletes=32980471
total_updates=65955719
total_queries=593596057
total_ops=659551776
find_throughput=59359605
rq_throughput=0
update_throughput=6595571
query_throughput=59359605
total_throughput=65955177


total find                    : 593596057
total rq                      : 0
total inserts                 : 32975248
total deletes                 : 32980471
total updates                 : 65955719
total queries                 : 593596057
total ops                     : 659551776
find throughput               : 59359605
rq throughput                 : 0
update throughput             : 6595571
query throughput              : 59359605
total throughput              : 65955177

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2951069223331517
total_execution_walltime=12.033s
REALTIME_MAIN_END_PERF_FORMAT=211547.652349393
[time_cmd_output] time_elapsed_sec=12.18, faults_major=0, faults_minor=239915, mem_maxresident_kb=953952, user_cputime=2244.27, sys_cputime=10.49, percent_cpu=18507%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2