__step=000278
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000278.txt
__path_data=data/data000278.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210151.779136114
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=200000
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=99732 prefilling_elapsed_millis=1s
finished prefilling to size 99853 for expected size 100000 keysum=9988799497, performing 73542574 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99853
pref_millis=1103
prefill_elapsed_ms=1117
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=380

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210152.981557668
REALTIME_END_PERF_FORMAT=210162.981626500

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

tree_stats_computeWalltime=0.104s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 239 442 760 1248 1958 2917 4096 5391 6593 7568 8009 8135 7875 7517 7004 6398 5709 4852 3800 2999 2262 1634 1065 676 383 207 106 45 5 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 13 36 124 272 538 999 1738 2801 4189 5618 7127 7883 8395 8233 8030 7610 7087 6566 5904 4601 3736 2890 2203 1454 969 559 308 167 85 9 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 478 884 1520 2496 3916 5834 8192 10782 13186 15136 16018 16270 15750 15034 14008 12796 11418 9704 7600 5998 4524 3268 2130 1352 766 414 212 90 10 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 13 36 124 272 538 999 1738 2801 4189 5618 7127 7883 8395 8233 8030 7610 7087 6566 5904 4601 3736 2890 2203 1454 969 559 308 167 85 9 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.94841 1.92469 1.85973 1.82105 1.78446 1.74489 1.70209 1.65808 1.61148 1.57394 1.52914 1.50787 1.48402 1.47727 1.46588 1.45674 1.44616 1.42494 1.39159 1.39461 1.37713 1.36118 1.32589 1.31737 1.28328 1.27023 1.25604 1.21226 1.05556 1.1 1.5 1

tree_stats_height=40
tree_stats_numInternals=100148
tree_stats_numLeaves=100149
tree_stats_numNodes=200297
tree_stats_numKeys=100149

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=22.0109

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8064 15296 28288 48640 79872 125312 186688 262144 345024 421952 484352 512576 520640 504000 481088 448256 409472 365376 310528 243200 191936 144768 104576 68160 43264 24512 13248 6784 2880 320 64 64
tree_stats_sizeInBytes=6409504

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:133763 4:638127 8:1004200 16:109181 32:455 64:551 128:4
    (2^01, 2^02]: 133763
    (2^02, 2^03]: 638127
    (2^03, 2^04]: 1004200
    (2^04, 2^05]: 109181
    (2^05, 2^06]: 455
    (2^06, 2^07]: 551
    (2^07, 2^08]: 4
