__step=000053
__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 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000053.txt
__path_data=data/data000053.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207463.586762960
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=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=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.038s
prefilling_size=9234463 prefilling_elapsed_millis=1s
prefilling_size=9369970 prefilling_elapsed_millis=1.101s
prefilling_size=9480321 prefilling_elapsed_millis=1.201s
prefilling_size=9570258 prefilling_elapsed_millis=1.301s
prefilling_size=9643038 prefilling_elapsed_millis=1.401s
prefilling_size=9704926 prefilling_elapsed_millis=1.502s
prefilling_size=9753900 prefilling_elapsed_millis=1.602s
prefilling_size=9795032 prefilling_elapsed_millis=1.702s
prefilling_size=9829981 prefilling_elapsed_millis=1.802s
finished prefilling to size 9829949 for expected size 10000000 keysum=98297775376973, performing 86095150 updates; total_prefilling_elapsed_ms=1904 ms)
pref_size=9829949
pref_millis=1904
prefill_elapsed_ms=1918
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=299

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207465.587052984
REALTIME_END_PERF_FORMAT=207475.587116917

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

tree_stats_computeWalltime=0.371s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1002 1925 3623 6557 11438 19228 30960 48140 72060 104220 145076 195456 253471 318991 389529 460018 527258 588254 637038 668793 682568 677710 653678 611545 553614 486391 413872 341950 272860 210589 157127 112893 78526 52518 33707 20709 12508 7227 4025 2069 1035 509 217 87 20 10 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 20 79 227 689 1676 3648 7496 13780 24220 39900 63364 94696 137441 187951 248453 319040 392778 466262 539470 605283 655018 687426 701742 695811 669476 620837 558910 485794 411040 335131 264051 201361 147260 104534 71329 46705 28910 17789 10429 5981 3103 1561 801 347 154 30 19 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2004 3850 7246 13114 22876 38456 61920 96280 144120 208440 290152 390912 506942 637982 779058 920036 1054516 1176508 1274076 1337586 1365136 1355420 1307356 1223090 1107228 972782 827744 683900 545720 421178 314254 225786 157052 105036 67414 41418 25016 14454 8050 4138 2070 1018 434 174 40 20 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 20 79 227 689 1676 3648 7496 13780 24220 39900 63364 94696 137441 187951 248453 319040 392778 466262 539470 605283 655018 687426 701742 695811 669476 620837 558910 485794 411040 335131 264051 201361 147260 104534 71329 46705 28910 17789 10429 5981 3103 1561 801 347 154 30 19 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.98043 1.96058 1.94104 1.90491 1.8722 1.84053 1.80508 1.77745 1.74844 1.72315 1.69601 1.67363 1.64841 1.62925 1.61056 1.59048 1.57308 1.55784 1.54147 1.52492 1.5103 1.49644 1.48227 1.46777 1.45264 1.43929 1.42545 1.41311 1.39898 1.38589 1.37307 1.35924 1.34779 1.3344 1.32091 1.30719 1.30199 1.2889 1.27847 1.25702 1.25012 1.24589 1.21316 1.20046 1.11494 1.25 1.05 1

tree_stats_height=58
tree_stats_numInternals=9872024
tree_stats_numLeaves=9872025
tree_stats_numNodes=19744049
tree_stats_numKeys=9872025

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 64128 123200 231872 419648 732032 1230592 1981440 3080960 4611840 6670080 9284864 12509184 16222144 20415424 24929856 29441152 33744512 37648256 40770432 42802752 43684352 43373440 41835392 39138880 35431296 31129024 26487808 21884800 17463040 13477696 10056128 7225152 5025664 3361152 2157248 1325376 800512 462528 257600 132416 66240 32576 13888 5568 1280 640 64
tree_stats_sizeInBytes=631809568

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:19608 4:106873 8:202533 16:28744 32:19
    (2^01, 2^02]: 19608
    (2^02, 2^03]: 106873
    (2^03, 2^04]: 202533
    (2^04, 2^05]: 28744
    (2^05, 2^06]: 19
