__step=000245
__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=data000245.txt
__path_data=data/data000245.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55db17ef5440
addrof(kcasDescriptors[1])=0x55db17ef5bc0
addrof(rdcssDescriptors[0])=0x55db17fe5440
addrof(rdcssDescriptors[1])=0x55db17fe5500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209769.167004387
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.046s
prefilling_size=99694 prefilling_elapsed_millis=1s
finished prefilling to size 99797 for expected size 100000 keysum=9989078658, performing 173875360 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99797
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209770.364432412
REALTIME_END_PERF_FORMAT=209780.364517928

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

tree_stats_computeWalltime=0.177s

tree_stats_numInternalsAtDepth=1 1 7 52 402 3138 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19439
tree_stats_numNodesAtDepth=1 1 7 52 402 3138 19439
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100128
tree_stats_avgDegreeAtDepth=1 7 7.42857 7.73077 7.80597 6.19471 5.15088

tree_stats_height=7
tree_stats_numInternals=3601
tree_stats_numLeaves=19439
tree_stats_numNodes=23040
tree_stats_numKeys=100128

tree_stats_avgDegreeInternal=6.39822
tree_stats_avgDegreeLeaves=5.15088
tree_stats_avgDegree=5.34583
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:109978 2:119119 4:6421 8:20
    [2^00, 2^01]: 109978
    (2^01, 2^02]: 119119
    (2^02, 2^03]: 6421
    (2^03, 2^04]: 20
