__step=000835
__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=data000835.txt
__path_data=data/data000835.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216941.303512912
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.027s
prefilling_size=999167 prefilling_elapsed_millis=1s
finished prefilling to size 999226 for expected size 1000000 keysum=999295872554, performing 54879348 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999226
pref_millis=1101
prefill_elapsed_ms=1116
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=458

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216942.470849980
REALTIME_END_PERF_FORMAT=216952.470943556

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

tree_stats_computeWalltime=0.15s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 251 487 931 1732 3123 5288 8627 13300 19290 26473 35475 45680 55640 64539 71704 77346 80115 79695 75847 69268 60809 50425 40834 31951 24159 17802 12779 8932 5963 3823 2401 1512 953 651 477 357 259 176 85 31 7 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 5 15 43 130 341 958 1949 3954 7310 12107 17471 25270 35720 46741 57374 66062 74577 80535 83543 82426 77727 71193 60016 49717 39743 30516 22825 16626 11901 8103 5245 3290 2071 1255 825 597 455 342 267 139 55 11 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 502 974 1862 3464 6246 10576 17254 26600 38580 52946 70950 91360 111280 129078 143408 154692 160230 159390 151694 138536 121618 100850 81668 63902 48318 35604 25558 17864 11926 7646 4802 3024 1906 1302 954 714 518 352 170 62 14 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 5 15 43 130 341 958 1949 3954 7310 12107 17471 25270 35720 46741 57374 66062 74577 80535 83543 82426 77727 71193 60016 49717 39743 30516 22825 16626 11901 8103 5245 3290 2071 1255 825 597 455 342 267 139 55 11 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98047 1.97012 1.95585 1.93018 1.90156 1.84662 1.81571 1.77084 1.72519 1.68618 1.67002 1.64383 1.60902 1.57997 1.55551 1.53934 1.5179 1.49738 1.47586 1.45663 1.43894 1.41462 1.4049 1.39123 1.37806 1.36843 1.35892 1.34948 1.3338 1.32056 1.31402 1.31487 1.31515 1.34155 1.36636 1.37421 1.36275 1.33977 1.24148 1.18235 1.1129 1.21429 1

tree_stats_height=51
tree_stats_numInternals=999455
tree_stats_numLeaves=999456
tree_stats_numNodes=1998911
tree_stats_numKeys=999456

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16064 31168 59584 110848 199872 338432 552128 851200 1234560 1694272 2270400 2923520 3560960 4130496 4589056 4950144 5127360 5100480 4854208 4433152 3891776 3227200 2613376 2044864 1546176 1139328 817856 571648 381632 244672 153664 96768 60992 41664 30528 22848 16576 11264 5440 1984 448 192
tree_stats_sizeInBytes=63965152

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:137 4:4 8:10 16:8 32:45 64:104 128:4162 256:393408 512:178575 1024:314 2048:129
    (2^01, 2^02]: 137
    (2^02, 2^03]: 4
    (2^03, 2^04]: 10
    (2^04, 2^05]: 8
    (2^05, 2^06]: 45
    (2^06, 2^07]: 104
    (2^07, 2^08]: 4162
    (2^08, 2^09]: 393408
    (2^09, 2^10]: 178575
    (2^10, 2^11]: 314
    (2^11, 2^12]: 129
