__step=000246
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000246.txt
__path_data=data/data000246.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a8a73c5440
addrof(kcasDescriptors[1])=0x55a8a73c5bc0
addrof(rdcssDescriptors[0])=0x55a8a74b5440
addrof(rdcssDescriptors[1])=0x55a8a74b5500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209780.795726330
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=200000
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.038s
prefilling_size=99783 prefilling_elapsed_millis=1s
finished prefilling to size 99852 for expected size 100000 keysum=10028208372, performing 176247235 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99852
pref_millis=1103
prefill_elapsed_ms=1117
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209781.994407480
REALTIME_END_PERF_FORMAT=209791.994446256

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

tree_stats_computeWalltime=0.199s

tree_stats_numInternalsAtDepth=1 1 8 54 403 3154 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19514
tree_stats_numNodesAtDepth=1 1 8 54 403 3154 19514
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99772
tree_stats_avgDegreeAtDepth=1 8 6.75 7.46296 7.8263 6.18706 5.11284

tree_stats_height=7
tree_stats_numInternals=3621
tree_stats_numLeaves=19514
tree_stats_numNodes=23135
tree_stats_numKeys=99772

tree_stats_avgDegreeInternal=6.38912
tree_stats_avgDegreeLeaves=5.11284
tree_stats_avgDegree=5.3126
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:109833 2:118853 4:6300 8:16
    [2^00, 2^01]: 109833
    (2^01, 2^02]: 118853
    (2^02, 2^03]: 6300
    (2^03, 2^04]: 16