sum_limbo_reclamation_event_size_total=377987
count_limbo_reclamation_event_size_by_thread=1254 1274 1180 1276 1272 1246 1186 1240 1332 1278 1216 1236 1162 1264 1164 1268 1192 1068 1240 1114 1292 1232 1280 1148 1158 1170 1212 1220 1216 1124 1104 1204 1174 1158 1194 1174 1114 1262 1254 1214 1246 1084 1222 1138 1186 1224 1204 1132 1146 1118 1158 1094 1198 1150 1140 1222 998 1236 1126 1196 1076 1086 1124 1192 1192 1204 1174 1216 1306 1162 1154 1250 1174 1104 1194 1176 1206 1198 1054 1028 1078 1190 1114 1180 1134 1056 1200 1188 1190 1088 1032 1128 1052 1082 1200 1210 1152 1154 1036 1094 1106 1114 1116 1062 1112 1204 1192 1114 1132 1180 1146 1178 1138 1132 1146 1132 1136 1180 1040 1018 1284 1230 1164 1110 1086 1160 1106 1098 1298 1366 1316 1352 1324 1200 1280 1288 1328 1256 1298 1286 1372 1262 1234 1364 1260 1360 1310 1268 1358 1306 1236 1282 1298 1330 1374 1410 1322 1334 1346 1378 1318 1340 1338 1284 1356 1328 1370 1310 1324 1352 1408 1466 1328 1418 1510 1380 1442 1338 1398 1252 1328 1384 1494 1424 1458 1372 1408 1410 1382 1482 1422 1490
count_limbo_reclamation_event_size_total=235538
sum_limbo_reclamation_event_count_total=5924352
first_thread_announced_epoch_by_thread=31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950 31950
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=1738
sum_abtree_erase_repeat_total=418
sum_abtree_search_repeat_total=110
sum_abtree_search_complete_total=47837110
sum_abtree_fix_weight_viol_attempt_total=44401
sum_abtree_fix_degree_viol_attempt_total=343418
sum_abtree_rebalancing_kcas_attempt_total=387574
sum_abtree_update_kcas_attempt_total=23723101
sum_abtree_internal_complex_search_while_iters_total=47837317
sum_abtree_internal_basic_search_while_iters_total=4697032371
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=125929 124974 125091 125405 126176 125369 125582 125788 125179 124966 126558 124459 125092 124506 122739 121914 122530 121370 121357 120515 122795 121114 121717 122349 121344 119998 121657 121802 120087 119679 119089 119099 120208 118605 121664 119346 121935 121248 121805 121113 119854 118852 117988 118303 118249 116643 116084 116545 116358 119743 117973 118017 119061 118550 118396 117223 117680 116912 116785 114142 114703 115225 115099 116092 116428 115550 116579 114758 116256 113369 114270 112722 113535 112795 113779 112789 112915 115793 114967 114522 114142 114412 114572 112097 113510 112109 112290 113241 112001 111574 113043 118509 114880 113840 112841 113853 116052 114182 114051 114013 113786 113544 114188 113767 114081 116138 116514 114332 115878 114577 113066 115895 113404 113341 112680 111651 112965 112787 112240 111616 116730 116867 116073 115192 114374 113738 115323 111974 130234 131559 130600 130874 131177 129556 132163 129314 129712 130499 127366 128657 129565 131291 130114 129839 130002 131102 129783 131496 132652 130782 130865 130907 131813 132591 132083 138419 135568 137407 137991 137539 137409 138815 136293 135923 135057 136772 135459 135119 136985 142495 141736 142711 141580 140965 142113 143736 140597 142756 140982 140252 139265 139676 141047 142465 142127 143501 145045 143302 144204 144266 142047 145150
sum_num_inserts_total=23732960
sum_num_deletes_by_thread=125682 124691 124938 124452 125753 125757 125048 126520 124870 125190 125827 123543 124483 124366 122964 121075 122764 120642 121424 120148 122522 120747 121394 121954 121726 120034 122072 121832 119543 119673 118044 119034 119136 118937 122052 119976 120838 121037 120784 121147 119179 118367 117605 118147 118371 116834 115865 117379 116245 119597 118234 117546 119175 117982 117964 117787 117061 118025 117149 114300 115118 115495 115272 116282 116279 115319 116667 115177 115192 113140 114088 112965 113097 113392 113108 113046 112547 116542 115110 113832 113827 114271 114895 112958 112576 112956 112476 113104 111708 112136 112951 117767 114886 115081 113459 113614 115469 113669 113883 113715 113743 112694 113458 112929 113940 116669 116023 114133 115089 114104 113524 116071 113671 113623 112828 111906 112899 112615 112329 110859 116884 116932 115691 114883 114369 113567 113929 112025 129957 131513 129512 131001 131490 130268 132543 129503 129227 130757 126940 128424 128045 129802 129282 129770 130008 131201 130514 131697 132976 130227 131394 130171 131646 132442 131731 137604 135384 137496 137987 137354 138218 139444 136196 135063 135460 136188 135782 135989 136559 142263 141417 141931 142700 141993 141695 143533 141139 142677 140304 140014 139495 139679 141687 143309 142325 143811 145275 143131 143950 143864 141759 145240
sum_num_deletes_total=23713843
sum_num_searches_by_thread=24961930 24727320 24707773 24771695 24946469 24835064 24899981 25017712 24744327 24752415 24880253 24513289 24713836 24592886 24355438 24043910 24197959 23939023 24072519 23841691 24315421 23966727 24113311 24249223 24090328 23842114 24157061 24128578 23653640 23724660 23461266 23531130 23696655 23474312 24151133 23759032 24025275 24020634 23924512 23912197 23664367 23569310 23287142 23359227 23449754 23132222 23006901 23216775 22971682 23685555 23425056 23304002 23564372 23372075 23426683 23335222 23219132 23251050 23258598 22605515 22745912 22817370 22796709 23025238 23025010 22876861 23061616 22769918 22898623 22419640 22457027 22355751 22412771 22452371 22421477 22386208 22294115 22928220 22757078 22692650 22594182 22552526 22727148 22334438 22332227 22255568 22242932 22380238 22181692 22138074 22409016 23370109 22692032 22663110 22394851 22461629 22951006 22570537 22566555 22635850 22534448 22368230 22563350 22450283 22616657 23067349 23039712 22689785 22866047 22647237 22422172 22935536 22533246 22420047 22349565 22077955 22319511 22380059 22221493 22015879 23066986 23163768 22968527 22705729 22633220 22514857 22715040 22193998 25735444 26039366 25758011 25961304 26010065 25695165 26185582 25639425 25594495 25807796 25199506 25460554 25515948 25788847 25766993 25683399 25736926 25887675 25822719 26070427 26371740 25817636 25992318 25830591 26095269 26234736 26121377 27361634 26790063 27167474 27312030 27155536 27290044 27498754 26987639 26779185 26884053 26888683 26799606 26843143 27058065 28194410 27997815 28156798 28166948 28042633 28137706 28464246 27876776 28303984 27799636 27810671 27591978 27626404 28052734 28171806 28136651 28456490 28735426 28381777 28494871 28588960 28182556 28613333
sum_num_searches_total=4696970142
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=25213541 24976985 24957802 25021552 25198398 25086190 25150611 25270020 24994376 25002571 25132638 24761291 24963411 24841758 24601141 24286899 24443253 24181035 24315300 24082354 24560738 24208588 24356422 24493526 24333398 24082146 24400790 24372212 23893270 23964012 23698399 23769263 23935999 23711854 24394849 23998354 24268048 24262919 24167101 24154457 23903400 23806529 23522735 23595677 23686374 23365699 23238850 23450699 23204285 23924895 23661263 23539565 23802608 23608607 23663043 23570232 23453873 23485987 23492532 22833957 22975733 23048090 23027080 23257612 23257717 23107730 23294862 22999853 23130071 22646149 22685385 22581438 22639403 22678558 22648364 22612043 22519577 23160555 22987155 22921004 22822151 22781209 22956615 22559493 22558313 22480633 22467698 22606583 22405401 22361784 22635010 23606385 22921798 22892031 22621151 22689096 23182527 22798388 22794489 22863578 22761977 22594468 22790996 22676979 22844678 23300156 23272249 22918250 23097014 22875918 22648762 23167502 22760321 22647011 22575073 22301512 22545375 22605461 22446062 22238354 23300600 23397567 23200291 22935804 22861963 22742162 22944292 22417997 25995635 26302438 26018123 26223179 26272732 25954989 26450288 25898242 25853434 26069052 25453812 25717635 25773558 26049940 26026389 25943008 25996936 26149978 26083016 26333620 26637368 26078645 26254577 26091669 26358728 26499769 26385191 27637657 27061015 27442377 27588008 27430429 27565671 27777013 27260128 27050171 27154570 27161643 27070847 27114251 27331609 28479168 28280968 28441440 28451228 28325591 28421514 28751515 28158512 28589417 28080922 28090937 27870738 27905759 28335468 28457580 28421103 28743802 29025746 28668210 28783025 28877090 28466362 28903723
average_num_operations_total=24710504
stdev_num_operations_total=144628
sum_num_operations_total=4744416945
min_num_operations_total=22238354
max_num_operations_total=29025746
first_time_thread_terminate_by_thread=10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000085 10000084 10000084 10000085 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000081 10000083 10000081 10000083 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000089 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000088 10000085 10000085 10000085 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000085 10000084 10000085 10000085 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000083 10000081 10000083 10000081 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000089 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000088 10000088 10000087 10000088 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000084 10000085 10000084 10000084 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000081
max_time_thread_terminate_total=10000089
first_time_thread_start_by_thread=10 10 10 10 10 10 10 10 9 10 9 10 9 9 9 9 8 9 9 8 9 9 9 9 14 14 14 14 9 9 9 9 8 8 8 8 13 13 13 13 14 14 14 14 7 7 7 8 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 10 10 10 10 10 10 10 10 9 10 9 10 9 9 9 9 8 9 9 8 9 9 9 9 14 14 14 14 9 9 9 9 8 8 8 8 13 13 13 13 14 14 14 14 7 7 7 8 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 12 13 12 13 11 11 11 11 13 13 13 13 11 11 11 11 10 10 10 10 11 12 12 12 10 10 10 10 12 12 12 12 13 13 14 14 8 8 8 8 11 11 11 11 12 12 12 12 13 13 13 13 12 12 12 12 5 5 5 5 11 11 11 11
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=10016849759
threads_final_size=100128
final_keysum=10016849759
final_size=100128
validate_result=success
Validation OK.
Structural validation OK.

total_find=4696970142
total_rq=0
total_inserts=23732960
total_deletes=23713843
total_updates=47446803
total_queries=4696970142
total_ops=4744416945
find_throughput=469697014
rq_throughput=0
update_throughput=4744680
query_throughput=469697014
total_throughput=474441694


total find                    : 4696970142
total rq                      : 0
total inserts                 : 23732960
total deletes                 : 23713843
total updates                 : 47446803
total queries                 : 4696970142
total ops                     : 4744416945
find throughput               : 469697014
rq throughput                 : 0
update throughput             : 4744680
query throughput              : 469697014
total throughput              : 474441694

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=16906757920324
total_execution_walltime=11.463s
REALTIME_MAIN_END_PERF_FORMAT=209780.630562901
[time_cmd_output] time_elapsed_sec=11.56, faults_major=0, faults_minor=83598, mem_maxresident_kb=325436, user_cputime=2169.60, sys_cputime=5.36, percent_cpu=18806%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1