__step=000694
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000694.txt
__path_data=data/data000694.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5614118d4440
addrof(kcasDescriptors[1])=0x5614118d4bc0
addrof(rdcssDescriptors[0])=0x5614119c4440
addrof(rdcssDescriptors[1])=0x5614119c4500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=215150.992981816
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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=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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=9865077 prefilling_elapsed_millis=1s
finished prefilling to size 9865114 for expected size 10000000 keysum=98639794952440, performing 86228238 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9865114
pref_millis=1103
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215152.189857683
REALTIME_END_PERF_FORMAT=215162.189969223

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

tree_stats_computeWalltime=0.155s

tree_stats_numInternalsAtDepth=1 1 2 12 89 635 4677 35735 277672 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1961118
tree_stats_numNodesAtDepth=1 1 2 12 89 635 4677 35735 277672 1961118
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 9997783
tree_stats_avgDegreeAtDepth=1 2 6 7.41667 7.13483 7.36535 7.64058 7.77031 7.06271 5.098

tree_stats_height=10
tree_stats_numInternals=318824
tree_stats_numLeaves=1961118
tree_stats_numNodes=2279942
tree_stats_numKeys=9997783

tree_stats_avgDegreeInternal=7.1511
tree_stats_avgDegreeLeaves=5.098
tree_stats_avgDegree=5.3851
tree_stats_avgKeyDepth=9


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:271 2:3497 4:65223 8:494731 16:592540 32:76932 64:516 128:6
    [2^00, 2^01]: 271
    (2^01, 2^02]: 3497
    (2^02, 2^03]: 65223
    (2^03, 2^04]: 494731
    (2^04, 2^05]: 592540
    (2^05, 2^06]: 76932
    (2^06, 2^07]: 516
    (2^07, 2^08]: 6