sum_limbo_reclamation_event_size_total=3187486
count_limbo_reclamation_event_size_by_thread=1866 1863 1857 1853 1867 1864 1862 1863 1865 1857 1863 1862 1862 1855 1865 1863 1860 1867 1867 1865 1856 1854 1855 1854 1861 1853 1860 1867 1858 1864 1854 1866 1863 1860 1867 1872 1855 1857 1862 1864 1855 1862 1860 1860 1857 1859 1862 1865 1857 1855 1862 1854 1857 1870 1862 1861 1856 1856 1855 1864 1859 1864 1864 1860 1871 1860 1858 1858 1856 1860 1863 1863 1864 1861 1859 1851 1861 1855 1865 1867 1868 1857 1857 1869 1863 1864 1862 1854 1865 1861 1857 1853 1855 1865 1851 1859 1864 1867 1865 1857 1868 1857 1861 1862 1865 1865 1862 1857 1861 1860 1861 1859 1857 1863 1858 1864 1864 1859 1858 1865 1861 1862 1865 1858 1857 1854 1847 1862 1871 1867 1866 1877 1869 1869 1866 1867 1865 1870 1873 1876 1877 1859 1875 1869 1869 1861 1872 1870 1872 1868 1868 1874 1869 1867 1873 1867 1871 1868 1861 1867 1868 1868 1869 1875 1876 1869 1861 1877 1869 1876 1869 1871 1871 1871 1862 1869 1875 1868 1875 1869 1872 1861 1861 1869 1868 1875 1859 1872 1863 1859 1867 1869
count_limbo_reclamation_event_size_total=357777
sum_limbo_reclamation_event_count_total=362688
first_thread_announced_epoch_by_thread=4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376 4376
sum_num_inserts_by_thread=16682 16681 16752 16616 16496 16690 16546 16684 16305 16222 16180 15844 16580 16667 16409 16537 16411 16169 16398 16487 15811 15562 16027 15898 16186 16307 16377 16532 16131 16329 16324 16135 16821 16625 16704 16577 16357 16471 16548 16568 16650 16682 16568 16441 16595 16514 16415 16347 16177 16398 16340 16198 16098 16451 16378 16407 16485 16501 16303 16298 16299 16184 16240 16340 16390 16350 16625 16520 16367 16619 16623 16392 16431 16161 15976 16181 16575 16097 16267 16384 16391 16220 16213 16499 15710 15913 15793 15853 16245 16160 16121 16468 16125 16270 16177 16100 16299 16579 16783 16588 16571 16669 16550 16355 16669 16423 16545 16371 16540 16562 16697 16424 16427 16272 16506 16240 16196 16511 16113 16394 16254 16309 16062 15948 16466 16194 16350 16405 17475 17805 17822 17574 17897 17814 17848 17859 17834 17860 17938 17815 17793 17805 17861 17599 17733 17756 17635 18035 17643 17850 17696 17963 17643 17846 17747 17396 17576 17594 17558 17510 17701 17820 17835 17680 17820 17948 18024 18101 17672 17846 17692 17797 17691 18058 17757 17659 17744 17775 17800 17917 17865 17857 18100 18113 17936 17991 17944 17907 17866 17774 17944 17766
sum_num_inserts_total=3233623
sum_num_deletes_by_thread=16583 16663 16840 16481 16371 16640 16682 16576 16334 16411 16187 16187 16554 16632 16465 16523 16414 16328 16731 16407 15738 15782 15771 15624 16311 16297 16231 16465 16254 16395 16372 16342 16504 16669 16450 16562 16785 16684 16396 16470 16732 16751 16834 16549 16507 16426 16352 16609 16286 16415 16505 16295 16173 16200 16131 16366 16568 16515 16503 16323 16346 16315 16550 16197 16403 16467 16190 16361 16298 16495 16437 16337 16292 16228 16164 16191 16349 16163 16346 16619 16383 16203 16525 16459 15780 15762 15739 15828 16283 16464 16458 16154 16295 16302 16221 16158 16493 16480 16654 16304 16716 16338 16686 16524 16333 16569 16377 16388 16377 16497 16440 16158 16266 16177 16235 16228 16300 16300 16391 16352 16361 16389 16281 16231 16119 16378 16122 16169 17481 18007 17654 18085 17921 17770 17858 17740 17783 17776 17739 18022 17802 17708 17600 17764 17371 17869 17541 17799 17834 17823 17874 17807 17625 17918 17588 17632 17652 17799 17480 17613 17848 18064 17789 18145 17896 18133 17818 17869 17800 18086 17831 17629 17819 17949 17782 17957 18110 17954 17649 17839 17799 18096 18151 17714 17917 17867 17901 17668 17769 17836 17708 17769
sum_num_deletes_total=3234643
sum_num_searches_by_thread=3290435 3288852 3289476 3272598 3285378 3295326 3284737 3269348 3222210 3217632 3191357 3189438 3270591 3267307 3269461 3267735 3257182 3240555 3250913 3241038 3132991 3131532 3133079 3121831 3244163 3233371 3251190 3237481 3242020 3243682 3233890 3233703 3285967 3293505 3285164 3271103 3293052 3282200 3272298 3271572 3287545 3292032 3283275 3280935 3288184 3290713 3272413 3270212 3244981 3231518 3231133 3231375 3226769 3232918 3218606 3243594 3241356 3246311 3231030 3227575 3243977 3231855 3230949 3226817 3254640 3252227 3252811 3252229 3249182 3277950 3267342 3261850 3198539 3210376 3169273 3175381 3247471 3242487 3243867 3243573 3223359 3217187 3226750 3233946 3126976 3134367 3118131 3126436 3229322 3227360 3229286 3223235 3218711 3219751 3209762 3209480 3260837 3287886 3277976 3264017 3279695 3286158 3275835 3266189 3267441 3269374 3259843 3246938 3255317 3256614 3254106 3244367 3243086 3229671 3228592 3228836 3233570 3238653 3214891 3224451 3230156 3215727 3209724 3214585 3214417 3208411 3231891 3215332 3519237 3522659 3500529 3510997 3516286 3544835 3538954 3526664 3537269 3522696 3516433 3522472 3535261 3517641 3503048 3504473 3499635 3508474 3499438 3512985 3514187 3512436 3512132 3509407 3499703 3496830 3494392 3485076 3491226 3489937 3480402 3478817 3521202 3547789 3542165 3529095 3536687 3544903 3536145 3524694 3542385 3532879 3524242 3516063 3534569 3536024 3519069 3520532 3542162 3537665 3529989 3531099 3538661 3552613 3542901 3529354 3535965 3525916 3518116 3520467 3518304 3517441 3526498 3512693
sum_num_searches_total=639982097
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3323700 3322196 3323068 3305695 3318245 3328656 3317965 3302608 3254849 3250265 3223724 3221469 3303725 3300606 3302335 3300795 3290007 3273052 3284042 3273932 3164540 3162876 3164877 3153353 3276660 3265975 3283798 3270478 3274405 3276406 3266586 3266180 3319292 3326799 3318318 3304242 3326194 3315355 3305242 3304610 3320927 3325465 3316677 3313925 3321286 3323653 3305180 3303168 3277444 3264331 3263978 3263868 3259040 3265569 3251115 3276367 3274409 3279327 3263836 3260196 3276622 3264354 3263739 3259354 3287433 3285044 3285626 3285110 3281847 3311064 3300402 3294579 3231262 3242765 3201413 3207753 3280395 3274747 3276480 3276576 3256133 3249610 3259488 3266904 3158466 3166042 3149663 3158117 3261850 3259984 3261865 3255857 3251131 3252323 3242160 3241738 3293629 3320945 3311413 3296909 3312982 3319165 3309071 3299068 3300443 3302366 3292765 3279697 3288234 3289673 3287243 3276949 3275779 3262120 3261333 3261304 3266066 3271464 3247395 3257197 3262771 3248425 3242067 3246764 3247002 3240983 3264363 3247906 3554193 3558471 3536005 3546656 3552104 3580419 3574660 3562263 3572886 3558332 3552110 3558309 3570856 3553154 3538509 3539836 3534739 3544099 3534614 3548819 3549664 3548109 3547702 3545177 3534971 3532594 3529727 3520104 3526454 3525330 3515440 3513940 3556751 3583673 3577789 3564920 3572403 3580984 3571987 3560664 3577857 3568811 3559765 3551489 3570079 3572031 3554608 3556148 3578016 3573394 3565438 3566855 3574325 3588566 3579152 3565181 3571818 3561774 3553961 3556042 3553939 3553051 3562150 3548228
average_num_operations_total=3366928
stdev_num_operations_total=10011
sum_num_operations_total=646450363
min_num_operations_total=3149663
max_num_operations_total=3588566
first_time_thread_terminate_by_thread=10000067 10000067 10000067 10000067 10000071 10000071 10000071 10000071 10000068 10000065 10000065 10000065 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000072 10000071 10000070 10000070 10000070 10000069 10000069 10000070 10000069 10000070 10000069 10000070 10000069 10000071 10000069 10000071 10000071 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000070 10000070 10000071 10000070 10000067 10000067 10000067 10000069 10000068 10000068 10000068 10000068 10000072 10000072 10000072 10000072 10000065 10000069 10000065 10000065 10000067 10000067 10000067 10000067 10000071 10000071 10000071 10000071 10000068 10000065 10000065 10000065 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000070 10000071 10000070 10000071 10000070 10000069 10000070 10000070 10000070 10000070 10000070 10000069 10000070 10000071 10000070 10000069 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000070 10000070 10000071 10000070 10000067 10000067 10000067 10000069 10000068 10000068 10000068 10000068 10000072 10000072 10000072 10000072 10000065 10000065 10000065 10000065 10000068 10000068 10000068 10000068 10000064 10000064 10000064 10000064 10000066 10000065 10000066 10000065 10000069 10000069 10000069 10000068 10000071 10000071 10000071 10000071 10000065 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000066 10000068 10000066 10000066 10000071 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000068 10000069 10000070 10000069 10000071 10000071 10000071 10000071 10000066 10000067 10000068 10000067 10000070 10000068 10000070 10000069 10000064 10000064 10000064 10000064 10000069 10000069 10000069 10000069
min_time_thread_terminate_total=10000063
max_time_thread_terminate_total=10000072
first_time_thread_start_by_thread=13 13 13 13 9 9 9 9 12 12 12 12 12 12 12 12 14 14 14 14 14 14 14 14 13 12 12 13 10 10 10 10 11 11 11 11 11 11 11 11 8 8 8 9 11 11 11 11 9 9 9 9 13 13 13 13 12 12 12 12 13 13 13 13 13 13 13 13 9 9 9 9 12 12 12 12 12 12 12 12 14 14 14 14 14 14 14 14 13 12 12 13 10 10 10 10 11 11 11 11 11 11 11 11 8 8 9 9 11 11 11 11 9 9 9 9 13 13 13 13 12 12 12 12 13 13 13 13 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 8 8 8 8 4 4 4 4 9 9 9 9 10 10 10 10 10 10 10 10 7 7 7 7 11 11 10 10 8 8 8 8 7 7 7 7 8 8 8 8 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=98728148098533
threads_final_size=9872025
final_keysum=98728148098533
final_size=9872025
validate_result=success
Validation OK.
Structural validation OK.

total_find=639982097
total_rq=0
total_inserts=3233623
total_deletes=3234643
total_updates=6468266
total_queries=639982097
total_ops=646450363
find_throughput=63998209
rq_throughput=0
update_throughput=646826
query_throughput=63998209
total_throughput=64645036


total find                    : 639982097
total rq                      : 0
total inserts                 : 3233623
total deletes                 : 3234643
total updates                 : 6468266
total queries                 : 639982097
total ops                     : 646450363
find throughput               : 63998209
rq throughput                 : 0
update throughput             : 646826
query throughput              : 63998209
total throughput              : 64645036

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=399065372689173
total_execution_walltime=12.407s
REALTIME_MAIN_END_PERF_FORMAT=207475.994757871
[time_cmd_output] time_elapsed_sec=12.55, faults_major=0, faults_minor=239819, mem_maxresident_kb=953696, user_cputime=2276.97, sys_cputime=11.17, percent_cpu=18227%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1