__step=000134
__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 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000134.txt
__path_data=data/data000134.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55c8317c4440
addrof(kcasDescriptors[1])=0x55c8317c4bc0
addrof(rdcssDescriptors[0])=0x55c8318b4440
addrof(rdcssDescriptors[1])=0x55c8318b4500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=208481.657706739
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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.041s
prefilling_size=999962 prefilling_elapsed_millis=1s
finished prefilling to size 999999 for expected size 1000000 keysum=1000040981755, performing 161080129 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999999
pref_millis=1103
prefill_elapsed_ms=1123
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208482.854912498
REALTIME_END_PERF_FORMAT=208492.855004990

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

tree_stats_computeWalltime=0.225s

tree_stats_numInternalsAtDepth=1 1 8 67 492 3716 28963 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195182
tree_stats_numNodesAtDepth=1 1 8 67 492 3716 28963 195182
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999570
tree_stats_avgDegreeAtDepth=1 8 8.375 7.34328 7.55285 7.79413 6.73901 5.12122

tree_stats_height=8
tree_stats_numInternals=33248
tree_stats_numLeaves=195182
tree_stats_numNodes=228430
tree_stats_numKeys=999570

tree_stats_avgDegreeInternal=6.87049
tree_stats_avgDegreeLeaves=5.12122
tree_stats_avgDegree=5.37583
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:112443 2:121526 4:6623 8:12
    [2^00, 2^01]: 112443
    (2^01, 2^02]: 121526
    (2^02, 2^03]: 6623
    (2^03, 2^04]: 12