sum_limbo_reclamation_event_size_total=267722954
count_limbo_reclamation_event_size_by_thread=4507 4506 4508 4504 4509 4506 4507 4508 4508 4507 4509 4506 4506 4507 4506 4505 4507 4510 4507 4506 4507 4506 4504 4505 4505 4509 4508 4507 4506 4506 4507 4509 4509 4511 4507 4508 4505 4508 4509 4505 4509 4505 4507 4506 4506 4507 4507 4505 4506 4506 4506 4509 4505 4503 4505 4506 4506 4508 4507 4508 4506 4508 4507 4508 4509 4504 4508 4508 4509 4510 4509 4509 4509 4511 4507 4506 4508 4507 4507 4506 4505 4508 4508 4510 4506 4509 4508 4505 4507 4508 4508 4509 4509 4506 4509 4506 4509 4506 4505 4509 4505 4506 4509 4507 4507 4507 4506 4507 4509 4509 4509 4507 4505 4505 4505 4508 4505 4504 4504 4505 4505 4509 4506 4509 4507 4509 4503 4506
count_limbo_reclamation_event_size_total=576896
sum_limbo_reclamation_event_count_total=577530
first_thread_announced_epoch_by_thread=9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942 9942
sum_num_inserts_by_thread=2095521 2099489 2113375 2091863 2113372 2110618 2108273 2106858 2105918 2090571 2082921 2076730 2090444 2093745 2072303 2073153 2114315 2104749 2105152 2085702 2104446 2102368 2092515 2082640 2067404 2084823 2079643 2078260 2066359 2066846 2096563 2093046 2086404 2109407 2100499 2107595 2105326 2085330 2072962 2070329 2082386 2076184 2079616 2079019 2096672 2098653 2090087 2081995 2079640 2097489 2073168 2084336 2068167 2067165 2057982 2063928 2058977 2063763 2045533 2084430 2096743 2098283 2088335 2095345 2103559 2078765 2079295 2066587 2083006 2067078 2068392 2071520 2069172 2097919 2097472 2088105 2083637 2107267 2085570 2091671 2096236 2084479 2078428 2073351 2073141 2076799 2081880 2109460 2089077 2105066 2105662 2111439 2099423 2110329 2094611 2091580 2096238 2102142 2077522 2102207 2105921 2111312 2107659 2115198 2128118 2100266 2130324 2129145 2115374 2109449 2101317 2103612 2092538 2119203 2101104 2109060 2109356 2113222 2118759 2107795 2115162 2111199 2105440 2106503 2105056 2129942 2103780 2104001
sum_num_inserts_total=267903633
sum_num_deletes_by_thread=2097143 2101601 2114727 2090018 2111055 2110059 2108198 2108538 2106316 2090591 2083586 2076571 2086141 2093991 2072425 2074474 2111397 2104697 2105061 2087498 2103286 2100274 2093233 2080337 2069212 2081753 2080224 2079973 2066455 2068352 2096729 2092731 2085445 2110901 2102102 2107611 2105843 2085813 2072265 2070241 2081533 2075293 2076000 2073816 2099366 2098614 2088800 2084761 2082259 2101270 2074276 2082599 2066154 2067329 2059581 2064567 2060294 2062141 2045696 2086698 2098236 2100400 2090700 2093437 2100823 2080177 2080413 2070367 2079982 2067674 2070276 2067071 2070463 2099900 2101202 2086148 2087190 2105344 2085548 2091953 2093990 2084874 2079582 2072340 2071218 2074139 2082008 2109566 2089342 2106142 2106484 2110021 2101911 2110317 2092476 2088108 2094846 2101713 2074033 2104331 2106935 2109472 2104747 2116504 2124810 2100461 2128088 2131022 2112321 2107297 2100085 2101510 2091927 2117800 2103557 2107870 2107497 2111732 2116992 2108876 2114401 2110643 2109458 2108693 2106058 2128394 2105005 2101555
sum_num_deletes_total=267886369
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4192664 4201090 4228102 4181881 4224427 4220677 4216471 4215396 4212234 4181162 4166507 4153301 4176585 4187736 4144728 4147627 4225712 4209446 4210213 4173200 4207732 4202642 4185748 4162977 4136616 4166576 4159867 4158233 4132814 4135198 4193292 4185777 4171849 4220308 4202601 4215206 4211169 4171143 4145227 4140570 4163919 4151477 4155616 4152835 4196038 4197267 4178887 4166756 4161899 4198759 4147444 4166935 4134321 4134494 4117563 4128495 4119271 4125904 4091229 4171128 4194979 4198683 4179035 4188782 4204382 4158942 4159708 4136954 4162988 4134752 4138668 4138591 4139635 4197819 4198674 4174253 4170827 4212611 4171118 4183624 4190226 4169353 4158010 4145691 4144359 4150938 4163888 4219026 4178419 4211208 4212146 4221460 4201334 4220646 4187087 4179688 4191084 4203855 4151555 4206538 4212856 4220784 4212406 4231702 4252928 4200727 4258412 4260167 4227695 4216746 4201402 4205122 4184465 4237003 4204661 4216930 4216853 4224954 4235751 4216671 4229563 4221842 4214898 4215196 4211114 4258336 4208785 4205556
average_num_operations_total=4185859
stdev_num_operations_total=2993
sum_num_operations_total=535790002
min_num_operations_total=4091229
max_num_operations_total=4260167
first_time_thread_terminate_by_thread=10000093 10000093 10000095 10000095 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000096 10000095 10000095 10000095 10000095 10000100 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000096 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000093 10000093 10000093 10000093 10000095 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000095 10000093 10000095 10000095 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000096 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000094 10000094 10000094 10000093 10000095 10000095 10000095 10000095 10000093 10000093 10000093 10000093 10000095 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000100
first_time_thread_start_by_thread=5 9 9 9 5 11 5 13 4 4 4 4 7 7 7 7 5 5 5 5 7 7 7 7 6 7 6 6 8 8 8 8 14 8 8 8 7 7 7 7 9 9 9 9 9 9 9 9 14 5 5 5 6 6 6 6 6 6 20 6 8 8 22 8 9 5 5 9 5 5 5 5 4 4 4 11 7 7 12 12 11 11 11 5 14 7 7 7 6 6 6 6 8 8 8 8 8 8 8 8 8 16 20 7 21 17 17 21 24 18 24 24 17 17 18 6 19 14 14 19 20 6 20 6 15 8 22 8
min_time_thread_start_total=4
max_time_thread_start_total=24
sum_duration_all_ops_total=

threads_final_keysum=999239941185
threads_final_size=999456
final_keysum=999239941185
final_size=999456
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=267903633
total_deletes=267886369
total_updates=535790002
total_queries=0
total_ops=535790002
find_throughput=0
rq_throughput=0
update_throughput=53579000
query_throughput=0
total_throughput=53579000


total find                    : 0
total rq                      : 0
total inserts                 : 267903633
total deletes                 : 267886369
total updates                 : 535790002
total queries                 : 0
total ops                     : 535790002
find throughput               : 0
rq throughput                 : 0
update throughput             : 53579000
query throughput              : 0
total throughput              : 53579000

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.383s
REALTIME_MAIN_END_PERF_FORMAT=216952.686964025
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=97182, mem_maxresident_kb=383940, user_cputime=1307.98, sys_cputime=41.05, percent_cpu=11737%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1