__step=000054
__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=data000054.txt
__path_data=data/data000054.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=207476.202930973
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.035s
prefilling_size=9267629 prefilling_elapsed_millis=1s
prefilling_size=9404148 prefilling_elapsed_millis=1.101s
prefilling_size=9513915 prefilling_elapsed_millis=1.201s
prefilling_size=9603208 prefilling_elapsed_millis=1.301s
prefilling_size=9674476 prefilling_elapsed_millis=1.401s
prefilling_size=9731617 prefilling_elapsed_millis=1.502s
prefilling_size=9780350 prefilling_elapsed_millis=1.602s
prefilling_size=9818360 prefilling_elapsed_millis=1.702s
finished prefilling to size 9818345 for expected size 10000000 keysum=98189123607973, performing 82408263 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9818345
pref_millis=1804
prefill_elapsed_ms=1823
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=282

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207478.94225058
REALTIME_END_PERF_FORMAT=207488.94278427

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

tree_stats_computeWalltime=0.191s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 508 1006 1974 3798 7034 12625 21827 36298 58210 89116 130769 183812 247792 321413 400700 482119 560367 627016 679128 712297 722481 707978 672293 616443 546557 469665 391185 314573 245198 185534 136590 97645 66944 44261 28766 17889 10936 6446 3758 2183 1208 646 309 133 70 17 8 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 2 10 38 150 562 1443 3423 7356 14386 27304 47463 77726 119832 174171 242126 319281 403871 493718 574904 645959 702113 736984 743663 728143 686329 623449 548145 467797 383948 304862 234478 175535 128346 89627 59756 39643 24842 15426 9134 5333 3158 1770 983 485 196 123 26 15 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1016 2012 3948 7596 14068 25250 43654 72596 116420 178232 261538 367624 495584 642826 801400 964238 1120734 1254032 1358256 1424594 1444962 1415956 1344586 1232886 1093114 939330 782370 629146 490396 371068 273180 195290 133888 88522 57532 35778 21872 12892 7516 4366 2416 1292 618 266 140 34 16 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 2 10 38 150 562 1443 3423 7356 14386 27304 47463 77726 119832 174171 242126 319281 403871 493718 574904 645959 702113 736984 743663 728143 686329 623449 548145 467797 383948 304862 234478 175535 128346 89627 59756 39643 24842 15426 9134 5333 3158 1770 983 485 196 123 26 15 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.99608 1.99016 1.98111 1.96201 1.92601 1.89743 1.86444 1.83149 1.80183 1.76547 1.7337 1.70281 1.67404 1.64855 1.62334 1.6016 1.58115 1.55947 1.54156 1.52442 1.50715 1.48996 1.4748 1.45846 1.44332 1.42966 1.41645 1.40208 1.38973 1.37834 1.3681 1.35744 1.34279 1.33058 1.32496 1.31094 1.30566 1.29471 1.2915 1.29045 1.27668 1.26738 1.23916 1.21521 1.26316 1.12143 1.23529 1.0625 1

tree_stats_height=58
tree_stats_numInternals=9868036
tree_stats_numLeaves=9868037
tree_stats_numNodes=19736073
tree_stats_numKeys=9868037

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16320 32512 64384 126336 243072 450176 808000 1396928 2323072 3725440 5703424 8369216 11763968 15858688 20570432 25644800 30855616 35863488 40129024 43464192 45587008 46238784 45310592 43026752 39452352 34979648 30058560 25035840 20132672 15692672 11874176 8741760 6249280 4284416 2832704 1841024 1144896 699904 412544 240512 139712 77312 41344 19776 8512 4480 1088 512 64
tree_stats_sizeInBytes=631554336

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:20033 4:107993 8:205444 16:29264 32:20
    (2^01, 2^02]: 20033
    (2^02, 2^03]: 107993
    (2^03, 2^04]: 205444
    (2^04, 2^05]: 29264
    (2^05, 2^06]: 20