sum_limbo_reclamation_event_size_total=21803460
count_limbo_reclamation_event_size_by_thread=6426 6426 6426 6420 6426 6426 6424 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6424 6426 6426 6424 6426 6422 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6424 6426 6424 6426 6426 6426 6426 6426 6426 6426 6426 6426 6424 6426 6426 6426 6426 6426 6426 6424 6424 6426 6424 6426 6424 6426 6424 6420 6426 6426 6424 6426 6424 6426 6424 6426 6426 6424 6426 6426 6426 6424 6426 6424 6426 6426 6426 6426 6426 6426 6426 6422 6426 6424 6426 6422 6426 6426 6426 6426 6424 6426 6426 6424 6426 6424 6424 6426 6426 6426 6426 6426 6424 6426 6426 6426 6424 6426 6426 6424 6426 6426 6424 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426 6426
count_limbo_reclamation_event_size_total=1233716
sum_limbo_reclamation_event_count_total=1234558
first_thread_announced_epoch_by_thread=7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016 7016
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=17119
sum_abtree_erase_repeat_total=2017
sum_abtree_search_repeat_total=1233
sum_abtree_search_complete_total=912791948
sum_abtree_fix_weight_viol_attempt_total=1156630
sum_abtree_fix_degree_viol_attempt_total=6148087
sum_abtree_rebalancing_kcas_attempt_total=7302954
sum_abtree_update_kcas_attempt_total=452761179
sum_abtree_internal_complex_search_while_iters_total=912795401
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=2080271 2062355 2083948 2050614 2061780 2066521 2056357 2062065 2051271 2055795 2046045 2062467 2047319 2050798 2048896 2055374 2046999 2052038 2041466 2056800 2041871 2046337 2036999 2045445 2032050 2042399 2024949 2041081 2030603 2037723 2024187 2036276 2057167 2065027 2052209 2062597 2062218 2063717 2058678 2060818 2054626 2063346 2052598 2064080 2047965 2061497 2042520 2047555 2028149 2032932 2023026 2024040 2025310 2023231 2015852 2022174 2023030 2035950 2023542 2024490 2021491 2037662 2017575 2029023 2031935 2044052 2030124 2040196 2024607 2043001 2031016 2046807 2023554 2031441 2026699 2037239 2023883 2027609 2012050 2023054 2015789 2029271 2010571 2026664 2021504 2044656 2021705 2030541 2023468 2025362 2012342 2032208 2019681 2036409 2014496 2025957 2049926 2054370 2046069 2063987 2042034 2056736 2032482 2052067 2034951 2042844 2039292 2050094 2044258 2040232 2035965 2046986 2017361 2023272 2017375 2026700 2019777 2023047 2015895 2030344 2016846 2038536 2022336 2033164 2028468 2036887 2032348 2036709 2944807 2985024 2953254 2995232 2966731 2999466 2982018 3026202 2987673 3018672 2989787 3034052 2985749 3023447 2983623 3001524 2973058 2991495 2968797 3006171 2971493 3027060 2991749 3035256 2994032 3033214 2993059 3028603 2963767 2992410 2965108 2998292 2976948 3005315 2975802 3030599 2996963 3037356 2995657 3032212 2994462 3029868 2990326 3015780 2975198 3005975 2969934 3004661 2955584 3001748 2993365 3027854 2983026 3020093 3000910 3029501 2984809 3018546 2990661 2893034 2998607 3032305 2997733 3028758
sum_num_inserts_total=452746858
sum_num_deletes_by_thread=2078420 2060638 2084206 2046449 2058481 2064056 2056030 2063394 2052183 2055656 2045949 2061131 2047426 2049483 2047102 2053099 2047286 2053336 2043083 2055714 2041335 2046740 2035594 2043542 2031085 2042012 2024263 2040619 2033433 2036483 2025755 2034500 2057324 2065057 2051284 2065856 2063536 2062871 2061047 2063377 2055181 2060512 2053500 2066671 2052763 2058696 2040819 2049418 2025231 2032562 2019049 2019179 2024960 2025630 2018921 2022967 2021643 2036836 2022369 2026520 2022803 2037736 2015196 2027562 2030810 2045621 2028154 2037873 2024924 2043164 2029644 2044129 2021646 2031062 2026920 2036551 2025742 2031086 2009372 2020425 2014630 2030361 2013192 2027573 2022903 2041223 2025975 2029196 2024258 2024463 2013783 2032824 2016693 2034880 2012398 2025196 2053229 2052967 2044724 2061783 2040008 2057594 2033697 2054395 2036048 2043105 2039486 2054482 2044037 2045278 2035973 2048797 2019583 2022705 2014899 2026929 2021283 2022576 2014706 2027869 2017023 2035122 2023910 2030829 2028555 2038917 2029470 2034939 2943277 2988921 2953147 2992799 2962709 3000016 2978674 3028390 2985904 3015794 2992622 3029458 2988270 3024103 2985530 2997356 2976032 2989910 2967843 3007715 2971982 3028206 2990505 3036125 2998037 3030415 2993393 3027675 2966356 2991749 2967286 2999995 2971997 3003790 2976629 3027992 3000361 3037242 2995387 3032710 2993599 3030522 2990846 3016819 2972041 3004165 2971490 3006427 2958753 2996750 2993296 3024910 2981149 3020396 3000983 3026179 2985572 3018630 2987233 2890043 3001477 3035774 3001450 3028696
sum_num_deletes_total=452710650
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4158691 4122993 4168154 4097063 4120261 4130577 4112387 4125459 4103454 4111451 4091994 4123598 4094745 4100281 4095998 4108473 4094285 4105374 4084549 4112514 4083206 4093077 4072593 4088987 4063135 4084411 4049212 4081700 4064036 4074206 4049942 4070776 4114491 4130084 4103493 4128453 4125754 4126588 4119725 4124195 4109807 4123858 4106098 4130751 4100728 4120193 4083339 4096973 4053380 4065494 4042075 4043219 4050270 4048861 4034773 4045141 4044673 4072786 4045911 4051010 4044294 4075398 4032771 4056585 4062745 4089673 4058278 4078069 4049531 4086165 4060660 4090936 4045200 4062503 4053619 4073790 4049625 4058695 4021422 4043479 4030419 4059632 4023763 4054237 4044407 4085879 4047680 4059737 4047726 4049825 4026125 4065032 4036374 4071289 4026894 4051153 4103155 4107337 4090793 4125770 4082042 4114330 4066179 4106462 4070999 4085949 4078778 4104576 4088295 4085510 4071938 4095783 4036944 4045977 4032274 4053629 4041060 4045623 4030601 4058213 4033869 4073658 4046246 4063993 4057023 4075804 4061818 4071648 5888084 5973945 5906401 5988031 5929440 5999482 5960692 6054592 5973577 6034466 5982409 6063510 5974019 6047550 5969153 5998880 5949090 5981405 5936640 6013886 5943475 6055266 5982254 6071381 5992069 6063629 5986452 6056278 5930123 5984159 5932394 5998287 5948945 6009105 5952431 6058591 5997324 6074598 5991044 6064922 5988061 6060390 5981172 6032599 5947239 6010140 5941424 6011088 5914337 5998498 5986661 6052764 5964175 6040489 6001893 6055680 5970381 6037176 5977894 5783077 6000084 6068079 5999183 6057454
average_num_operations_total=4715924
stdev_num_operations_total=65612
sum_num_operations_total=905457508
min_num_operations_total=4021422
max_num_operations_total=6074598
first_time_thread_terminate_by_thread=10000118 10000116 10000118 10000116 10000114 10000114 10000116 10000114 10000117 10000113 10000113 10000113 10000116 10000116 10000116 10000116 10000119 10000118 10000118 10000118 10000115 10000116 10000116 10000115 10000115 10000114 10000115 10000115 10000114 10000114 10000114 10000117 10000119 10000119 10000119 10000119 10000117 10000118 10000117 10000117 10000117 10000113 10000113 10000113 10000113 10000117 10000113 10000117 10000114 10000114 10000114 10000117 10000118 10000118 10000118 10000118 10000118 10000115 10000115 10000115 10000118 10000115 10000118 10000115 10000116 10000116 10000116 10000116 10000114 10000116 10000114 10000114 10000113 10000113 10000113 10000117 10000116 10000116 10000116 10000116 10000119 10000118 10000118 10000118 10000116 10000115 10000116 10000116 10000116 10000115 10000114 10000114 10000117 10000114 10000114 10000114 10000119 10000119 10000119 10000119 10000118 10000117 10000117 10000118 10000113 10000117 10000117 10000113 10000113 10000113 10000113 10000113 10000117 10000117 10000114 10000117 10000118 10000119 10000118 10000118 10000115 10000115 10000115 10000115 10000115 10000115 10000115 10000115 10000116 10000116 10000116 10000116 10000117 10000117 10000117 10000117 10000118 10000118 10000118 10000118 10000119 10000119 10000119 10000119 10000119 10000119 10000119 10000119 10000117 10000117 10000117 10000117 10000116 10000116 10000116 10000116 10000118 10000118 10000118 10000118 10000115 10000115 10000115 10000115 10000117 10000117 10000117 10000117 10000113 10000113 10000113 10000113 10000114 10000114 10000114 10000114 10000112 10000112 10000112 10000112 10000113 10000113 10000113 10000113 10000115 10000115 10000111 10000115 10000118 10000118 10000118 10000118
min_time_thread_terminate_total=10000111
max_time_thread_terminate_total=10000119
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 7 8 8 8 12 12 12 12 10 10 10 10 11 11 11 11 10 10 10 10 13 13 13 13 11 11 11 11 12 12 12 12 9 9 9 9 11 11 11 11 9 9 9 9 8 8 8 8 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 7 8 8 8 12 12 12 12 10 10 10 10 11 11 11 11 10 10 10 10 13 13 13 13 11 11 11 11 12 12 12 12 9 9 9 9 11 11 11 11 9 9 9 9 8 8 8 8 13 13 13 13 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 10 10 10 10 11 12 12 11 9 9 9 9 10 9 10 10 11 11 11 11 11 11 11 11 6 6 6 6 11 11 11 11
min_time_thread_start_total=6
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=99959823333607
threads_final_size=9997783
final_keysum=99959823333607
final_size=9997783
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=452746858
total_deletes=452710650
total_updates=905457508
total_queries=0
total_ops=905457508
find_throughput=0
rq_throughput=0
update_throughput=90545750
query_throughput=0
total_throughput=90545750


total find                    : 0
total rq                      : 0
total inserts                 : 452746858
total deletes                 : 452710650
total updates                 : 905457508
total queries                 : 0
total ops                     : 905457508
find throughput               : 0
rq throughput                 : 0
update throughput             : 90545750
query throughput              : 0
total throughput              : 90545750

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.448s
REALTIME_MAIN_END_PERF_FORMAT=215162.442304941
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=207627, mem_maxresident_kb=818712, user_cputime=2158.84, sys_cputime=6.74, percent_cpu=18689%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2