__step=000277
__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=data000277.txt
__path_data=data/data000277.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210140.176225145
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.033s
prefilling_size=100167 prefilling_elapsed_millis=1s
finished prefilling to size 100154 for expected size 100000 keysum=9995869650, performing 72343169 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100154
pref_millis=1102
prefill_elapsed_ms=1111
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=360

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210141.391260459
REALTIME_END_PERF_FORMAT=210151.391339455

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

tree_stats_computeWalltime=0.083s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 239 459 845 1441 2318 3477 4962 6425 7821 8916 9459 9520 8945 8025 6850 5595 4426 3369 2536 1801 1175 719 439 246 120 62 17 6 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 3 11 19 73 249 564 1159 1992 3499 5029 6726 8373 9398 10095 9865 9200 8105 6764 5483 4202 3271 2427 1631 999 632 372 178 107 28 10 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 478 918 1690 2882 4636 6954 9924 12850 15642 17832 18918 19040 17890 16050 13700 11190 8852 6738 5072 3602 2350 1438 878 492 240 124 34 12 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 3 11 19 73 249 564 1159 1992 3499 5029 6726 8373 9398 10095 9865 9200 8105 6764 5483 4202 3271 2427 1631 999 632 372 178 107 28 10 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.956 1.96025 1.92048 1.85266 1.8043 1.75 1.71355 1.64742 1.60864 1.57 1.53045 1.50322 1.4698 1.44857 1.42679 1.40839 1.39553 1.38059 1.37637 1.35509 1.32621 1.30596 1.30529 1.28018 1.2439 1.25833 1.1371 1.17647 1.16667 1

tree_stats_height=38
tree_stats_numInternals=100467
tree_stats_numLeaves=100468
tree_stats_numNodes=200935
tree_stats_numKeys=100468

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8000 15296 29376 54080 92224 148352 222528 317568 411200 500544 570624 605376 609280 572480 513600 438400 358080 283264 215616 162304 115264 75200 46016 28096 15744 7680 3968 1088 384 128
tree_stats_sizeInBytes=6429920

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:136797 4:643877 8:996110 16:107228 32:575 64:512
    (2^01, 2^02]: 136797
    (2^02, 2^03]: 643877
    (2^03, 2^04]: 996110
    (2^04, 2^05]: 107228
    (2^05, 2^06]: 575
    (2^06, 2^07]: 512
