__step=000388
__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 128 -nprefill 128 -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=data000388.txt
__path_data=data/data000388.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211510.539841381
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=8930171 prefilling_elapsed_millis=1s
prefilling_size=9105663 prefilling_elapsed_millis=1.101s
prefilling_size=9249994 prefilling_elapsed_millis=1.201s
prefilling_size=9370384 prefilling_elapsed_millis=1.301s
prefilling_size=9470642 prefilling_elapsed_millis=1.401s
prefilling_size=9554124 prefilling_elapsed_millis=1.501s
prefilling_size=9624300 prefilling_elapsed_millis=1.601s
prefilling_size=9685883 prefilling_elapsed_millis=1.701s
prefilling_size=9732093 prefilling_elapsed_millis=1.801s
prefilling_size=9773934 prefilling_elapsed_millis=1.901s
prefilling_size=9809513 prefilling_elapsed_millis=2.002s
finished prefilling to size 9809536 for expected size 10000000 keysum=98097642875261, performing 79437789 updates; total_prefilling_elapsed_ms=2103 ms)
pref_size=9809536
pref_millis=2103
prefill_elapsed_ms=2118
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=553

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211512.736909712
REALTIME_END_PERF_FORMAT=211522.736995601

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1960 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.207s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 252 499 980 1916 3666 6823 12411 21827 36655 59487 92588 137216 195136 265562 347314 436000 525996 610060 681506 733046 758706 757364 727348 676071 605322 525123 440040 356490 279481 212301 156276 111233 76671 50654 32648 20814 12701 7352 4138 2220 1114 536 275 119 52 13 8 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 4 5 18 44 166 509 1235 2995 6999 13823 26386 47960 79296 124710 183810 258628 346004 441932 538614 629966 707386 760048 787380 778625 746820 685521 610206 523590 433499 346661 268326 201319 145795 102688 68660 44482 28927 18050 10566 6056 3326 1692 797 431 186 91 18 15 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 504 998 1960 3832 7332 13646 24822 43654 73310 118974 185176 274432 390272 531124 694628 872000 1051992 1220120 1363012 1466092 1517412 1514728 1454696 1352142 1210644 1050246 880080 712980 558962 424602 312552 222466 153342 101308 65296 41628 25402 14704 8276 4440 2228 1072 550 238 104 26 16 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 4 5 18 44 166 509 1235 2995 6999 13823 26386 47960 79296 124710 183810 258628 346004 441932 538614 629966 707386 760048 787380 778625 746820 685521 610206 523590 433499 346661 268326 201319 145795 102688 68660 44482 28927 18050 10566 6056 3326 1692 797 431 186 91 18 15 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.99008 1.98196 1.97755 1.95668 1.93058 1.9095 1.87934 1.83967 1.81144 1.77822 1.741 1.71105 1.68045 1.65392 1.62767 1.60321 1.57991 1.55856 1.53781 1.5175 1.49912 1.48018 1.46475 1.44768 1.43376 1.41899 1.40507 1.39199 1.37981 1.36805 1.35589 1.34464 1.33033 1.32226 1.31876 1.30511 1.28943 1.28142 1.26825 1.2509 1.24057 1.25653 1.21636 1.21849 1.125 1.30769 1.0625 1

tree_stats_height=57
tree_stats_numInternals=9984266
tree_stats_numLeaves=9984267
tree_stats_numNodes=19968533
tree_stats_numKeys=9984267

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16128 31936 62720 122624 234624 436672 794304 1396928 2345920 3807168 5925632 8781824 12488704 16995968 22228096 27904000 33663744 39043840 43616384 46914944 48557184 48471296 46550272 43268544 38740608 33607872 28162560 22815360 17886784 13587264 10001664 7118912 4906944 3241856 2089472 1332096 812864 470528 264832 142080 71296 34304 17600 7616 3328 832 512 64
tree_stats_sizeInBytes=638993056

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:398 32:207547 64:168293 128:466
    (2^04, 2^05]: 398
    (2^05, 2^06]: 207547
    (2^06, 2^07]: 168293
    (2^07, 2^08]: 466
