__step=000836
__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 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000836.txt
__path_data=data/data000836.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216952.867174633
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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=1000270 prefilling_elapsed_millis=1s
finished prefilling to size 1000331 for expected size 1000000 keysum=1000013961723, performing 54895967 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000331
pref_millis=1102
prefill_elapsed_ms=1118
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=454

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216954.79016173
REALTIME_END_PERF_FORMAT=216964.79084824

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

tree_stats_computeWalltime=0.151s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 509 985 1834 3310 5642 9051 13911 20395 28777 38547 48210 57305 65349 72029 76614 78342 77515 73517 67139 58616 49463 39978 31360 23924 17450 12489 8757 6075 4289 2908 1916 1248 737 370 164 62 27 6 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 3 33 136 358 978 2233 4191 7427 12013 19007 28884 39115 49261 58669 67444 74886 79169 81513 79895 75662 67769 58948 48596 38796 30398 22411 16221 11439 7861 5670 3900 2584 1759 1104 576 266 97 48 10 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1018 1970 3668 6620 11284 18102 27822 40790 57554 77094 96420 114610 130698 144058 153228 156684 155030 147034 134278 117232 98926 79956 62720 47848 34900 24978 17514 12150 8578 5816 3832 2496 1474 740 328 124 54 12 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 3 33 136 358 978 2233 4191 7427 12013 19007 28884 39115 49261 58669 67444 74886 79169 81513 79895 75662 67769 58948 48596 38796 30398 22411 16221 11439 7861 5670 3900 2584 1759 1104 576 266 97 48 10 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99414 1.96758 1.93096 1.9024 1.85227 1.80211 1.76848 1.73305 1.70549 1.66975 1.62534 1.59433 1.57019 1.55111 1.53183 1.51128 1.49472 1.47421 1.45662 1.43653 1.42192 1.40412 1.39222 1.38144 1.3647 1.35785 1.35059 1.34687 1.353 1.33901 1.32944 1.32568 1.29527 1.25102 1.22162 1.18902 1.21774 1.11111 1.16667 1.25 1

tree_stats_height=50
tree_stats_numInternals=999334
tree_stats_numLeaves=999335
tree_stats_numNodes=1998669
tree_stats_numKeys=999335

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32576 63040 117376 211840 361088 579264 890304 1305280 1841728 2467008 3085440 3667520 4182336 4609856 4903296 5013888 4960960 4705088 4296896 3751424 3165632 2558592 2007040 1531136 1116800 799296 560448 388800 274496 186112 122624 79872 47168 23680 10496 3968 1728 384 128 64
tree_stats_sizeInBytes=63957408

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:224 4:7 8:8 16:28 32:53 64:151 128:5831 256:401590 512:175728 1024:368 2048:178
    (2^01, 2^02]: 224
    (2^02, 2^03]: 7
    (2^03, 2^04]: 8
    (2^04, 2^05]: 28
    (2^05, 2^06]: 53
    (2^06, 2^07]: 151
    (2^07, 2^08]: 5831
    (2^08, 2^09]: 401590
    (2^09, 2^10]: 175728
    (2^10, 2^11]: 368
    (2^11, 2^12]: 178
