__step=000387
__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=data000387.txt
__path_data=data/data000387.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211497.917475249
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.032s
prefilling_size=8921472 prefilling_elapsed_millis=1s
prefilling_size=9099195 prefilling_elapsed_millis=1.101s
prefilling_size=9246408 prefilling_elapsed_millis=1.201s
prefilling_size=9368452 prefilling_elapsed_millis=1.301s
prefilling_size=9471404 prefilling_elapsed_millis=1.401s
prefilling_size=9555825 prefilling_elapsed_millis=1.501s
prefilling_size=9624090 prefilling_elapsed_millis=1.601s
prefilling_size=9683897 prefilling_elapsed_millis=1.701s
prefilling_size=9731877 prefilling_elapsed_millis=1.801s
prefilling_size=9772693 prefilling_elapsed_millis=1.902s
prefilling_size=9808762 prefilling_elapsed_millis=2.002s
finished prefilling to size 9808789 for expected size 10000000 keysum=98087380913090, performing 79361652 updates; total_prefilling_elapsed_ms=2103 ms)
pref_size=9808789
pref_millis=2103
prefill_elapsed_ms=2115
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=545

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211500.99151938
REALTIME_END_PERF_FORMAT=211510.99228721

###############################################################################
################################## 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.195s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 506 1002 1961 3785 7154 13224 23542 40187 65906 102919 153634 219265 298963 388931 484854 579123 664225 731481 773210 785369 765556 719162 651118 568308 479388 391133 307618 234188 172750 123271 84813 55584 35434 21853 13231 7778 4464 2516 1425 807 479 275 145 74 35 11 3 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 4 10 43 137 416 1084 2906 6897 14468 28893 52204 88003 139567 208995 293008 390585 494021 596969 689752 761051 805182 811950 787206 733928 657228 567643 474648 381048 295626 222229 161729 114042 75734 49015 30475 18684 11092 6412 3607 2043 1135 683 405 216 113 59 19 5 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1012 2004 3922 7570 14308 26448 47084 80374 131812 205838 307268 438530 597926 777862 969708 1158246 1328450 1462962 1546420 1570738 1531112 1438324 1302236 1136616 958776 782266 615236 468376 345500 246542 169626 111168 70868 43706 26462 15556 8928 5032 2850 1614 958 550 290 148 70 22 6 2 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 1 4 10 43 137 416 1084 2906 6897 14468 28893 52204 88003 139567 208995 293008 390585 494021 596969 689752 761051 805182 811950 787206 733928 657228 567643 474648 381048 295626 222229 161729 114042 75734 49015 30475 18684 11092 6412 3607 2043 1135 683 405 216 113 59 19 5 1 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.99216 1.99012 1.97854 1.96507 1.94505 1.92424 1.89012 1.85352 1.81999 1.7808 1.74638 1.7136 1.68174 1.65047 1.62332 1.59721 1.57347 1.55063 1.52852 1.50786 1.48739 1.4697 1.45269 1.43641 1.42177 1.40795 1.39324 1.38065 1.36883 1.35679 1.34401 1.32769 1.31874 1.30836 1.30273 1.29393 1.28696 1.28181 1.28319 1.28316 1.29678 1.28706 1.26364 1.25517 1.23649 1.15714 1.13636 1.16667 1.5 1

tree_stats_height=59
tree_stats_numInternals=9981172
tree_stats_numLeaves=9981173
tree_stats_numNodes=19962345
tree_stats_numKeys=9981173

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16320 32384 64128 125504 242240 457856 846336 1506688 2571968 4217984 6586816 9832576 14032960 19133632 24891584 31030656 37063872 42510400 46814784 49485440 50263616 48995584 46026368 41671552 36371712 30680832 25032512 19687552 14988032 11056000 7889344 5428032 3557376 2267776 1398592 846784 497792 285696 161024 91200 51648 30656 17600 9280 4736 2240 704 192 64 64
tree_stats_sizeInBytes=638795040

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:2 8:0 16:408 32:207353 64:166978 128:299
    (2^02, 2^03]: 2
    (2^03, 2^04]: 0
    (2^04, 2^05]: 408
    (2^05, 2^06]: 207353
    (2^06, 2^07]: 166978
    (2^07, 2^08]: 299
