__step=000844
__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" ./drachsler_pext_bst_lock.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=data000844.txt
__path_data=data/data000844.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=217046.14384243
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=drachsler_pext_bst_lock
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=192
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.028s
prefilling_size=999557 prefilling_elapsed_millis=1s
finished prefilling to size 999708 for expected size 1000000 keysum=999137699124, performing 53296087 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999708
pref_millis=1102
prefill_elapsed_ms=1113
6node_tIxPvE_object_size=192
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=374

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217047.189881937
REALTIME_END_PERF_FORMAT=217057.189916233

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

tree_stats_computeWalltime=0.139s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 253 490 941 1746 3044 5087 8077 12309 18031 25153 33091 41220 48503 53760 56302 56154 53503 48689 42455 36073 29252 23049 17695 12919 9098 6258 4214 2663 1634 962 516 255 110 41 14 3 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 12 26 77 251 548 1164 2089 3589 5906 9319 13435 18115 23148 27247 30028 30956 30733 28729 25578 22472 18448 14794 11703 8819 6183 4249 2970 1905 1196 717 406 195 91 35 15 0 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 254 502 967 1823 3295 5635 9241 14398 21620 31059 42410 54655 66618 76908 83549 86182 84459 79422 71184 61651 51724 41497 32489 24622 17917 12441 8463 5633 3539 2158 1233 661 305 132 49 18 3 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 254 502 967 1823 3295 5635 9241 14398 21620 31059 42410 54655 66618 76908 83549 86182 84459 79422 71184 61651 51724 41497 32489 24622 17917 12441 8463 5633 3539 2158 1233 661 305 132 49 18 3 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 2 1.98031 1.9502 1.9121 1.8497 1.78634 1.73718 1.68402 1.64669 1.60259 1.55562 1.50846 1.4647 1.42639 1.38733 1.35763 1.32843 1.30688 1.28323 1.26967 1.25386 1.23674 1.22749 1.21321 1.20299 1.18658 1.17724 1.16767 1.15551 1.14806 1.12558 1.1176 1.07564 1.07213 1.06061 1.08163 1 1 1 1

tree_stats_height=47
tree_stats_numInternals=653822
tree_stats_numLeaves=345152
tree_stats_numNodes=998974
tree_stats_numKeys=998974

tree_stats_avgDegreeInternal=1.5279
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34551
tree_stats_avgKeyDepth=23.6506

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24384 48768 96384 185664 350016 632640 1081920 1774272 2764416 4151040 5963328 8142720 10493760 12790656 14766336 16041408 16546944 16216128 15249024 13667328 11836992 9931008 7967424 6237888 4727424 3440064 2388672 1624896 1081536 679488 414336 236736 126912 58560 25344 9408 3456 576 576 192
tree_stats_sizeInBytes=191803008

6node_tIxPvE_object_size=192
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=4129


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:2 2:1 4:0 8:5 16:14 32:43 64:129 128:93459 256:386135 512:522 1024:64
    [2^00, 2^01]: 2
    (2^01, 2^02]: 1
    (2^02, 2^03]: 0
    (2^03, 2^04]: 5
    (2^04, 2^05]: 14
    (2^05, 2^06]: 43
    (2^06, 2^07]: 129
    (2^07, 2^08]: 93459
    (2^08, 2^09]: 386135
    (2^09, 2^10]: 522
    (2^10, 2^11]: 64