sum_limbo_reclamation_event_size_total=269093152
count_limbo_reclamation_event_size_by_thread=4568 4563 4567 4567 4562 4565 4566 4567 4560 4564 4563 4559 4563 4561 4560 4563 4560 4566 4566 4563 4562 4565 4562 4563 4563 4566 4562 4563 4567 4566 4565 4566 4564 4562 4563 4560 4567 4564 4564 4561 4562 4563 4563 4565 4564 4565 4566 4566 4562 4561 4562 4560 4566 4561 4568 4565 4561 4563 4565 4565 4568 4565 4566 4564 4562 4564 4564 4566 4565 4567 4561 4561 4564 4562 4560 4564 4560 4566 4563 4567 4565 4563 4564 4566 4564 4565 4566 4566 4563 4565 4561 4562 4566 4564 4565 4564 4562 4566 4565 4565 4563 4563 4563 4563 4564 4563 4561 4562 4564 4562 4560 4564 4567 4564 4563 4566 4567 4563 4565 4564 4563 4563 4560 4562 4565 4564 4566 4565
count_limbo_reclamation_event_size_total=584166
sum_limbo_reclamation_event_count_total=585102
first_thread_announced_epoch_by_thread=10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060 10060
sum_num_inserts_by_thread=2097390 2132795 2096757 2116201 2116846 2125369 2105724 2106876 2114468 2109544 2101655 2094213 2090591 2090375 2091885 2085425 2101420 2076483 2124733 2121803 2114494 2111212 2094326 2097912 2100221 2097962 2084019 2062564 2057884 2095210 2090246 2096748 2124071 2105606 2113834 2117048 2098222 2122306 2116519 2093822 2097244 2086620 2077683 2059480 2079585 2071427 2090598 2088619 2105590 2096340 2099448 2096135 2104858 2082048 2074911 2070218 2084209 2080088 2057576 2080646 2070740 2108349 2087454 2093772 2118359 2121800 2119702 2117429 2088993 2088271 2080656 2075969 2082591 2078997 2067851 2095458 2101149 2110236 2095399 2103248 2095945 2100035 2110224 2105737 2085541 2094479 2095380 2093823 2073734 2129391 2118612 2094433 2121526 2129093 2128583 2130527 2117272 2119867 2114596 2117302 2100632 2120751 2100676 2129551 2138326 2110968 2135321 2123946 2116125 2127358 2122248 2128551 2124741 2118855 2117959 2115787 2127249 2127166 2119798 2113124 2117257 2135351 2127887 2104912 2121301 2129707 2122118 2123046
sum_num_inserts_total=269261336
sum_num_deletes_by_thread=2095933 2129954 2096923 2118655 2120498 2125795 2107226 2108559 2114479 2110194 2105864 2091859 2090891 2092505 2089078 2090323 2103366 2074633 2124548 2118530 2112076 2110238 2095933 2097429 2102190 2097036 2080897 2059926 2056044 2094106 2092781 2096170 2120829 2105332 2115959 2116738 2097115 2123080 2117026 2091466 2094502 2085540 2079205 2061209 2079577 2069872 2092230 2088572 2105947 2095179 2098189 2097435 2106073 2082892 2073900 2071065 2080515 2078939 2058351 2078427 2069536 2108110 2088829 2094681 2116138 2123487 2121132 2115854 2089763 2087462 2080957 2074390 2083224 2080209 2068778 2097704 2099546 2110340 2095884 2106600 2093871 2100543 2107188 2108228 2084079 2095150 2095623 2090989 2073396 2130329 2120356 2095773 2121350 2129142 2128580 2128314 2118936 2116931 2110782 2113185 2099245 2119749 2101018 2131096 2139110 2113645 2135371 2125567 2117453 2126479 2122758 2130688 2124440 2117766 2119085 2115241 2122864 2126833 2126500 2114353 2115858 2130686 2125740 2103659 2121116 2128600 2124517 2123708
sum_num_deletes_total=269248317
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4193323 4262749 4193680 4234856 4237344 4251164 4212950 4215435 4228947 4219738 4207519 4186072 4181482 4182880 4180963 4175748 4204786 4151116 4249281 4240333 4226570 4221450 4190259 4195341 4202411 4194998 4164916 4122490 4113928 4189316 4183027 4192918 4244900 4210938 4229793 4233786 4195337 4245386 4233545 4185288 4191746 4172160 4156888 4120689 4159162 4141299 4182828 4177191 4211537 4191519 4197637 4193570 4210931 4164940 4148811 4141283 4164724 4159027 4115927 4159073 4140276 4216459 4176283 4188453 4234497 4245287 4240834 4233283 4178756 4175733 4161613 4150359 4165815 4159206 4136629 4193162 4200695 4220576 4191283 4209848 4189816 4200578 4217412 4213965 4169620 4189629 4191003 4184812 4147130 4259720 4238968 4190206 4242876 4258235 4257163 4258841 4236208 4236798 4225378 4230487 4199877 4240500 4201694 4260647 4277436 4224613 4270692 4249513 4233578 4253837 4245006 4259239 4249181 4236621 4237044 4231028 4250113 4253999 4246298 4227477 4233115 4266037 4253627 4208571 4242417 4258307 4246635 4246754
average_num_operations_total=4207106
stdev_num_operations_total=3353
sum_num_operations_total=538509653
min_num_operations_total=4113928
max_num_operations_total=4277436
first_time_thread_terminate_by_thread=10000111 10000070 10000070 10000070 10000071 10000069 10000074 10000069 10000070 10000160 10000070 10000070 10000068 10000068 10000068 10000068 10000068 10000068 10000193 10000068 10000070 10000070 10000070 10000070 10000069 10000069 10000070 10000069 10000150 10000070 10000120 10000070 10000070 10000145 10000070 10000102 10000070 10000086 10000069 10000067 10000069 10000069 10000068 10000111 10000093 10000068 10000068 10000068 10000070 10000069 10000069 10000070 10000069 10000187 10000069 10000112 10000069 10000069 10000071 10000069 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000107 10000094 10000070 10000070 10000083 10000070 10000070 10000070 10000070 10000068 10000068 10000068 10000068 10000093 10000090 10000068 10000070 10000070 10000097 10000070 10000070 10000069 10000070 10000069 10000070 10000070 10000070 10000091 10000095 10000071 10000070 10000070 10000067 10000069 10000069 10000069 10000069 10000068 10000068 10000068 10000068 10000068 10000068 10000068 10000069 10000069 10000070 10000069 10000091 10000069 10000174 10000069 10000069 10000069 10000069 10000069 10000152 10000069 10000091 10000069
min_time_thread_terminate_total=10000067
max_time_thread_terminate_total=10000193
first_time_thread_start_by_thread=13 13 13 13 14 13 14 14 12 12 12 12 14 14 14 14 12 12 12 12 13 13 13 13 11 11 11 11 10 10 10 10 12 12 12 12 12 12 12 12 13 13 13 13 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 11 11 11 11 13 13 13 13 13 13 14 14 12 12 12 12 14 14 14 14 12 12 12 12 13 13 13 13 11 11 11 11 10 10 10 10 12 12 12 12 12 12 12 12 13 13 13 13 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 11 11 11 11
min_time_thread_start_total=10
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=999336176470
threads_final_size=999335
final_keysum=999336176470
final_size=999335
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=269261336
total_deletes=269248317
total_updates=538509653
total_queries=0
total_ops=538509653
find_throughput=0
rq_throughput=0
update_throughput=53850965
query_throughput=0
total_throughput=53850965


total find                    : 0
total rq                      : 0
total inserts                 : 269261336
total deletes                 : 269248317
total updates                 : 538509653
total queries                 : 0
total ops                     : 538509653
find throughput               : 0
rq throughput                 : 0
update throughput             : 53850965
query throughput              : 0
total throughput              : 53850965

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.522s
REALTIME_MAIN_END_PERF_FORMAT=216964.389714835
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=97336, mem_maxresident_kb=385488, user_cputime=1313.14, sys_cputime=37.75, percent_cpu=11615%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2