sum_limbo_reclamation_event_size_total=3232636
count_limbo_reclamation_event_size_by_thread=1896 1891 1886 1887 1882 1892 1889 1889 1889 1890 1887 1889 1895 1887 1875 1895 1881 1887 1883 1893 1883 1889 1884 1889 1892 1887 1897 1888 1890 1879 1894 1895 1885 1881 1885 1882 1893 1885 1877 1878 1884 1884 1890 1894 1889 1884 1894 1890 1884 1883 1895 1888 1887 1883 1885 1880 1892 1888 1882 1880 1885 1887 1882 1891 1889 1892 1882 1894 1884 1890 1874 1894 1884 1886 1887 1884 1885 1882 1892 1889 1885 1894 1894 1876 1896 1880 1874 1876 1887 1879 1894 1891 1887 1892 1888 1889 1892 1887 1886 1885 1880 1886 1883 1881 1881 1886 1876 1891 1882 1882 1888 1899 1891 1887 1883 1877 1880 1884 1883 1879 1870 1884 1889 1885 1894 1883 1884 1890 1893 1899 1894 1902 1892 1900 1895 1895 1892 1886 1895 1896 1897 1902 1903 1903 1895 1892 1897 1891 1891 1898 1898 1898 1901 1891 1888 1894 1893 1892 1898 1901 1892 1896 1891 1896 1886 1900 1892 1901 1891 1889 1895 1898 1901 1893 1892 1897 1899 1897 1893 1897 1901 1891 1895 1893 1897 1893 1902 1898 1892 1893 1896 1890
count_limbo_reclamation_event_size_total=362754
sum_limbo_reclamation_event_count_total=367680
first_thread_announced_epoch_by_thread=4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394 4394
sum_num_inserts_by_thread=16787 17035 17163 16959 16785 17125 17025 16810 17012 16960 16965 16780 16875 16695 16986 16746 16682 17161 16621 16899 16835 16472 16539 16668 16669 16649 16652 16771 16652 16717 16472 16376 16559 16952 16752 16494 16344 16623 16385 16236 16965 16749 16773 16756 16596 17085 16718 16716 16426 16489 16585 16445 16669 16765 16526 16588 16556 16367 16736 16728 16821 16879 16592 16625 16939 16716 16932 16920 16716 16902 16772 16535 16565 16466 16861 16683 16682 16691 16763 16822 16792 16803 16528 16623 16459 16454 16337 16604 16703 16557 16561 16370 16500 16733 16629 16801 16618 16785 16585 16537 16103 16232 16239 16170 16745 16699 16778 16700 16580 16645 16587 17017 16330 16314 16447 16342 16480 16398 16296 16451 16875 16674 16629 16617 16577 16590 16637 16792 18291 18154 18037 18109 18021 18059 17858 18073 18131 17931 18246 17886 17948 18212 18270 18217 18298 17830 18128 17803 17899 18144 17873 17748 17984 17989 17505 18162 17936 17862 17810 18071 18126 17768 17831 17800 18029 18036 18054 17998 18249 17943 18026 17908 18165 18127 18032 18056 18002 17968 17992 17726 18073 17967 18325 17956 18169 17906 17795 17737 18326 18097 18112 18130
sum_num_inserts_total=3285845
sum_num_deletes_by_thread=17124 17067 16669 16970 16868 16800 17010 16898 16931 16958 16964 16710 17022 16618 16733 16690 16311 16755 16644 16820 16773 16551 16664 16733 16796 16511 16503 16341 16901 16749 16442 16713 16451 16621 16629 16541 16462 16300 16375 16121 16698 17064 16751 16709 16792 16649 16731 16701 16395 16195 16459 16469 16625 16674 16533 16701 16858 16808 16669 16415 16518 16637 16663 16543 16949 16722 16825 16762 16635 16812 16805 16590 16773 16620 16802 16449 16895 16691 16857 16656 16646 16538 16623 16648 16659 16601 16408 16489 16531 16765 16761 16686 16518 16720 16803 16775 16731 16482 16809 16252 16299 16241 16154 16141 17033 16900 16616 16585 16695 16736 16660 16516 16298 16338 16461 16422 16425 16493 16607 16409 16497 16799 16500 16486 16591 16596 16492 16611 17971 17955 17699 18119 18159 18102 17975 18026 17821 18128 18123 18154 18117 17823 17966 18101 17988 17881 18171 17805 17999 17854 18155 18007 17918 17901 17962 17660 18102 17855 17926 18014 17953 18167 17933 17889 17949 17956 18010 17966 17960 18002 18012 18122 18161 18211 18075 18051 18009 17904 17773 17883 18206 17983 18132 18144 18256 18238 18319 18081 18102 18031 18141 18011
sum_num_deletes_total=3282952
sum_num_searches_by_thread=3353245 3352578 3349883 3333062 3349822 3344756 3342862 3338185 3340781 3333393 3332464 3320648 3339620 3327539 3329621 3315961 3304951 3306779 3295325 3311269 3319500 3311651 3312604 3310285 3299880 3295344 3296260 3290671 3296251 3302765 3285123 3293683 3300434 3310026 3314231 3282351 3240934 3245854 3245836 3262670 3339965 3337407 3319279 3324023 3321909 3325169 3310111 3340468 3253187 3269622 3262241 3267374 3295346 3301829 3297873 3289635 3291242 3287623 3286118 3276070 3291110 3299493 3293993 3280873 3330379 3325564 3324407 3316194 3331550 3324068 3306000 3314287 3314864 3311910 3305160 3291999 3329341 3316656 3320640 3306040 3296012 3293721 3281860 3296602 3290855 3287371 3287657 3286739 3276643 3278787 3291515 3283502 3285826 3296979 3285713 3287412 3303429 3291012 3285879 3267219 3220674 3223528 3218245 3241123 3330697 3326319 3312296 3314698 3317061 3321288 3306496 3321042 3232338 3254882 3246347 3245125 3279825 3280575 3289584 3281974 3289791 3291497 3283566 3281549 3283396 3289789 3280423 3260998 3574690 3583250 3568175 3565922 3588491 3586160 3567293 3573840 3571408 3570734 3557331 3551189 3594795 3581136 3569483 3569046 3558266 3559461 3546485 3553652 3552720 3556535 3547087 3545600 3535993 3539258 3553286 3554318 3553539 3554056 3542917 3549305 3584760 3596882 3570705 3573358 3574814 3580361 3563692 3561375 3589561 3582071 3579789 3574171 3592752 3588640 3588880 3587268 3574471 3568978 3562189 3563035 3580144 3573798 3597320 3589274 3593452 3589465 3581452 3580518 3597589 3598219 3579660 3587816
sum_num_searches_total=650831855
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3387156 3386680 3383715 3366991 3383475 3378681 3376897 3371893 3374724 3367311 3366393 3354138 3373517 3360852 3363340 3349397 3337944 3340695 3328590 3344988 3353108 3344674 3345807 3343686 3333345 3328504 3329415 3323783 3329804 3336231 3318037 3326772 3333444 3343599 3347612 3315386 3273740 3278777 3278596 3295027 3373628 3371220 3352803 3357488 3355297 3358903 3343560 3373885 3286008 3302306 3295285 3300288 3328640 3335268 3330932 3322924 3324656 3320798 3319523 3309213 3324449 3333009 3327248 3314041 3364267 3359002 3358164 3349876 3364901 3357782 3339577 3347412 3348202 3344996 3338823 3325131 3362918 3350038 3354260 3339518 3329450 3327062 3315011 3329873 3323973 3320426 3320402 3319832 3309877 3312109 3324837 3316558 3318844 3330432 3319145 3320988 3336778 3324279 3319273 3300008 3253076 3256001 3250638 3273434 3364475 3359918 3345690 3347983 3350336 3354669 3339743 3354575 3264966 3287534 3279255 3277889 3312730 3313466 3322487 3314834 3323163 3324970 3316695 3314652 3316564 3322975 3313552 3294401 3610952 3619359 3603911 3602150 3624671 3622321 3603126 3609939 3607360 3606793 3593700 3587229 3630860 3617171 3605719 3605364 3594552 3595172 3582784 3589260 3588618 3592533 3583115 3581355 3571895 3575148 3588753 3590140 3589577 3589773 3578653 3585390 3620839 3632817 3606469 3609047 3610792 3616353 3599756 3597339 3625770 3618016 3615827 3610201 3629078 3624978 3624987 3623375 3610482 3604850 3597954 3598644 3616423 3609748 3633777 3625374 3629877 3625609 3617566 3616336 3634017 3634347 3615913 3623957
average_num_operations_total=3423961
stdev_num_operations_total=9599
sum_num_operations_total=657400652
min_num_operations_total=3250638
max_num_operations_total=3634347
first_time_thread_terminate_by_thread=10000057 10000056 10000056 10000056 10000056 10000056 10000056 10000053 10000054 10000057 10000054 10000057 10000059 10000059 10000056 10000056 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000060 10000060 10000060 10000060 10000059 10000060 10000060 10000060 10000057 10000057 10000057 10000057 10000059 10000059 10000061 10000061 10000058 10000058 10000058 10000059 10000061 10000057 10000061 10000057 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000061 10000061 10000061 10000061 10000056 10000056 10000056 10000057 10000056 10000056 10000053 10000056 10000057 10000057 10000054 10000054 10000056 10000056 10000056 10000056 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000060 10000060 10000060 10000060 10000059 10000059 10000059 10000060 10000057 10000057 10000057 10000057 10000059 10000059 10000061 10000061 10000058 10000058 10000058 10000059 10000057 10000057 10000057 10000057 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000061 10000061 10000061 10000061 10000055 10000055 10000055 10000055 10000056 10000056 10000056 10000056 10000059 10000059 10000059 10000059 10000054 10000054 10000054 10000054 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000057 10000057 10000057 10000057 10000052 10000052 10000058 10000058 10000059 10000059 10000062 10000059 10000060 10000060 10000060 10000060 10000058 10000058 10000058 10000058 10000055 10000055 10000055 10000055 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000057 10000058 10000058 10000058 10000058 10000054 10000054 10000054 10000054
min_time_thread_terminate_total=10000052
max_time_thread_terminate_total=10000062
first_time_thread_start_by_thread=13 13 13 13 8 8 8 8 12 12 12 12 11 11 11 11 7 7 7 7 8 8 8 8 12 12 12 12 12 12 12 12 15 15 15 15 14 14 14 14 15 15 15 15 15 15 15 15 14 14 14 14 13 13 13 13 13 13 13 13 14 14 14 14 13 13 13 13 8 8 8 8 12 12 12 12 11 11 11 11 7 7 7 7 8 8 8 8 12 12 12 12 12 12 12 12 15 15 15 15 14 14 14 14 15 15 15 15 15 15 15 15 14 14 14 14 13 13 13 13 13 13 13 13 14 14 14 14 10 10 10 10 10 10 10 10 8 8 8 8 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 6 5 6 6 7 7 7 7 8 8 8 8 10 10 10 10 8 8 8 8 9 9 9 9 9 9 9 9 6 6 6 6 9 9 9 9
min_time_thread_start_total=5
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=98691637851018
threads_final_size=9868037
final_keysum=98691637851018
final_size=9868037
validate_result=success
Validation OK.
Structural validation OK.

total_find=650831855
total_rq=0
total_inserts=3285845
total_deletes=3282952
total_updates=6568797
total_queries=650831855
total_ops=657400652
find_throughput=65083185
rq_throughput=0
update_throughput=656879
query_throughput=65083185
total_throughput=65740065


total find                    : 650831855
total rq                      : 0
total inserts                 : 3285845
total deletes                 : 3282952
total updates                 : 6568797
total queries                 : 650831855
total ops                     : 657400652
find throughput               : 65083185
rq throughput                 : 0
update throughput             : 656879
query throughput              : 65083185
total throughput              : 65740065

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=254123119701428
total_execution_walltime=12.119s
REALTIME_MAIN_END_PERF_FORMAT=207488.322631050
[time_cmd_output] time_elapsed_sec=12.26, faults_major=0, faults_minor=239723, mem_maxresident_kb=953396, user_cputime=2257.23, sys_cputime=13.17, percent_cpu=18508%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2