sum_limbo_reclamation_event_size_total=23359548
count_limbo_reclamation_event_size_by_thread=2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943 2943
count_limbo_reclamation_event_size_total=376704
sum_limbo_reclamation_event_count_total=376960
first_thread_announced_epoch_by_thread=6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996 6996
sum_num_inserts_by_thread=184536 183738 184132 181987 184453 183851 183818 183738 183506 183795 183062 183565 184461 184039 182664 183510 184653 184409 183645 184667 183869 184079 183943 183353 183558 183570 184299 183953 184419 184354 184115 183875 185116 185164 184476 184174 184933 184403 183429 184095 184737 184375 184620 183898 184936 184464 185263 184506 183705 184102 183725 183954 183826 183684 182318 184249 184562 183874 183769 184085 185311 184819 183798 184468 183622 183382 182847 182726 182945 183343 184217 182976 183422 183077 183021 183441 183555 182950 182079 183303 184315 183405 184351 185043 184069 184520 184129 183502 184415 184466 182601 183214 184086 183117 183313 182874 184491 185465 184350 184018 185310 186015 184558 184763 184807 183479 184071 183891 184891 183502 183834 183646 183959 184398 184248 184358 185135 184168 182964 182890 182311 184583 183444 183750 185103 184674 184779 185300
sum_num_inserts_total=23549935
sum_num_deletes_by_thread=184048 183948 184005 182667 184476 184207 183743 182905 183720 183050 182993 182689 184077 183632 183023 182948 184744 184363 184465 183552 183504 184033 183517 183503 183023 183994 183983 183569 184415 184787 184083 183854 185585 184593 184467 183900 184058 184179 183720 183431 184667 184550 184765 184931 185503 185418 184481 184313 184120 183511 183417 183978 183781 182997 182819 183789 184099 184687 184392 183462 185365 184811 183922 183366 183228 183063 182532 183766 183231 183046 183862 182780 183422 183483 183630 183306 183653 183258 182904 183020 184093 184079 182810 184174 184344 184168 183065 184043 184115 183756 183181 183369 184210 183775 183505 182949 184168 184519 184979 184682 185050 184533 183601 184325 185320 184344 184347 183583 184532 183851 183640 184613 184379 184459 184469 183947 183551 183966 183381 183324 183983 183256 184097 183379 184581 185171 184818 185097
sum_num_deletes_total=23542362
sum_num_searches_by_thread=3315417 3319874 3311067 3296615 3311183 3306141 3297214 3299294 3301307 3301401 3293143 3291012 3315124 3308009 3303818 3304648 3325860 3327207 3316825 3314586 3312668 3310972 3299808 3301706 3304043 3305983 3307096 3306077 3328195 3321664 3314863 3315183 3334648 3325419 3314483 3317369 3317560 3319579 3309119 3310563 3313209 3330678 3324392 3322847 3334684 3329326 3324778 3318888 3314149 3310799 3300925 3299754 3303255 3306906 3293839 3309663 3317858 3322710 3313930 3312944 3329206 3322523 3309656 3303421 3297049 3298882 3291278 3291281 3292366 3308448 3299080 3303528 3305697 3308167 3298488 3297200 3302836 3295115 3289556 3288679 3312431 3314023 3304565 3318715 3319202 3319659 3308223 3311360 3313468 3313148 3295400 3289623 3310394 3306939 3300165 3299842 3317822 3332892 3326003 3325628 3327042 3329932 3319417 3320372 3324164 3317346 3309225 3305967 3319982 3317312 3308498 3302101 3320721 3320186 3310225 3309973 3313701 3315509 3304872 3296942 3305133 3308538 3300985 3302007 3324654 3321216 3327027 3323684
sum_num_searches_total=423820966
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3684001 3687560 3679204 3661269 3680112 3674199 3664775 3665937 3668533 3668246 3659198 3657266 3683662 3675680 3669505 3671106 3695257 3695979 3684935 3682805 3680041 3679084 3667268 3668562 3670624 3673547 3675378 3673599 3697029 3690805 3683061 3682912 3705349 3695176 3683426 3685443 3686551 3688161 3676268 3678089 3682613 3699603 3693777 3691676 3705123 3699208 3694522 3687707 3681974 3678412 3668067 3667686 3670862 3673587 3658976 3677701 3686519 3691271 3682091 3680491 3699882 3692153 3677376 3671255 3663899 3665327 3656657 3657773 3658542 3674837 3667159 3669284 3672541 3674727 3665139 3663947 3670044 3661323 3654539 3655002 3680839 3681507 3671726 3687932 3687615 3688347 3675417 3678905 3681998 3681370 3661182 3656206 3678690 3673831 3666983 3665665 3686481 3702876 3695332 3694328 3697402 3700480 3687576 3689460 3694291 3685169 3677643 3673441 3689405 3684665 3675972 3670360 3689059 3689043 3678942 3678278 3682387 3683643 3671217 3663156 3671427 3676377 3668526 3669136 3694338 3691061 3696624 3694081
average_num_operations_total=3679009
stdev_num_operations_total=1073
sum_num_operations_total=470913263
min_num_operations_total=3654539
max_num_operations_total=3705349
first_time_thread_terminate_by_thread=10000087 10000087 10000087 10000087 10000087 10000088 10000088 10000087 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000085 10000086 10000085 10000086 10000086 10000085 10000085 10000086 10000087 10000087 10000087 10000087 10000085 10000084 10000085 10000085 10000085 10000088 10000085 10000087 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000084 10000085 10000085 10000085 10000084 10000088 10000085 10000087 10000087 10000087 10000087 10000086 10000086 10000088 10000086 10000087 10000084 10000084 10000085 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000087 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000085 10000086 10000086 10000085 10000086 10000087 10000087 10000087 10000087 10000085 10000085 10000084 10000085 10000085 10000087 10000087 10000085 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000085 10000131 10000085 10000085 10000088 10000085 10000084 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000087 10000084 10000085 10000084
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000131
first_time_thread_start_by_thread=12 12 12 12 12 12 12 12 12 12 12 12 13 13 12 13 11 11 11 11 10 10 10 10 11 11 11 11 9 9 9 9 10 10 10 10 11 11 11 11 10 11 10 11 7 7 7 7 9 9 9 9 10 10 10 10 8 8 8 8 9 9 9 9 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 11 11 11 11 10 10 10 10 11 11 11 11 9 9 9 9 10 10 10 10 11 11 11 11 10 11 10 11 7 7 15 7 9 9 9 9 10 10 10 10 8 8 8 8 9 9 9 9
min_time_thread_start_total=7
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=99854397407965
threads_final_size=9984267
final_keysum=99854397407965
final_size=9984267
validate_result=success
Validation OK.
Structural validation OK.

total_find=423820966
total_rq=0
total_inserts=23549935
total_deletes=23542362
total_updates=47092297
total_queries=423820966
total_ops=470913263
find_throughput=42382096
rq_throughput=0
update_throughput=4709229
query_throughput=42382096
total_throughput=47091326


total find                    : 423820966
total rq                      : 0
total inserts                 : 23549935
total deletes                 : 23542362
total updates                 : 47092297
total queries                 : 423820966
total ops                     : 470913263
find throughput               : 42382096
rq throughput                 : 0
update throughput             : 4709229
query throughput              : 42382096
total throughput              : 47091326

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=2103803881377987
total_execution_walltime=12.545s
REALTIME_MAIN_END_PERF_FORMAT=211523.86038950
[time_cmd_output] time_elapsed_sec=12.69, faults_major=0, faults_minor=237572, mem_maxresident_kb=948108, user_cputime=1562.14, sys_cputime=8.76, percent_cpu=12376%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2