__step=000572
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000572.txt
__path_data=data/data000572.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560236963480
addrof(kcasDescriptors[1])=0x560236963c00
addrof(rdcssDescriptors[0])=0x560236a53480
addrof(rdcssDescriptors[1])=0x560236a53540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7001704.36131573
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.012s
prefilling_size=100183 prefilling_elapsed_millis=1.001s
finished prefilling to size 100202 for expected size 100000 keysum=10024797872, performing 106799317 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100202
pref_millis=1103
prefill_elapsed_ms=1136
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=7001705.358093310
REALTIME_END_PERF_FORMAT=7001715.358259758
###############################################################################
################################## 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 (192 threads)...
partitioned into 3192 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.058s
tree_stats_numInternalsAtDepth=1 1 7 51 412 3192 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19535
tree_stats_numNodesAtDepth=1 1 7 51 412 3192 19535
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99746
tree_stats_avgDegreeAtDepth=1 7 7.28571 8.07843 7.74757 6.11999 5.10601
tree_stats_height=7
tree_stats_numInternals=3664
tree_stats_numLeaves=19535
tree_stats_numNodes=23199
tree_stats_numKeys=99746
tree_stats_avgDegreeInternal=6.3316
tree_stats_avgDegreeLeaves=5.10601
tree_stats_avgDegree=5.29958
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:170578 2:256342 4:73475 8:1983
[2^00, 2^01]: 170578
(2^01, 2^02]: 256342
(2^02, 2^03]: 73475
(2^03, 2^04]: 1983
sum_limbo_reclamation_event_size_total=1060007
count_limbo_reclamation_event_size_by_thread=5280 5128 5242 5296 5222 5236 5296 5146 5234 5134 5118 5228 5404 5252 5326 5178 5316 5246 5266 5122 5298 5114 5286 5270 5244 5274 5268 5098 5244 5176 5186 5272 5286 5214 5140 5116 5078 5186 5290 5214 5138 5310 5364 5130 5414 5186 5458 5240 5148 5400 5248 5242 5240 5190 5120 5104 5266 5408 5306 5374 5244 5318 5310 5188 5434 5240 5184 5166 5180 5112 5148 5332 5204 5268 5184 5198 5340 5200 5182 5220 5236 5318 5262 5294 5300 5208 5142 5196 5296 5118 5156 5188 5286 5118 5188 5210
count_limbo_reclamation_event_size_total=502378
sum_limbo_reclamation_event_count_total=4466452
first_thread_announced_epoch_by_thread=48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994 48994
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=30251
sum_abtree_erase_repeat_total=4143
sum_abtree_search_repeat_total=2499
sum_abtree_search_complete_total=204043129
sum_abtree_fix_weight_viol_attempt_total=189685
sum_abtree_fix_degree_viol_attempt_total=1462765
sum_abtree_rebalancing_kcas_attempt_total=1647726
sum_abtree_update_kcas_attempt_total=101217255
sum_abtree_internal_complex_search_while_iters_total=204048093
sum_abtree_internal_basic_search_while_iters_total=1821114452
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1044435 1053950 1054367 1054065 1052627 1039518 1052028 1050769 1054421 1059526 1056519 1045143 1045702 1049227 1061792 1058521 1053367 1043394 1046806 1052706 1053667 1056974 1057894 1043164 1039169 1043449 1055415 1046487 1045696 1040436 1044997 1042733 1048391 1046742 1038235 1028538 1040624 1040571 1063052 1063001 1047741 1047787 1041349 1046408 1056695 1048873 1049597 1041738 1059828 1067357 1068281 1063322 1049650 1054658 1052471 1054970 1056330 1067632 1058598 1051658 1049564 1057400 1059291 1062277 1049697 1053418 1048130 1048965 1055911 1060165 1049713 1050078 1049264 1052297 1068710 1064848 1052082 1059496 1059269 1062944 1067006 1064500 1059205 1051775 1051928 1057631 1058023 1058773 1058376 1059841 1057185 1060210 1074007 1078741 1075411 1071545
sum_num_inserts_total=101170737
sum_num_deletes_by_thread=1045068 1054897 1055485 1053209 1051710 1041466 1050851 1051926 1055090 1058186 1056727 1044427 1047252 1054753 1062243 1058973 1053067 1041562 1046195 1051644 1053502 1056019 1054462 1045586 1039144 1043387 1054836 1044235 1045893 1042200 1044989 1040015 1049060 1048399 1038413 1029279 1041777 1042014 1061723 1061518 1048120 1046670 1043372 1046521 1057891 1052290 1051334 1043494 1059119 1066177 1068311 1064579 1048949 1054128 1052307 1053180 1056205 1070095 1057294 1052433 1050961 1056317 1058937 1064290 1053153 1053201 1046958 1050273 1056384 1060990 1050597 1047627 1048762 1050464 1066925 1063703 1052306 1059056 1060220 1063320 1065738 1064843 1058391 1054873 1052031 1056395 1057577 1059020 1056958 1061866 1055644 1058726 1074228 1077008 1075731 1070368
sum_num_deletes_total=101177492
sum_num_searches_by_thread=18801359 18989689 19002276 18969963 18940365 18709879 18928053 18947112 18968474 19034477 19017165 18805448 18831991 18925696 19109263 19040022 18963587 18772820 18840326 18912929 18981402 19023168 19005560 18782067 18689502 18773480 19006831 18813713 18819085 18751964 18818023 18748928 18859762 18836430 18676794 18503919 18761252 18765573 19127832 19113620 18855686 18842297 18768220 18847851 19022786 18916721 18891728 18742033 19046747 19217295 19217970 19142738 18868874 18974258 18959057 18977015 19022868 19243950 19060567 18939191 18895679 19031085 19048350 19144685 18938144 18945392 18849816 18884889 19006915 19067196 18914206 18876642 18900297 18942860 19202592 19141969 18951462 19055249 19067932 19122308 19216630 19172830 19064880 18975905 18949707 19015063 19046591 19036906 19036670 19097233 19002934 19069204 19310569 19430290 19367016 19264921
sum_num_searches_total=1820972668
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=20890862 21098536 21112128 21077237 21044702 20790863 21030932 21049807 21077985 21152189 21130411 20895018 20924945 21029676 21233298 21157516 21070021 20857776 20933327 21017279 21088571 21136161 21117916 20870817 20767815 20860316 21117082 20904435 20910674 20834600 20908009 20831676 20957213 20931571 20753442 20561736 20843653 20848158 21252607 21238139 20951547 20936754 20852941 20940780 21137372 21017884 20992659 20827265 21165694 21350829 21354562 21270639 20967473 21083044 21063835 21085165 21135403 21381677 21176459 21043282 20996204 21144802 21166578 21271252 21040994 21052011 20944904 20984127 21119210 21188351 21014516 20974347 20998323 21045621 21338227 21270520 21055850 21173801 21187421 21248572 21349374 21302173 21182476 21082553 21053666 21129089 21162191 21154699 21152004 21218940 21115763 21188140 21458804 21586039 21518158 21406834
average_num_operations_total=21076259
stdev_num_operations_total=18032
sum_num_operations_total=2023320897
min_num_operations_total=20561736
max_num_operations_total=21586039
first_time_thread_terminate_by_thread=10000167 10000169 10000167 10000167 10000167 10000167 10000168 10000168 10000167 10000166 10000167 10000167 10000166 10000167 10000166 10000167 10000167 10000166 10000166 10000167 10000166 10000167 10000167 10000167 10000167 10000168 10000167 10000167 10000167 10000167 10000166 10000168 10000167 10000166 10000167 10000167 10000166 10000167 10000166 10000167 10000167 10000166 10000166 10000167 10000166 10000167 10000167 10000167 10000169 10000169 10000168 10000169 10000169 10000168 10000169 10000169 10000169 10000168 10000169 10000168 10000168 10000170 10000168 10000168 10000168 10000169 10000168 10000168 10000169 10000169 10000167 10000169 10000169 10000168 10000170 10000168 10000169 10000168 10000169 10000169 10000168 10000169 10000169 10000168 10000168 10000169 10000168 10000168 10000168 10000169 10000168 10000168 10000169 10000169 10000167 10000169
min_time_thread_terminate_total=10000166
max_time_thread_terminate_total=10000170
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 2 3 3 3 2 3 3 3 2 2 3 3 3 3 3 2 2 3 3 2 3 3 3 3 3 2 2 3 2 3 3 3 2 2 3 3 3 3 3 2 2 3 3 2 3 3 3 3 3 2 2
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=10001565535
threads_final_size=99746
final_keysum=10001565535
final_size=99746
validate_result=success
Validation OK.
Structural validation OK.
total_find=1820972668
total_rq=0
total_inserts=101170737
total_deletes=101177492
total_updates=202348229
total_queries=1820972668
total_ops=2023320897
find_throughput=182097266
rq_throughput=0
update_throughput=20234822
query_throughput=182097266
total_throughput=202332089
total find : 1820972668
total rq : 0
total inserts : 101170737
total deletes : 101177492
total updates : 202348229
total queries : 1820972668
total ops : 2023320897
find throughput : 182097266
rq throughput : 0
update throughput : 20234822
query throughput : 182097266
total throughput : 202332089
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=6.117
PAPI_L3_TCM=0.353876
PAPI_TOT_CYC=1246.38
PAPI_TOT_INS=817.576
garbage=91047990294185
total_execution_walltime=11.485s
REALTIME_MAIN_END_PERF_FORMAT=7001715.522559818
[time_cmd_output] time_elapsed_sec=11.61, faults_major=0, faults_minor=79400, mem_maxresident_kb=314016, user_cputime=1096.20, sys_cputime=2.36, percent_cpu=9458%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2