sum_limbo_reclamation_event_size_total=132810502
count_limbo_reclamation_event_size_by_thread=3753 3753 3753 3748 3752 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3752 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3752 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3752 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3752 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753 3753
count_limbo_reclamation_event_size_total=480374
sum_limbo_reclamation_event_count_total=480638
first_thread_announced_epoch_by_thread=8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258 8258
sum_num_inserts_by_thread=2115495 2085203 2104072 2069626 2086366 2095816 2070767 2069989 2102908 2050800 2090421 2093485 2052946 2111384 2077534 2095347 2090924 2079136 2093887 2089221 2038625 2067177 2058229 1989526 2080732 2054818 2075698 2074041 2117155 2117018 2062305 2102566 2137563 2136301 2123640 2040518 2086649 2091503 2058273 2059786 2100929 2112267 2130476 2047216 2075168 2116921 2073731 2111593 2067018 2063306 2050256 2060948 2083336 2076509 2069543 2046319 2093555 2079059 2077127 2083837 2016700 2022267 1986953 1999165 2086539 2054556 2050152 2080755 2071377 2069553 2090938 2091464 2114060 2103093 2053265 2051237 2100203 2092347 2050763 2042623 2064491 2069169 2051131 2051095 2017258 2083292 2076686 2006109 2096115 2072238 2095673 2094172 2092495 2096063 2036031 2034606 2119334 2118317 2026843 2130888 2107193 2103405 2091594 2095972 2049688 2134650 2119672 2108705 2072459 2107859 2072080 2105530 2079251 2086582 2087790 2073921 2106917 2079420 2071788 2079141 2098673 2076615 2077368 2091164 2002837 2000601 2024057 2003236
sum_num_inserts_total=265784748
sum_num_deletes_by_thread=2116675 2085436 2105979 2069229 2083986 2093214 2066304 2070748 2103145 2049090 2092176 2093321 2053374 2110591 2078728 2095648 2091202 2077710 2093037 2089155 2038364 2068457 2055616 1991035 2079966 2056373 2079272 2071277 2114464 2117375 2060212 2104716 2136390 2134060 2122516 2037093 2086440 2088111 2062271 2061574 2100441 2114848 2126957 2046251 2076189 2116147 2073858 2108545 2067680 2064780 2047892 2063372 2083589 2077793 2072790 2042112 2090914 2078079 2077679 2084898 2017388 2023460 1987768 1998149 2085987 2054759 2049478 2078967 2073452 2068874 2088171 2090525 2114961 2107123 2049715 2050342 2098093 2091134 2054276 2044339 2064434 2072993 2052432 2054974 2016783 2084737 2075669 2003545 2098328 2072488 2095062 2093057 2097450 2094809 2034817 2035522 2119549 2118495 2028537 2129614 2106152 2103216 2090577 2095463 2050138 2133866 2118273 2110843 2070760 2109627 2071174 2104085 2076081 2089247 2088227 2075127 2108369 2076853 2073219 2077123 2098564 2076070 2075147 2091733 2002322 2003172 2024625 2000839
sum_num_deletes_total=265770292
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4232170 4170639 4210051 4138855 4170352 4189030 4137071 4140737 4206053 4099890 4182597 4186806 4106320 4221975 4156262 4190995 4182126 4156846 4186924 4178376 4076989 4135634 4113845 3980561 4160698 4111191 4154970 4145318 4231619 4234393 4122517 4207282 4273953 4270361 4246156 4077611 4173089 4179614 4120544 4121360 4201370 4227115 4257433 4093467 4151357 4233068 4147589 4220138 4134698 4128086 4098148 4124320 4166925 4154302 4142333 4088431 4184469 4157138 4154806 4168735 4034088 4045727 3974721 3997314 4172526 4109315 4099630 4159722 4144829 4138427 4179109 4181989 4229021 4210216 4102980 4101579 4198296 4183481 4105039 4086962 4128925 4142162 4103563 4106069 4034041 4168029 4152355 4009654 4194443 4144726 4190735 4187229 4189945 4190872 4070848 4070128 4238883 4236812 4055380 4260502 4213345 4206621 4182171 4191435 4099826 4268516 4237945 4219548 4143219 4217486 4143254 4209615 4155332 4175829 4176017 4149048 4215286 4156273 4145007 4156264 4197237 4152685 4152515 4182897 4005159 4003773 4048682 4004075
average_num_operations_total=4152773
stdev_num_operations_total=5648
sum_num_operations_total=531555040
min_num_operations_total=3974721
max_num_operations_total=4273953
first_time_thread_terminate_by_thread=10000035 10000035 10000035 10000035 10000036 10000036 10000037 10000037 10000037 10000037 10000037 10000037 10000036 10000034 10000034 10000036 10000035 10000035 10000035 10000035 10000037 10000037 10000037 10000041 10000034 10000037 10000037 10000037 10000036 10000036 10000036 10000036 10000037 10000037 10000035 10000035 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000035 10000037 10000037 10000037 10000037 10000035 10000035 10000035 10000035 10000036 10000051 10000036 10000036 10000036 10000036 10000036 10000036 10000034 10000034 10000036 10000034 10000035 10000035 10000035 10000035 10000036 10000036 10000037 10000039 10000037 10000037 10000037 10000037 10000035 10000034 10000034 10000035 10000037 10000035 10000035 10000035 10000037 10000037 10000037 10000050 10000034 10000034 10000034 10000034 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000035 10000037 10000037 10000037 10000037 10000054 10000054 10000035 10000047 10000036 10000036 10000036 10000038 10000036 10000036 10000036 10000036 10000036 10000036 10000034 10000034
min_time_thread_terminate_total=10000034
max_time_thread_terminate_total=10000054
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 7 7 7 7 7 7 7 7 6 6 6 6 7 7 7 7 8 8 8 8 7 7 7 7 4 4 4 4 5 5 5 5 6 6 6 6 4 4 4 4 8 8 8 8 5 5 5 5 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 7 7 7 7 6 6 6 6 7 7 7 7 8 8 8 8 7 7 7 7 4 4 4 4 5 5 5 5 6 6 6 6 4 4 4 4 8 8 8 8 5 5 5 5 6 6 6 6 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999225024947
threads_final_size=998974
final_keysum=999225024947
final_size=998974
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=265784748
total_deletes=265770292
total_updates=531555040
total_queries=0
total_ops=531555040
find_throughput=0
rq_throughput=0
update_throughput=53155504
query_throughput=0
total_throughput=53155504


total find                    : 0
total rq                      : 0
total inserts                 : 265784748
total deletes                 : 265770292
total updates                 : 531555040
total queries                 : 0
total ops                     : 531555040
find throughput               : 0
rq throughput                 : 0
update throughput             : 53155504
query throughput              : 0
total throughput              : 53155504

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.363s
REALTIME_MAIN_END_PERF_FORMAT=217057.378420272
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=133926, mem_maxresident_kb=531720, user_cputime=1402.00, sys_cputime=25.39, percent_cpu=12431%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2