sum_limbo_reclamation_event_size_total=376749
count_limbo_reclamation_event_size_by_thread=1312 1274 1304 1162 1232 1200 1266 1196 1282 1234 1164 1206 1362 1170 1184 1204 1180 1234 1174 1330 1170 1226 1156 1176 1220 1170 1200 1150 1242 1168 1200 1184 1156 1244 1164 1146 1204 1160 1146 1162 1176 1168 1238 1168 1244 1250 1094 1208 1154 1164 1156 1124 1230 1148 1158 1166 1110 1140 1250 1188 1202 1130 1124 1194 1176 1262 1138 1178 1146 1094 1116 1066 1148 1036 1094 1064 1138 1186 1162 1110 1096 1214 1174 1118 1210 1152 1148 1100 1244 1208 1182 1166 1188 1142 1208 1204 1100 1100 1098 1126 1174 1128 1216 1238 1166 1076 1068 1090 1110 1184 1084 1152 1128 1106 1130 1186 1224 1224 1086 1186 1094 1082 1188 1156 1118 1088 1086 1094 1320 1260 1328 1274 1272 1296 1252 1252 1258 1210 1238 1308 1310 1298 1248 1340 1296 1280 1258 1262 1340 1276 1188 1372 1356 1380 1256 1332 1350 1370 1282 1234 1272 1318 1256 1276 1390 1350 1386 1386 1390 1416 1276 1368 1442 1340 1318 1420 1322 1390 1294 1410 1390 1374 1398 1454 1448 1430 1414 1460 1402 1466 1392 1406
count_limbo_reclamation_event_size_total=235002
sum_limbo_reclamation_event_count_total=5895544
first_thread_announced_epoch_by_thread=31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812 31812
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=1715
sum_abtree_erase_repeat_total=368
sum_abtree_search_repeat_total=91
sum_abtree_search_complete_total=47333553
sum_abtree_fix_weight_viol_attempt_total=44224
sum_abtree_fix_degree_viol_attempt_total=339920
sum_abtree_rebalancing_kcas_attempt_total=383911
sum_abtree_update_kcas_attempt_total=23471689
sum_abtree_internal_complex_search_while_iters_total=47333744
sum_abtree_internal_basic_search_while_iters_total=4647931798
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=126099 123174 125918 124468 124975 123980 124583 124781 122791 123480 123208 122141 122424 121707 120043 120837 120458 122693 123075 121459 121352 119800 119441 119334 119571 119274 118620 118126 120588 119169 119462 122195 120299 119595 119492 119239 118497 118254 118137 117460 117480 117364 117143 116830 118550 120753 120233 119635 119565 119055 119319 119276 116205 116400 115583 116201 114140 113253 113287 117529 117538 115318 115007 115396 114513 113458 112634 111838 111972 111704 111979 111898 110266 111153 114130 113221 114982 113343 113197 112678 112658 113599 111744 110862 110813 112044 110597 110215 114272 114707 113465 113210 117582 114114 117147 115843 111472 111471 111733 111816 111327 112343 114312 113008 113865 113307 113213 113245 114956 115594 113282 113649 113718 113265 113244 112332 113896 115015 112888 113289 112119 111988 113909 112041 111764 111123 110037 109673 128902 128694 128320 129360 126204 126346 125484 126993 126129 125511 130035 129515 128451 129440 129640 128259 128215 129545 127016 128337 129365 128505 127798 129735 135097 133326 132528 135125 135045 135099 135192 133210 132165 130117 130965 131454 132663 133855 138631 136837 137082 139245 139518 139259 140984 140831 137102 138979 136483 137609 137796 139929 143111 142469 141315 143976 142225 141806 139603 143019 142689 143770 144753 141105
sum_num_inserts_total=23477757
sum_num_deletes_by_thread=127204 123465 124695 124077 125656 123524 124151 124762 122433 123603 123868 122115 121901 121562 121167 121063 119856 122384 122582 121849 121135 119514 120089 120354 119455 119080 118109 119048 121058 118501 120286 122148 120406 120107 120551 118708 118700 118033 118310 117205 118021 117226 116456 116648 117906 120057 120092 119529 118937 119942 119178 119114 117297 115916 115895 116414 114401 113719 113235 117947 116906 115472 114994 114968 114139 112961 112936 112076 112972 112011 112166 112033 110352 110724 114617 113804 115229 113540 112594 113357 112181 113933 111606 111097 111303 111954 110096 110573 113623 115061 113238 112907 116941 113416 117203 116245 111181 111134 111407 112156 111609 111952 114534 113624 113762 113324 112600 112386 115213 116075 113545 112886 112941 112830 112537 112164 114544 115419 112645 113086 111883 112648 112886 111418 112390 110367 110634 109976 128117 127985 127472 128615 126574 125690 125369 125959 125701 125763 129132 130051 128202 129641 129903 128178 126983 128481 126871 128325 129722 127769 127596 129834 134441 134093 133102 135317 134495 135818 135153 133763 131641 129741 130434 131627 132137 134050 138047 137614 138456 139372 138837 139872 140455 140286 136459 139174 136773 137495 138203 139555 143176 143054 141488 143566 141901 140889 139528 142748 143310 144090 144191 141322
sum_num_deletes_total=23469234
sum_num_searches_by_thread=25094277 24438804 24787936 24612725 24815276 24531650 24649100 24656935 24299381 24481429 24444696 24208112 24169730 24110584 23909025 23868008 23757752 24197548 24171375 24033271 23933959 23728922 23744556 23738099 23673064 23601184 23501902 23488721 23929642 23513937 23780189 24141022 23724645 23656136 23712522 23616006 23469007 23395353 23436112 23190255 23294316 23289086 23118284 23164098 23355479 23901404 23797346 23691826 23740716 23689940 23670530 23568849 23075595 22961038 22912646 23003588 22683847 22480067 22429213 23282574 23186953 22899441 22788441 22780394 22658151 22344699 22358713 22193317 22275045 22111333 22177539 22179299 21874795 22029398 22668420 22480174 22820090 22459452 22397035 22378026 22255697 22454833 22096969 21998930 22047195 22100278 21914287 21887893 22529072 22795318 22406704 22377582 23216794 22522512 23192332 22892894 22095311 22109389 22071630 22123478 22002997 22227939 22699993 22399095 22514270 22476107 22372950 22369064 22803683 23020520 22493051 22383387 22400466 22369390 22388069 22254646 22604393 22789801 22282928 22432580 22170391 22211672 22522084 22106401 22236929 21918905 21812387 21769438 25393639 25326664 25324488 25530914 24967948 25032099 24887142 25064145 24822797 24808293 25678303 25717843 25351873 25668079 25740917 25358994 25237950 25607086 25131032 25426844 25600801 25357983 25334677 25763182 26662274 26500695 26355290 26779799 26769128 26834915 26657995 26455500 26090234 25760147 25824234 26076921 26162821 26415788 27430141 27125599 27243670 27576555 27663153 27718720 27828168 27817742 27005715 27489690 27062842 27364567 27365021 27691427 28307060 28259813 27986990 28446553 28103816 27982943 27647936 28287260 28368957 28523597 28509599 28076603
sum_num_searches_total=4647870209
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=25347580 24685443 25038549 24861270 25065907 24779154 24897834 24906478 24544605 24728512 24691772 24452368 24414055 24353853 24150235 24109908 23998066 24442625 24417032 24276579 24176446 23968236 23984086 23977787 23912090 23839538 23738631 23725895 24171288 23751607 24019937 24385365 23965350 23895838 23952565 23853953 23706204 23631640 23672559 23424920 23529817 23523676 23351883 23397576 23591935 24142214 24037671 23930990 23979218 23928937 23909027 23807239 23309097 23193354 23144124 23236203 22912388 22707039 22655735 23518050 23421397 23130231 23018442 23010758 22886803 22571118 22584283 22417231 22499989 22335048 22401684 22403230 22095413 22251275 22897167 22707199 23050301 22686335 22622826 22604061 22480536 22682365 22320319 22220889 22269311 22324276 22134980 22108681 22756967 23025086 22633407 22603699 23451317 22750042 23426682 23124982 22317964 22331994 22294770 22347450 22225933 22452234 22928839 22625727 22741897 22702738 22598763 22594695 23033852 23252189 22719878 22609922 22627125 22595485 22613850 22479142 22832833 23020235 22508461 22658955 22394393 22436308 22748879 22329860 22461083 22140395 22033058 21989087 25650658 25583343 25580280 25788889 25220726 25284135 25137995 25317097 25074627 25059567 25937470 25977409 25608526 25927160 26000460 25615431 25493148 25865112 25384919 25683506 25859888 25614257 25590071 26022751 26931812 26768114 26620920 27050241 27038668 27105832 26928340 26722473 26354040 26020005 26085633 26340002 26427621 26683693 27706819 27400050 27519208 27855172 27941508 27997851 28109607 28098859 27279276 27767843 27336098 27639671 27641020 27970911 28593347 28545336 28269793 28734095 28387942 28265638 27927067 28573027 28654956 28811457 28798543 28359030
average_num_operations_total=24452172
stdev_num_operations_total=140617
sum_num_operations_total=4694817200
min_num_operations_total=21989087
max_num_operations_total=28811457
first_time_thread_terminate_by_thread=10000039 10000039 10000039 10000039 10000040 10000040 10000040 10000040 10000039 10000039 10000039 10000039 10000045 10000045 10000045 10000042 10000039 10000039 10000039 10000039 10000051 10000046 10000046 10000051 10000046 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000041 10000041 10000043 10000041 10000041 10000041 10000041 10000041 10000040 10000040 10000040 10000040 10000043 10000043 10000043 10000043 10000040 10000040 10000040 10000040 10000040 10000040 10000040 10000040 10000039 10000039 10000039 10000039 10000040 10000040 10000040 10000040 10000039 10000039 10000039 10000039 10000042 10000045 10000045 10000042 10000039 10000039 10000039 10000039 10000046 10000046 10000046 10000046 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000041 10000041 10000041 10000041 10000041 10000041 10000041 10000041 10000040 10000040 10000040 10000041 10000043 10000043 10000043 10000043 10000040 10000040 10000040 10000040 10000040 10000040 10000040 10000040 10000048 10000048 10000048 10000048 10000045 10000045 10000045 10000045 10000050 10000050 10000050 10000050 10000050 10000050 10000049 10000049 10000050 10000050 10000050 10000050 10000043 10000043 10000044 10000044 10000049 10000049 10000049 10000049 10000047 10000047 10000047 10000047 10000038 10000038 10000038 10000038 10000046 10000046 10000046 10000046 10000042 10000042 10000042 10000042 10000047 10000047 10000047 10000047 10000043 10000043 10000043 10000043 10000045 10000045 10000045 10000045 10000048 10000048 10000048 10000048 10000045 10000045 10000044 10000045
min_time_thread_terminate_total=10000038
max_time_thread_terminate_total=10000051
first_time_thread_start_by_thread=7 7 7 7 7 7 7 7 8 8 8 8 7 7 7 7 8 8 8 8 6 6 6 6 7 6 6 7 6 6 6 6 10 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 8 8 8 8 9 9 9 9 14 14 14 14 9 9 9 9 7 7 7 7 7 7 7 7 8 8 8 8 7 7 7 7 8 8 8 8 6 6 6 6 7 7 6 7 6 6 6 6 10 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 7 8 8 8 9 9 9 9 14 14 14 14 9 9 9 9 12 12 12 12 14 14 14 14 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 14 13 13 13 13 13 5 5 5 5 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 12 12 12 12 11 11 11 11 11 11 11 11
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=9969618133
threads_final_size=99772
final_keysum=9969618133
final_size=99772
validate_result=success
Validation OK.
Structural validation OK.

total_find=4647870209
total_rq=0
total_inserts=23477757
total_deletes=23469234
total_updates=46946991
total_queries=4647870209
total_ops=4694817200
find_throughput=464787020
rq_throughput=0
update_throughput=4694699
query_throughput=464787020
total_throughput=469481720


total find                    : 4647870209
total rq                      : 0
total inserts                 : 23477757
total deletes                 : 23469234
total updates                 : 46946991
total queries                 : 4647870209
total ops                     : 4694817200
find throughput               : 464787020
rq throughput                 : 0
update throughput             : 4694699
query throughput              : 464787020
total throughput              : 469481720

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=6462360829478
total_execution_walltime=11.485s
REALTIME_MAIN_END_PERF_FORMAT=209792.281895056
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=83493, mem_maxresident_kb=325440, user_cputime=2172.99, sys_cputime=5.25, percent_cpu=18803%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2