sum_limbo_reclamation_event_size_total=15619952
count_limbo_reclamation_event_size_by_thread=9847 9844 9815 9834 9832 9848 9834 9846 9820 9843 9807 9831 9816 9825 9815 9817 9836 9840 9814 9815 9789 9836 9818 9802 9823 9831 9814 9800 9807 9799 9808 9824 9824 9822 9814 9794 9809 9797 9781 9794 9809 9770 9798 9835 9809 9792 9823 9782 9808 9801 9777 9780 9812 9785 9786 9781 9813 9781 9795 9808 9784 9794 9762 9810 9788 9788 9783 9774 9757 9762 9776 9799 9801 9774 9774 9759 9787 9755 9776 9781 9770 9751 9773 9764 9759 9795 9800 9776 9763 9782 9777 9771 9767 9776 9762 9737 9761 9759 9779 9747 9803 9791 9786 9782 9754 9757 9783 9789 9766 9785 9755 9755 9754 9751 9761 9795 9765 9783 9771 9758 9777 9779 9748 9735 9756 9777 9775 9731 9842 9855 9838 9850 9853 9835 9850 9867 9859 9852 9863 9843 9843 9840 9863 9860 9826 9820 9835 9821 9839 9869 9859 9855 9857 9870 9865 9873 9868 9824 9872 9840 9868 9882 9887 9878 9899 9889 9898 9889 9898 9908 9898 9892 9898 9904 9890 9897 9881 9906 9917 9903 9894 9894 9913 9902 9889 9907 9909 9908 9892 9910 9903 9905
count_limbo_reclamation_event_size_total=1885099
sum_limbo_reclamation_event_count_total=2092416
first_thread_announced_epoch_by_thread=22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516
sum_num_inserts_by_thread=90944 90073 91020 90038 90966 90335 89661 90009 89318 88980 87648 87658 87930 87505 89056 88770 88381 88091 87792 88364 87625 87220 87919 87106 86389 86667 85779 85817 85655 87710 86767 86854 87123 86831 86760 86066 86015 86737 85585 85648 84523 85298 84747 86551 86880 86215 86244 85488 85148 84821 84555 84658 84518 84254 84007 84273 83983 85109 85413 84896 84743 85022 84925 84800 83879 83336 83081 83174 83157 82752 81686 85054 84447 84588 83819 83471 83517 83192 82830 82904 82454 81893 81817 81419 81123 84329 83893 82861 83578 83214 82739 83089 82221 81973 81720 81634 81938 81526 82046 80848 84649 83969 83775 83760 82970 83286 82487 82915 82546 81709 81538 81317 81397 81210 84938 83070 82996 83620 83692 82736 83314 83304 81313 81537 81294 80992 80868 80229 93409 92067 92208 92351 91707 91347 91428 93651 92555 92771 92049 92048 92227 91783 93158 90793 90671 90010 90237 90636 89998 94227 93196 92918 94056 93913 93273 94778 94630 94722 94278 94056 95083 94949 96104 94039 100629 99817 99539 98621 99494 100123 100235 100177 99268 99349 98738 99533 99644 100438 102145 102481 102055 101180 101661 102720 102643 102999 101255 102136 102265 102878 102489 102944
sum_num_inserts_total=17017298
sum_num_deletes_by_thread=90923 90866 90832 89803 90297 90952 90335 89958 88802 88335 87948 87961 88302 87334 88860 89245 87973 88395 88015 88046 87307 87444 87949 86953 86668 86639 86283 85748 85255 86823 87687 86840 87271 86796 87323 85896 86029 86142 85321 85188 84736 85641 84969 86180 86420 86627 86924 86163 85304 84143 85253 84646 84713 84404 84366 83986 84272 85250 85109 85194 84397 84512 84953 84633 83621 83045 83418 83190 82530 83272 82339 84671 83525 83963 83245 83278 84407 83574 82859 82405 82304 81778 82057 81780 82090 84146 83351 83411 83483 83490 82921 83300 82486 82136 81535 81647 82026 81802 82011 80976 84623 84326 83346 84054 82916 82846 82470 83032 82239 82078 81454 80607 81598 81293 84247 83931 83297 83651 83694 83358 82454 82375 81224 81699 80615 80994 81501 80777 93752 92915 92062 92363 92218 91544 91309 92915 92854 92487 92206 91718 92069 91396 93381 91761 90523 89785 90085 89688 90034 94183 92972 93146 93754 93965 93375 94136 94976 93657 93933 93992 95368 94966 95959 94053 100365 99602 99978 99331 99880 100586 100341 100011 99892 99870 98927 99694 100174 100351 102315 101995 101957 101513 103071 102276 102157 102746 101346 102730 101995 102043 102442 102704
sum_num_deletes_total=17020102
sum_num_searches_by_thread=17981447 17986531 17955068 17796519 17935124 17921054 17775358 17756327 17646398 17511999 17381498 17407912 17432841 17328473 17518765 17596239 17466802 17433142 17366564 17446949 17364131 17253626 17290824 17209024 17150675 17123138 17072518 16985576 16901281 17262624 17334470 17212591 17258697 17234780 17201169 17070984 17038070 17060776 16923008 16877087 16837029 16888425 16742032 17085292 17165130 17095950 17114537 17046517 16864500 16767974 16862313 16759048 16715657 16735504 16676195 16656741 16569597 16870317 16926977 16812735 16791261 16789814 16838465 16804798 16558177 16463369 16420332 16419011 16378379 16397228 16279106 16800186 16668854 16646362 16582957 16556149 16637874 16548496 16399372 16323687 16304539 16276859 16235109 16226078 16155808 16684365 16607733 16468700 16546383 16500282 16423314 16422979 16376531 16325303 16202789 16116769 16213249 16186868 16174135 16092536 16745579 16678123 16553629 16592657 16547016 16488407 16396557 16428483 16267581 16206347 16150035 16095862 16142928 16040328 16775807 16587828 16504686 16574727 16477212 16449492 16407595 16427769 16069911 16115426 16068091 16044866 16094348 15969337 18557028 18321003 18209146 18217007 18135041 18180844 18068716 18447434 18343018 18266916 18218749 18187655 18186510 18157584 18405486 18041184 17892957 17888079 17845089 17853245 17824336 18628763 18437700 18425872 18604222 18621644 18472878 18661952 18746223 18675657 18613589 18608812 18816655 18859528 18900115 18673338 19903731 19772262 19737602 19579679 19772283 19842381 19836426 19808565 19701047 19672268 19550401 19743234 19774271 19777363 20244025 20212653 20251667 20119408 20286576 20289882 20302542 20327306 20057453 20245509 20245046 20313444 20304361 20379065
sum_num_searches_total=3369451787
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18163314 18167470 18136920 17976360 18116387 18102341 17955354 17936294 17824518 17689314 17557094 17583531 17609073 17503312 17696681 17774254 17643156 17609628 17542371 17623359 17539063 17428290 17466692 17383083 17323732 17296444 17244580 17157141 17072191 17437157 17508924 17386285 17433091 17408407 17375252 17242946 17210114 17233655 17093914 17047923 17006288 17059364 16911748 17258023 17338430 17268792 17287705 17218168 17034952 16936938 17032121 16928352 16884888 16904162 16844568 16825000 16737852 17040676 17097499 16982825 16960401 16959348 17008343 16974231 16725677 16629750 16586831 16585375 16544066 16563252 16443131 16969911 16836826 16814913 16750021 16722898 16805798 16715262 16565061 16488996 16469297 16440530 16398983 16389277 16319021 16852840 16774977 16634972 16713444 16666986 16588974 16589368 16541238 16489412 16366044 16280050 16377213 16350196 16338192 16254360 16914851 16846418 16720750 16760471 16712902 16654539 16561514 16594430 16432366 16370134 16313027 16257786 16305923 16202831 16944992 16754829 16670979 16741998 16644598 16615586 16573363 16593448 16232448 16278662 16230000 16206852 16256717 16130343 18744189 18505985 18393416 18401721 18318966 18363735 18251453 18634000 18528427 18452174 18403004 18371421 18370806 18340763 18592025 18223738 18074151 18067874 18025411 18033569 18004368 18817173 18623868 18611936 18792032 18809522 18659526 18850866 18935829 18864036 18801800 18796860 19007106 19049443 19092178 18861430 20104725 19971681 19937119 19777631 19971657 20043090 20037002 20008753 19900207 19871487 19748066 19942461 19974089 19978152 20448485 20417129 20455679 20322101 20491308 20494878 20507342 20533051 20260054 20450375 20449306 20518365 20509292 20584713
average_num_operations_total=17726506
stdev_num_operations_total=92266
sum_num_operations_total=3403489187
min_num_operations_total=16130343
max_num_operations_total=20584713
first_time_thread_terminate_by_thread=10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000084 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000084 10000084 10000085 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000084 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000084 10000084 10000085 10000083 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000084 10000084 10000085 10000084 10000078 10000080 10000078 10000078 10000083 10000083 10000083 10000083 10000078 10000078 10000078 10000078 10000082 10000082 10000082 10000082 10000078 10000082 10000078 10000078 10000084 10000084 10000084 10000084 10000080 10000080 10000082 10000080 10000080 10000080 10000080 10000083 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000083 10000083 10000083 10000083 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10000085
first_time_thread_start_by_thread=17 17 17 17 16 16 16 16 18 18 18 18 17 17 17 17 10 10 10 10 18 18 18 18 17 17 17 17 11 11 11 11 15 15 15 15 14 14 14 13 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 15 15 15 15 16 16 16 16 17 17 17 17 16 16 16 16 18 18 18 18 17 17 17 17 10 10 10 10 18 18 18 18 17 17 17 17 10 11 11 11 15 15 15 15 14 14 13 14 15 15 15 15 15 15 15 15 16 16 17 16 16 16 16 16 15 15 15 15 16 16 16 16 9 9 9 9 14 14 14 14 11 11 11 11 13 14 14 14 12 12 12 12 12 12 12 12 13 13 13 13 11 11 11 11 14 14 14 14 9 9 9 9 12 12 12 12 13 13 13 13 13 13 13 13 11 11 11 11 14 14 14 14 12 12 12 12
min_time_thread_start_total=9
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=10069659058
threads_final_size=100468
final_keysum=10069659058
final_size=100468
validate_result=success
Validation OK.
Structural validation OK.

total_find=3369451787
total_rq=0
total_inserts=17017298
total_deletes=17020102
total_updates=34037400
total_queries=3369451787
total_ops=3403489187
find_throughput=336945178
rq_throughput=0
update_throughput=3403740
query_throughput=336945178
total_throughput=340348918


total find                    : 3369451787
total rq                      : 0
total inserts                 : 17017298
total deletes                 : 17020102
total updates                 : 34037400
total queries                 : 3369451787
total ops                     : 3403489187
find throughput               : 336945178
rq throughput                 : 0
update throughput             : 3403740
query throughput              : 336945178
total throughput              : 340348918

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=6317365655260
total_execution_walltime=11.434s
REALTIME_MAIN_END_PERF_FORMAT=210151.610817143
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=86957, mem_maxresident_kb=342180, user_cputime=2120.37, sys_cputime=8.42, percent_cpu=18447%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1