sum_limbo_reclamation_event_size_total=15716078
count_limbo_reclamation_event_size_by_thread=9862 9843 9842 9863 9847 9855 9848 9853 9839 9834 9822 9852 9845 9849 9828 9823 9836 9833 9849 9818 9830 9832 9822 9830 9829 9814 9827 9818 9808 9796 9819 9807 9822 9818 9806 9823 9823 9821 9816 9799 9813 9796 9806 9809 9818 9803 9803 9816 9806 9830 9785 9808 9810 9828 9804 9801 9805 9816 9794 9788 9774 9809 9816 9804 9800 9805 9809 9823 9808 9795 9757 9789 9776 9780 9789 9800 9767 9792 9792 9804 9779 9788 9768 9778 9790 9782 9770 9778 9752 9798 9799 9808 9788 9788 9781 9792 9784 9783 9760 9775 9777 9780 9786 9749 9801 9786 9755 9786 9786 9783 9783 9791 9782 9787 9788 9759 9774 9770 9812 9801 9789 9789 9793 9787 9778 9757 9766 9769 9828 9853 9848 9825 9823 9859 9818 9844 9835 9851 9838 9849 9845 9834 9839 9850 9850 9848 9841 9805 9834 9832 9825 9827 9837 9874 9845 9867 9871 9860 9856 9881 9884 9868 9849 9874 9872 9874 9880 9849 9894 9901 9912 9891 9903 9914 9904 9895 9897 9890 9869 9896 9905 9906 9902 9907 9889 9907 9893 9891 9904 9919 9918 9898
count_limbo_reclamation_event_size_total=1886281
sum_limbo_reclamation_event_count_total=2217984
first_thread_announced_epoch_by_thread=23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864 23864
sum_num_inserts_by_thread=97836 97730 97542 95826 97177 97019 97370 96841 96783 95631 96435 95463 95502 95303 94869 94153 94078 94523 95662 94635 94803 95066 94305 94515 94363 93431 92754 93803 92799 92351 92814 92758 94033 94168 93721 93929 92905 93044 93496 92301 93014 91915 91916 91885 91728 91826 91311 93418 92724 92945 92140 92077 92230 91203 91564 90868 90565 90332 90132 89085 89680 92451 92168 92142 91217 91075 90892 90161 90646 89731 89436 89467 89419 89483 89151 90976 90946 90563 90700 90469 90042 89788 89766 89214 88875 88482 88151 88226 87590 90117 89029 89456 89587 89196 89189 89358 88789 87974 87783 87817 87681 87833 88283 86920 90759 89859 89486 89371 88991 89679 88640 88690 88338 87631 87683 87287 87970 86890 89752 89324 89408 88826 88662 88401 88716 88564 87594 87002 96532 96063 95332 95008 98215 96326 94472 96247 94944 94367 94283 97049 97315 96446 95145 96343 96001 96196 96861 94131 95121 95358 94657 94761 95396 99477 98337 98950 99450 99369 99823 99782 100661 101059 100940 101712 99775 101777 100778 101562 105889 105312 105912 106310 106871 107088 106779 105241 106568 104870 106019 106030 106748 106467 108478 108098 108488 108928 108391 108579 108836 109056 108656 108585
sum_num_inserts_total=18160277
sum_num_deletes_by_thread=98078 97802 97782 96509 97240 96248 96433 96394 96732 96406 95814 95041 95669 94734 94905 94268 93668 94039 95631 94823 94686 94428 95001 94667 94395 94364 93103 92547 93639 92255 92856 92417 93899 94152 94062 93416 94105 93465 93562 92655 92804 92289 92184 92003 91535 91475 91101 93091 92812 92677 92330 92497 91801 91974 91219 90255 90803 90737 90262 89510 90230 92243 92419 91289 91105 91193 90740 89940 90546 89882 89387 89668 89528 89554 88616 90831 90583 90401 90630 90460 90802 90272 89793 88749 89211 88703 87881 88311 88613 90587 89647 90154 89666 89423 89991 89594 88937 87876 88332 88089 87792 87772 87458 86571 90837 89466 89359 89478 89393 88859 89375 88865 87769 87845 87948 87954 87063 87412 90131 89111 89541 89470 88821 88550 88789 89267 87860 87506 96302 95777 96423 95419 97606 96524 94437 96021 94830 95616 94702 97997 96315 96835 95124 95680 95911 96546 97171 94186 94934 95452 95099 94253 95411 99794 98018 98306 98836 99037 99431 99299 100623 100817 100462 100941 101654 101777 101581 100401 106339 105183 105528 106283 106481 107062 106685 106036 106302 105906 105939 106147 106250 106548 108135 108039 108277 108488 107813 107611 109292 109688 109485 108913
sum_num_deletes_total=18167365
sum_num_searches_by_thread=19344683 19275267 19271972 19066818 19203178 19127371 19124986 19098333 19148885 19035711 19037295 18930405 18894689 18796933 18735173 18654798 18606843 18624230 18902732 18792271 18742753 18789318 18724788 18709858 18630705 18587439 18481579 18447170 18450190 18311763 18403679 18364335 18708223 18649475 18579124 18584677 18518224 18494185 18387662 18376426 18404988 18247593 18270491 18215947 18218960 18171159 18050586 18463399 18341642 18328052 18305282 18190615 18244122 18166457 18099672 17947264 17945311 17917820 17871579 17728150 17769102 18252486 18178094 18115364 18039958 18069647 17961295 17897588 17852637 17754366 17706312 17713984 17643014 17663551 17624117 18007446 17976885 17961155 17944705 17899139 17839366 17858792 17744763 17591768 17590293 17560622 17466168 17452331 17401471 17935870 17749079 17749983 17778245 17648305 17722358 17697267 17630542 17462717 17425982 17420472 17391221 17366835 17310333 17294392 17971207 17774412 17685313 17662952 17718786 17682749 17563704 17594624 17405791 17376513 17361509 17310271 17326415 17245908 17866681 17683260 17664983 17656678 17590422 17537659 17554317 17537528 17305759 17247401 19046890 19007078 18983405 18900240 19387527 19065802 18751119 18972788 18853201 18825951 18699095 19342259 19206202 19144501 18898940 19055423 19016613 18988393 19238434 18692909 18843572 18860089 18801209 18666335 18896396 19651082 19451906 19475738 19596776 19644237 19683852 19710956 19993861 19976309 19929369 20027679 20058761 20136263 20104943 19972593 21064644 20912632 20915348 21017352 21134811 21143959 21162130 20982609 21067013 20775333 21041454 21055763 21064226 21104435 21434676 21364579 21465001 21445131 21470613 21471833 21519537 21626304 21608369 21537280
sum_num_searches_total=3596131825
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19540597 19470799 19467296 19259153 19397595 19320638 19318789 19291568 19342400 19227748 19229544 19120909 19085860 18986970 18924947 18843219 18794589 18812792 19094025 18981729 18932242 18978812 18914094 18899040 18819463 18775234 18667436 18633520 18636628 18496369 18589349 18549510 18896155 18837795 18766907 18772022 18705234 18680694 18574720 18561382 18590806 18431797 18454591 18399835 18402223 18354460 18232998 18649908 18527178 18513674 18489752 18375189 18428153 18349634 18282455 18128387 18126679 18098889 18051973 17906745 17949012 18437180 18362681 18298795 18222280 18251915 18142927 18077689 18033829 17933979 17885135 17893119 17821961 17842588 17801884 18189253 18158414 18142119 18126035 18080068 18020210 18038852 17924322 17769731 17768379 17737807 17642200 17628868 17577674 18116574 17927755 17929593 17957498 17826924 17901538 17876219 17808268 17638567 17602097 17596378 17566694 17542440 17486074 17467883 18152803 17953737 17864158 17841801 17897170 17861287 17741719 17772179 17581898 17551989 17537140 17485512 17501448 17420210 18046564 17861695 17843932 17834974 17767905 17714610 17731822 17715359 17481213 17421909 19239724 19198918 19175160 19090667 19583348 19258652 18940028 19165056 19042975 19015934 18888080 19537305 19399832 19337782 19089209 19247446 19208525 19181135 19432466 18881226 19033627 19050899 18990965 18855349 19087203 19850353 19648261 19672994 19795062 19842643 19883106 19910037 20195145 20178185 20130771 20230332 20260190 20339817 20307302 20174556 21276872 21123127 21126788 21229945 21348163 21358109 21375594 21193886 21279883 20986109 21253412 21267940 21277224 21317450 21651289 21580716 21681766 21662547 21686817 21688023 21737665 21845048 21826510 21754778
average_num_operations_total=18919059
stdev_num_operations_total=85766
sum_num_operations_total=3632459467
min_num_operations_total=17420210
max_num_operations_total=21845048
first_time_thread_terminate_by_thread=10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070 10000069 10000070 10000070 10000070 10000067 10000067 10000067 10000067 10000068 10000072 10000068 10000068 10000073 10000070 10000073 10000073 10000070 10000070 10000070 10000070 10000065 10000065 10000065 10000065 10000067 10000067 10000067 10000067 10000072 10000066 10000072 10000066 10000069 10000069 10000069 10000069 10000068 10000068 10000068 10000068 10000067 10000067 10000067 10000067 10000069 10000069 10000069 10000069 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000070 10000072 10000070 10000070 10000070 10000070 10000070 10000070 10000067 10000067 10000067 10000067 10000068 10000072 10000068 10000068 10000073 10000073 10000070 10000070 10000070 10000070 10000070 10000070 10000065 10000065 10000065 10000065 10000067 10000067 10000067 10000067 10000066 10000066 10000072 10000066 10000069 10000069 10000072 10000069 10000068 10000068 10000068 10000068 10000067 10000067 10000067 10000067 10000069 10000069 10000069 10000069 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000067 10000067 10000068 10000067 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000071 10000071 10000071 10000071 10000070 10000069 10000070 10000069 10000071 10000071 10000071 10000071 10000068 10000068 10000068 10000068 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000069 10000069 10000069 10000069
min_time_thread_terminate_total=10000065
max_time_thread_terminate_total=10000073
first_time_thread_start_by_thread=14 14 14 14 13 13 13 13 16 16 16 16 15 15 15 15 10 10 10 10 14 14 14 14 14 14 14 14 12 12 12 12 10 10 10 10 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 14 14 14 14 9 9 9 9 15 15 15 15 14 14 15 14 13 13 13 13 16 16 16 16 15 15 15 15 10 10 10 10 14 14 14 14 14 14 14 14 12 12 12 12 10 10 10 10 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 14 14 14 14 9 9 9 9 15 15 15 15 8 8 8 8 11 11 11 11 15 15 15 15 8 8 8 8 10 10 10 10 16 16 16 16 7 7 7 7 10 10 10 10 11 11 11 12 9 9 9 9 10 10 10 10 9 9 9 9 13 13 13 13 14 13 14 14 12 13 13 12 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=9986481910
threads_final_size=100149
final_keysum=9986481910
final_size=100149
validate_result=success
Validation OK.
Structural validation OK.

total_find=3596131825
total_rq=0
total_inserts=18160277
total_deletes=18167365
total_updates=36327642
total_queries=3596131825
total_ops=3632459467
find_throughput=359613182
rq_throughput=0
update_throughput=3632764
query_throughput=359613182
total_throughput=363245946


total find                    : 3596131825
total rq                      : 0
total inserts                 : 18160277
total deletes                 : 18167365
total updates                 : 36327642
total queries                 : 3596131825
total ops                     : 3632459467
find throughput               : 359613182
rq throughput                 : 0
update throughput             : 3632764
query throughput              : 359613182
total throughput              : 363245946

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=13093496129727
total_execution_walltime=11.438s
REALTIME_MAIN_END_PERF_FORMAT=210163.217684606
[time_cmd_output] time_elapsed_sec=11.53, faults_major=0, faults_minor=86018, mem_maxresident_kb=337796, user_cputime=2117.93, sys_cputime=9.71, percent_cpu=18438%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2