sum_limbo_reclamation_event_size_total=386001
count_limbo_reclamation_event_size_by_thread=1258 1264 1200 1326 1276 1278 1212 1298 1178 1176 1246 1240 1208 1344 1192 1246 1126 1206 1170 1298 1174 1204 1240 1216 1116 1172 1110 1118 1160 1246 1142 1246 1214 1200 1166 1096 1184 1162 1130 1190 1216 1172 1162 1238 1286 1124 1154 1222 1162 1182 1150 1264 1202 1124 1256 1166 1260 1168 1180 1172 1100 1246 1098 1170 1172 1084 1230 1180 1308 1130 1230 1176 1172 1176 1148 1116 1112 1060 1184 1156 1182 1018 1174 1160 1164 1124 1140 1220 1196 1220 1196 1086 1150 1172 1190 1084 1174 1258 1132 1088 1142 1202 1338 1190 1112 1210 1128 1194 1188 1122 1138 1212 1152 1162 1224 1080 1140 1150 1066 1158 1204 1030 1102 1214 1196 1154 1194 1220 1352 1358 1342 1462 1422 1424 1366 1348 1348 1366 1370 1332 1440 1344 1312 1322 1382 1402 1398 1312 1328 1338 1434 1510 1406 1336 1386 1468 1308 1488 1462 1310 1412 1370 1414 1376 1408 1456 1310 1344 1396 1448 1336 1402 1392 1424 1408 1410 1420 1428 1476 1352 1344 1462 1396 1512 1456 1352 1524 1460 1514 1508 1516 1316
count_limbo_reclamation_event_size_total=240604
sum_limbo_reclamation_event_count_total=3511296
first_thread_announced_epoch_by_thread=19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310 19310
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=71
sum_abtree_erase_repeat_total=28
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=28746185
sum_abtree_fix_weight_viol_attempt_total=26864
sum_abtree_fix_degree_viol_attempt_total=208902
sum_abtree_rebalancing_kcas_attempt_total=235748
sum_abtree_update_kcas_attempt_total=14256664
sum_abtree_internal_complex_search_while_iters_total=28746195
sum_abtree_internal_basic_search_while_iters_total=2821919647
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=71909 73491 72260 71102 72138 70646 71120 70386 70344 70627 70512 70823 71503 71739 71244 71151 70972 69356 70054 70317 70257 69593 69060 69067 70163 69746 70873 69345 70650 69884 70100 70661 70618 70202 70232 70104 69775 70756 70733 71279 71446 71784 71467 70270 70075 70635 70996 70622 69723 69350 69635 68970 68836 70357 69738 69649 70622 69331 70264 69128 69096 69687 69077 69223 67909 68666 67700 68883 68729 68367 68871 68800 69101 68123 67603 67459 67939 68761 68172 68588 68573 68653 69415 69458 68377 68485 69099 68871 67273 67237 68375 68456 67934 67314 67354 69822 70295 68205 70018 70062 68973 68442 69883 68043 69035 69014 68832 69454 68889 67777 69726 68397 67944 68567 68560 67679 69096 68978 67547 67850 68151 67584 68582 68226 71136 71568 70288 70301 83270 82037 82881 83576 84585 82887 84384 82897 83196 80841 82198 81154 82266 80452 81452 82087 81729 82291 82273 81636 82839 82971 84101 82892 83496 82324 82404 81356 83163 82791 83288 83183 85357 83877 85942 83958 85586 85937 84919 82328 83650 82516 83806 82568 82926 83427 86543 85204 85775 84675 86421 85069 85901 84443 85927 84257 84968 85016 85268 84378 86998 84618 86519 85899
sum_num_inserts_total=14257818
sum_num_deletes_by_thread=71976 73108 72098 71673 71408 70530 70752 70827 70303 70433 70360 70378 71653 72032 72066 71706 70228 69497 69561 69626 70541 69409 69470 68333 69759 70019 70599 69348 70734 69793 70221 70647 70662 70449 69811 69792 69777 70608 70946 70529 71181 71591 71127 70072 70503 70240 71001 71018 69799 69070 69706 69169 68961 69991 69538 69802 70910 68967 70655 69316 69596 69166 69099 69514 68076 68139 67663 69126 68775 68988 69242 68336 68929 68675 67777 67906 68068 68470 68198 68462 68123 68416 69035 69477 68507 68713 68908 69159 67712 67585 68356 68024 68102 67163 67373 69290 70475 68208 69655 69757 69178 68891 69618 67795 69181 69240 69310 69242 68719 68544 69866 68807 67930 68568 68768 67747 69002 68907 67983 67284 67920 67330 68446 68213 70584 70671 70148 69995 82762 82548 82943 83060 84246 82218 84137 82726 83830 81102 81848 81388 81468 80208 81236 80953 81412 82380 82886 82457 82991 82583 83670 83628 83385 82096 82308 81854 83208 82517 83680 83239 84502 84544 86154 83915 85394 85187 85071 82675 83626 82498 84185 82586 82997 83347 86711 85390 85949 84879 86194 85264 85682 84533 85708 84071 85279 85137 85566 83710 87371 84941 86474 85554
sum_num_deletes_total=14252470
sum_num_searches_by_thread=14313083 14459128 14370280 14198125 14152247 14001760 14069870 13926725 13972534 13916810 13948695 13937351 14203419 14185893 14228348 14163820 13961373 13741149 13838922 13882254 13934487 13851742 13688947 13571039 13840533 13907275 14013467 13783752 13973294 13866438 13847420 13981035 13930361 13942399 13859983 13818457 13862309 13930263 14044611 13976585 14070115 14136180 14158249 13969888 14023672 13968163 14055615 13978948 13812061 13714515 13726811 13692448 13617288 13862450 13839167 13807536 13955747 13712845 13956162 13742092 13747548 13769737 13743804 13764104 13448703 13553621 13387120 13627205 13583797 13613558 13677444 13546674 13644241 13563811 13471733 13385663 13417405 13555831 13548626 13531945 13520888 13574146 13665277 13697435 13493756 13505934 13640389 13622175 13363666 13322885 13520927 13547042 13480443 13347389 13397810 13757050 13897204 13516355 13825033 13800625 13680669 13573191 13727798 13458155 13669739 13642759 13605196 13735041 13613375 13519952 13878113 13666858 13500255 13569862 13567570 13467681 13573806 13640422 13402846 13415823 13484793 13350959 13575806 13455315 14033003 13995252 13857864 13872481 16417926 16308918 16371060 16470135 16658212 16352909 16694963 16353513 16483518 16072899 16246632 16019502 16176377 15918204 16186565 16171081 16145275 16273435 16354547 16152447 16438432 16385607 16501810 16498624 16565830 16232745 16264635 16155826 16460501 16384911 16512569 16496577 16862249 16655693 17059737 16621789 16937476 16965349 16816230 16397433 16579657 16262025 16629887 16364286 16429324 16493518 17190521 16825932 17058780 16816739 17128277 16867353 16918442 16746612 16936629 16655496 16906899 16833304 16936396 16639974 17213734 16795496 17132668 17001034
sum_num_searches_total=2821914842
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=14456968 14605727 14514638 14340900 14295793 14142936 14211742 14067938 14113181 14057870 14089567 14078552 14346575 14329664 14371658 14306677 14102573 13880002 13978537 14022197 14075285 13990744 13827477 13708439 13980455 14047040 14154939 13922445 14114678 14006115 13987741 14122343 14071641 14083050 14000026 13958353 14001861 14071627 14186290 14118393 14212742 14279555 14300843 14110230 14164250 14109038 14197612 14120588 13951583 13852935 13866152 13830587 13755085 14002798 13978443 13946987 14097279 13851143 14097081 13880536 13886240 13908590 13881980 13902841 13584688 13690426 13522483 13765214 13721301 13750913 13815557 13683810 13782271 13700609 13607113 13521028 13553412 13693062 13684996 13668995 13657584 13711215 13803727 13836370 13630640 13643132 13778396 13760205 13498651 13457707 13657658 13683522 13616479 13481866 13532537 13896162 14037974 13652768 13964706 13940444 13818820 13710524 13867299 13593993 13807955 13781013 13743338 13873737 13750983 13656273 14017705 13804062 13636129 13706997 13704898 13603107 13711904 13778307 13538376 13550957 13620864 13485873 13712834 13591754 14174723 14137491 13998300 14012777 16583958 16473503 16536884 16636771 16827043 16518014 16863484 16519136 16650544 16234842 16410678 16182044 16340111 16078864 16349253 16334121 16308416 16438106 16519706 16316540 16604262 16551161 16669581 16665144 16732711 16397165 16429347 16319036 16626872 16550219 16679537 16662999 17032108 16824114 17231833 16789662 17108456 17136473 16986220 16562436 16746933 16427039 16797878 16529440 16595247 16660292 17363775 16996526 17230504 16986293 17300892 17037686 17090025 16915588 17108264 16823824 17077146 17003457 17107230 16808062 17388103 16965055 17305661 17172487
average_num_operations_total=14845964
stdev_num_operations_total=98944
sum_num_operations_total=2850425130
min_num_operations_total=13457707
max_num_operations_total=17388103
first_time_thread_terminate_by_thread=10000094 10000094 10000094 10000094 10000091 10000092 10000092 10000092 10000100 10000100 10000100 10000100 10000094 10000094 10000093 10000094 10000095 10000096 10000095 10000096 10000092 10000092 10000092 10000092 10000096 10000096 10000097 10000097 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000093 10000096 10000093 10000096 10000093 10000093 10000093 10000093 10000099 10000098 10000098 10000098 10000093 10000093 10000093 10000093 10000099 10000099 10000099 10000099 10000091 10000091 10000091 10000091 10000095 10000094 10000094 10000094 10000095 10000092 10000092 10000092 10000100 10000100 10000100 10000100 10000094 10000094 10000093 10000094 10000095 10000096 10000095 10000096 10000092 10000092 10000092 10000092 10000096 10000096 10000097 10000097 10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000094 10000097 10000097 10000097 10000097 10000093 10000096 10000093 10000096 10000093 10000093 10000093 10000093 10000099 10000098 10000098 10000098 10000093 10000093 10000093 10000093 10000099 10000099 10000099 10000099 10000091 10000091 10000091 10000091 10000101 10000101 10000101 10000101 10000100 10000100 10000100 10000100 10000091 10000091 10000091 10000091 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000102 10000102 10000102 10000102 10000098 10000098 10000098 10000098 10000092 10000092 10000092 10000092 10000097 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000099 10000099 10000099 10000099 10000096 10000096 10000096 10000096 10000100 10000100 10000100 10000100 10000094 10000094 10000094 10000094
min_time_thread_terminate_total=10000091
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=16 16 16 16 18 18 18 18 17 17 17 17 17 17 17 17 15 15 15 15 11 11 11 11 17 16 17 17 10 10 10 10 16 16 16 16 15 15 15 15 16 16 16 16 14 14 14 15 10 10 10 10 15 16 15 16 14 14 14 14 10 10 10 10 16 16 16 16 17 18 18 18 17 17 17 17 17 17 17 17 15 15 15 15 11 11 11 11 17 17 17 17 10 10 10 10 16 16 16 16 15 15 15 15 16 16 16 16 14 14 14 15 10 10 10 10 16 16 15 16 14 14 14 14 10 10 10 10 14 14 14 14 9 9 9 9 9 9 9 9 12 12 12 12 12 12 12 12 14 14 14 14 12 12 12 12 13 13 13 13 11 11 11 11 13 13 13 13 12 12 12 12 11 11 11 11 14 14 14 14 16 16 15 16 15 15 15 15 11 11 11 11
min_time_thread_start_total=9
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=999680217166
threads_final_size=999570
final_keysum=999680217166
final_size=999570
validate_result=success
Validation OK.
Structural validation OK.

total_find=2821914842
total_rq=0
total_inserts=14257818
total_deletes=14252470
total_updates=28510288
total_queries=2821914842
total_ops=2850425130
find_throughput=282191484
rq_throughput=0
update_throughput=2851028
query_throughput=282191484
total_throughput=285042513


total find                    : 2821914842
total rq                      : 0
total inserts                 : 14257818
total deletes                 : 14252470
total updates                 : 28510288
total queries                 : 2821914842
total ops                     : 2850425130
find throughput               : 282191484
rq throughput                 : 0
update throughput             : 2851028
query throughput              : 282191484
total throughput              : 285042513

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=65923785251220
total_execution_walltime=11.512s
REALTIME_MAIN_END_PERF_FORMAT=208493.170615992
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=95311, mem_maxresident_kb=371356, user_cputime=2174.43, sys_cputime=4.98, percent_cpu=18763%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2