__step=000580
__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" ./brown_sigouin_abtree_kcas_validate.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000580.txt
__path_data=data/data000580.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559ed9af1440
addrof(kcasDescriptors[1])=0x559ed9af1bc0
addrof(rdcssDescriptors[0])=0x559ed9be1440
addrof(rdcssDescriptors[1])=0x559ed9be1500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213818.64595463
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_sigouin_abtree_kcas_validate
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=200000
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=40
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.029s
prefilling_size=99960 prefilling_elapsed_millis=1s
finished prefilling to size 100095 for expected size 100000 keysum=10006125933, performing 128205003 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100095
pref_millis=1102
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=213819.237179055
REALTIME_END_PERF_FORMAT=213829.237277318

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

tree_stats_computeWalltime=0.197s

tree_stats_numInternalsAtDepth=1 1 8 58 404 3205 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19498
tree_stats_numNodesAtDepth=1 1 8 58 404 3205 19498
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100137
tree_stats_avgDegreeAtDepth=1 8 7.25 6.96552 7.93317 6.08362 5.13576

tree_stats_height=7
tree_stats_numInternals=3677
tree_stats_numLeaves=19498
tree_stats_numNodes=23175
tree_stats_numKeys=100137

tree_stats_avgDegreeInternal=6.30269
tree_stats_avgDegreeLeaves=5.13576
tree_stats_avgDegree=5.32091
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:236509 2:395363 4:147066 8:6872 16:68 32:158 64:76
    [2^00, 2^01]: 236509
    (2^01, 2^02]: 395363
    (2^02, 2^03]: 147066
    (2^03, 2^04]: 6872
    (2^04, 2^05]: 68
    (2^05, 2^06]: 158
    (2^06, 2^07]: 76
sum_limbo_reclamation_event_size_total=1832603
count_limbo_reclamation_event_size_by_thread=5954 6072 6132 6020 6220 6270 6066 6144 6184 6430 6282 6026 6306 6304 6272 6028 6190 6216 6130 6054 6132 6170 6232 6390 6088 6110 6210 6176 6178 6066 6260 6250 6164 6250 6152 6242 6240 6284 6334 6330 6222 6194 6170 6180 6072 5966 6242 5978 5924 6050 6110 6010 6260 6218 6228 6290 6214 6150 5932 6010 6378 6180 5944 6034 6076 5950 6014 6092 5978 6112 5984 6026 6264 6212 6120 6032 6366 6178 6086 5992 5996 6290 6098 6158 6158 6202 6060 6154 6080 5972 6182 6232 6158 6074 6030 6206 6186 6206 6070 6034 6208 6400 6136 6022 5946 6150 6128 6066 5930 6178 5996 6054 6154 6210 5952 6016 6100 6110 6110 6320 5936 6172 6032 6274 6310 6202 6160 6298
count_limbo_reclamation_event_size_total=786112
sum_limbo_reclamation_event_count_total=4350976
first_thread_announced_epoch_by_thread=35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678 35678
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=

linear_histogram_of_none_tx_rdset_size_full_data=

linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=46346
sum_abtree_erase_repeat_total=11308
sum_abtree_search_repeat_total=3081
sum_abtree_search_complete_total=255863165
sum_abtree_fix_weight_viol_attempt_total=238101
sum_abtree_fix_degree_viol_attempt_total=1835340
sum_abtree_rebalancing_kcas_attempt_total=2066517
sum_abtree_update_kcas_attempt_total=126910319
sum_abtree_internal_complex_search_while_iters_total=255868838
sum_abtree_internal_basic_search_while_iters_total=2283445546
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=965214 991808 1003644 967941 978080 1000905 979868 994113 1009060 1041308 1015985 961805 1030780 1053688 1033823 961616 980618 997224 982186 998395 1006772 1009590 992649 1014739 1008860 953451 1023860 1030759 984077 1002567 993809 997157 987924 991327 988599 999891 999203 1009459 1014213 1011469 1002980 1013462 989802 1013498 976083 978865 967190 955658 970227 972492 967108 972498 995821 1011514 994284 999322 971793 981221 972563 969306 1041483 982855 972855 974774 955779 963815 970605 974810 958418 982001 957146 979986 1010196 1010469 981179 927657 991557 1013524 994431 930125 973826 997054 966008 988183 997503 1011154 986929 1000906 995324 926530 987851 996048 961401 973213 963268 987753 977544 1000732 986216 991454 1006237 1019264 974579 993517 972870 992896 980324 997921 952384 984196 967828 986195 982236 993714 986304 996846 999153 1025336 1010259 1022224 986323 1006976 980854 1012713 1086871 1025347 1006888 1020896
sum_num_inserts_total=126857836
sum_num_deletes_by_thread=965438 993617 1002907 969704 978983 1000897 979974 993911 1008755 1040627 1015966 960422 1030179 1054307 1031491 959857 982779 999141 981233 996458 1008096 1009526 990284 1014502 1009701 952053 1024417 1033217 982553 1001267 995642 998143 987750 991976 987359 999800 1000511 1010417 1014283 1010223 1005018 1016214 989832 1010991 976393 981700 965692 958632 970361 970902 966971 974299 996201 1012466 994250 998694 970120 982075 970927 969022 1040422 982619 973731 975772 953807 964880 971629 974989 960356 980779 956741 982414 1009510 1010047 982918 927412 990252 1011446 995723 929311 973375 996287 964770 985237 996306 1010588 987106 1001443 993397 928385 989252 995148 961216 972185 961547 988553 978330 999708 985387 993472 1007980 1017435 975690 991970 972681 994328 978343 996692 950697 987572 970434 985989 982659 995182 986835 996223 1000204 1025624 1012024 1022858 985702 1006513 979418 1015091 1086487 1024024 1006728 1022598
sum_num_deletes_total=126863557
sum_num_searches_by_thread=17372706 17848642 18071505 17457401 17610590 18017247 17627142 17889490 18152291 18715177 18287890 17303281 18526942 18962299 18564655 17276660 17662291 17951615 17671157 17968387 18121343 18164049 17854852 18241206 18209308 17165961 18435482 18569376 17705820 18029537 17903815 17965288 17785585 17838642 17780014 17995344 17988825 18158363 18252083 18195239 18080034 18247181 17818897 18211808 17579633 17640736 17372090 17233706 17452853 17489468 17404521 17533926 17945837 18217597 17902608 17964561 17469256 17645516 17504081 17440106 18739382 17667431 17508833 17547982 17189430 17372733 17477173 17520996 17279850 17670386 17231858 17673071 18178136 18195726 17668655 16696113 17855060 18205318 17911455 16741704 17510167 17930375 17383700 17750472 17930866 18183876 17767426 18012419 17868296 16685930 17787334 17904074 17306623 17513783 17327947 17779699 17614990 18012063 17733743 17876280 18119357 18360980 17560529 17873470 17491905 17893181 17598861 17950150 17130332 17743667 17433315 17737998 17670716 17916299 17751105 17961023 17982359 18474484 18194362 18405189 17755618 18121790 17673185 18257289 19556115 18437513 18131967 18409805
sum_num_searches_total=2283255834
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19303358 19834067 20078056 19395046 19567653 20019049 19586984 19877514 20170106 20797112 20319841 19225508 20587901 21070294 20629969 19198133 19625688 19947980 19634576 19963240 20136211 20183165 19837785 20270447 20227869 19071465 20483759 20633352 19672450 20033371 19893266 19960588 19761259 19821945 19755972 19995035 19988539 20178239 20280579 20216931 20088032 20276857 19798531 20236297 19532109 19601301 19304972 19147996 19393441 19432862 19338600 19480723 19937859 20241577 19891142 19962577 19411169 19608812 19447571 19378434 20821287 19632905 19455419 19498528 19099016 19301428 19419407 19470795 19198624 19633166 19145745 19635471 20197842 20216242 19632752 18551182 19836869 20230288 19901609 18601140 19457368 19923716 19314478 19723892 19924675 20205618 19741461 20014768 19857017 18540845 19764437 19895270 19229240 19459181 19252762 19756005 19570864 20012503 19705346 19861206 20133574 20397679 19510798 19858957 19437456 19880405 19557528 19944763 19033413 19715435 19371577 19710182 19635611 19905195 19724244 19954092 19981716 20525444 20216645 20450271 19727643 20135279 19633457 20285093 21729473 20486884 20145583 20453299
average_num_operations_total=19820134
stdev_num_operations_total=42454
sum_num_operations_total=2536977227
min_num_operations_total=18540845
max_num_operations_total=21729473
first_time_thread_terminate_by_thread=10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000099 10000099 10000100 10000100 10000098 10000099 10000098 10000099 10000097 10000099 10000097 10000097 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000099 10000099 10000100 10000100 10000098 10000099 10000098 10000099 10000097 10000097 10000099 10000097 10000098 10000098 10000098 10000098
min_time_thread_terminate_total=10000097
max_time_thread_terminate_total=10000101
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 3 3 3 3 5 5 5 5 5 5 5 5 6 6 6 6 4 4 4 4 5 4 4 4 3 3 3 3 6 6 6 6 3 3 3 3 3 3 3 3 3 3 3 3 5 5 6 6 4 4 4 4 6 6 6 6 5 5 5 5 4 4 4 4 3 3 4 3 5 5 5 5 5 5 5 5 6 6 6 6 4 4 4 4 5 4 4 4 3 3 3 3 6 6 6 6 3 3 3 3 3 3 3 3 3 3 3 3 5 5 6 5 4 4 4 4 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=10009695876
threads_final_size=100137
final_keysum=10009695876
final_size=100137
validate_result=success
Validation OK.
Structural validation OK.

total_find=2283255834
total_rq=0
total_inserts=126857836
total_deletes=126863557
total_updates=253721393
total_queries=2283255834
total_ops=2536977227
find_throughput=228325583
rq_throughput=0
update_throughput=25372139
query_throughput=228325583
total_throughput=253697722


total find                    : 2283255834
total rq                      : 0
total inserts                 : 126857836
total deletes                 : 126863557
total updates                 : 253721393
total queries                 : 2283255834
total ops                     : 2536977227
find throughput               : 228325583
rq throughput                 : 0
update throughput             : 25372139
query throughput              : 228325583
total throughput              : 253697722

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=8206241024614
total_execution_walltime=11.471s
REALTIME_MAIN_END_PERF_FORMAT=213829.536946600
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=79465, mem_maxresident_kb=313272, user_cputime=1467.20, sys_cputime=4.94, percent_cpu=12720%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2