sum_limbo_reclamation_event_size_total=23219166
count_limbo_reclamation_event_size_by_thread=2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930 2930
count_limbo_reclamation_event_size_total=375040
sum_limbo_reclamation_event_count_total=375296
first_thread_announced_epoch_by_thread=6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954 6954
sum_num_inserts_by_thread=183047 183256 182893 181734 183581 183143 183653 182875 182720 183289 181847 181791 182138 181755 181480 181544 183778 183212 182847 182994 183608 184144 183249 183784 183555 183065 181754 181699 182540 182876 181696 182592 183745 184509 183628 184171 184874 185314 184068 183400 182842 183297 183195 182603 183203 183437 182886 183252 183021 183346 182837 183590 182449 183055 181538 181985 183087 182749 182972 181676 183364 183796 183001 182806 182679 182486 182267 182725 182092 181591 182230 182342 181691 181646 181295 181570 182992 182094 181101 181247 183628 183895 182851 182311 182983 182912 182149 182972 182868 182950 182841 182683 183231 183366 182444 183131 184211 183471 183104 182924 183906 183932 182572 184305 183756 183791 184063 183586 184172 183556 182723 182358 182484 182432 181829 181539 182816 183857 182712 183252 183044 183255 182414 183142 183143 183494 183096 183074
sum_num_inserts_total=23413111
sum_num_deletes_by_thread=183107 182339 181970 181151 183868 182941 182607 183330 182615 182499 181420 181757 181508 182101 182071 181918 183238 182894 183114 182746 183463 183902 183184 184149 182910 182613 181870 182526 183076 182395 181682 181589 185079 183952 183379 183500 184932 184551 184213 183862 182823 183329 183581 182880 182956 183315 183107 183545 183228 183329 182859 183219 183669 183232 182316 182324 183572 182816 181875 181739 183393 182867 182877 183056 182707 182500 181691 182774 183386 181513 181948 182218 181960 182655 181240 182343 182509 182099 182102 182145 183099 183620 182404 181926 183203 182862 183084 182910 182062 182880 182697 183518 182571 183055 182346 182992 184365 183274 182169 182974 183563 184120 183579 183306 183833 183561 183063 183584 183470 183658 183274 183300 183005 182012 181150 182225 182480 183116 183057 182645 183730 182965 182813 182883 183526 183041 182591 183583
sum_num_deletes_total=23408862
sum_num_searches_by_thread=3294540 3292430 3291919 3274273 3305896 3293375 3296817 3294286 3288545 3289927 3275284 3275615 3282752 3272501 3268223 3266863 3292463 3295991 3301005 3297276 3311675 3311478 3300888 3301460 3299526 3294202 3279483 3282639 3290318 3288574 3281492 3279526 3325660 3316473 3305815 3309759 3324398 3324642 3311232 3303054 3300465 3302146 3290658 3288309 3297032 3298900 3305729 3301312 3301740 3300508 3290154 3292651 3304367 3299603 3280883 3276261 3290791 3287096 3280791 3278271 3300758 3301909 3289680 3291123 3290021 3293494 3287414 3285967 3293725 3278511 3281157 3276387 3271622 3274811 3263064 3280187 3287298 3282052 3275853 3274966 3303104 3305121 3288093 3282272 3294659 3295636 3284961 3286558 3283505 3299776 3286859 3290723 3300041 3295893 3290889 3287725 3310939 3301674 3292260 3294295 3310385 3309480 3295572 3310720 3308385 3311951 3301930 3298090 3306072 3311053 3290506 3286495 3285717 3286086 3276480 3277963 3286622 3308017 3290397 3288082 3303221 3296734 3294371 3291475 3297011 3303015 3293235 3298622
sum_num_searches_total=421532611
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3660694 3658025 3656782 3637158 3673345 3659459 3663077 3660491 3653880 3655715 3638551 3639163 3646398 3636357 3631774 3630325 3659479 3662097 3666966 3663016 3678746 3679524 3667321 3669393 3665991 3659880 3643107 3646864 3655934 3653845 3644870 3643707 3694484 3684934 3672822 3677430 3694204 3694507 3679513 3670316 3666130 3668772 3657434 3653792 3663191 3665652 3671722 3668109 3667989 3667183 3655850 3659460 3670485 3665890 3644737 3640570 3657450 3652661 3645638 3641686 3667515 3668572 3655558 3656985 3655407 3658480 3651372 3651466 3659203 3641615 3645335 3640947 3635273 3639112 3625599 3644100 3652799 3646245 3639056 3638358 3669831 3672636 3653348 3646509 3660845 3661410 3650194 3652440 3648435 3665606 3652397 3656924 3665843 3662314 3655679 3653848 3679515 3668419 3657533 3660193 3677854 3677532 3661723 3678331 3675974 3679303 3669056 3665260 3673714 3678267 3656503 3652153 3651206 3650530 3639459 3641727 3651918 3674990 3656166 3653979 3669995 3662954 3659598 3657500 3663680 3669550 3658922 3665279
average_num_operations_total=3659020
stdev_num_operations_total=1196
sum_num_operations_total=468354584
min_num_operations_total=3625599
max_num_operations_total=3694507
first_time_thread_terminate_by_thread=10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000079 10000080 10000079 10000080 10000080 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000079 10000077 10000080 10000076 10000076 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000077 10000079 10000078 10000078 10000078 10000078 10000078 10000078 10000077 10000078 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000077 10000082 10000077 10000082 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000077 10000079 10000077 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000078 10000078 10000077 10000081
min_time_thread_terminate_total=10000076
max_time_thread_terminate_total=10000082
first_time_thread_start_by_thread=12 12 11 12 10 10 10 10 11 11 11 11 9 9 9 9 12 12 12 12 13 13 13 13 12 12 12 12 12 12 12 12 11 11 11 11 12 13 12 13 12 12 12 12 13 13 13 13 10 10 10 10 10 10 10 10 13 13 13 13 11 10 11 10 12 12 11 12 10 10 10 10 11 11 11 11 9 9 9 9 12 12 12 12 13 13 13 13 12 12 12 12 12 12 12 12 11 11 11 11 12 13 12 13 12 12 12 12 13 13 13 13 10 10 10 10 10 10 10 10 13 13 13 13 11 10 11 10
min_time_thread_start_total=9
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=99830138872849
threads_final_size=9981173
final_keysum=99830138872849
final_size=9981173
validate_result=success
Validation OK.
Structural validation OK.

total_find=421532611
total_rq=0
total_inserts=23413111
total_deletes=23408862
total_updates=46821973
total_queries=421532611
total_ops=468354584
find_throughput=42153261
rq_throughput=0
update_throughput=4682197
query_throughput=42153261
total_throughput=46835458


total find                    : 421532611
total rq                      : 0
total inserts                 : 23413111
total deletes                 : 23408862
total updates                 : 46821973
total queries                 : 421532611
total ops                     : 468354584
find throughput               : 42153261
rq throughput                 : 0
update throughput             : 4682197
query throughput              : 42153261
total throughput              : 46835458

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2092101261955935
total_execution_walltime=12.418s
REALTIME_MAIN_END_PERF_FORMAT=211510.335955269
[time_cmd_output] time_elapsed_sec=12.56, faults_major=0, faults_minor=237577, mem_maxresident_kb=948056, user_cputime=1566.78, sys_cputime=9.66, percent_cpu=12549%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1