__step=000579
__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 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=data000579.txt
__path_data=data/data000579.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559e7d55e480
addrof(kcasDescriptors[1])=0x559e7d55ec00
addrof(rdcssDescriptors[0])=0x559e7d64e480
addrof(rdcssDescriptors[1])=0x559e7d64e540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6985849.322746545
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.02s
prefilling_size=100199 prefilling_elapsed_millis=1.001s
finished prefilling to size 100160 for expected size 100000 keysum=10017220083, performing 107210855 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100160
pref_millis=1103
prefill_elapsed_ms=1123
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6985850.661127022
REALTIME_END_PERF_FORMAT=6985860.661270703
###############################################################################
################################## 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 3206 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.046s
tree_stats_numInternalsAtDepth=1 1 8 58 400 3206 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19381
tree_stats_numNodesAtDepth=1 1 8 58 400 3206 19381
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100077
tree_stats_avgDegreeAtDepth=1 8 7.25 6.89655 8.015 6.04523 5.16367
tree_stats_height=7
tree_stats_numInternals=3674
tree_stats_numLeaves=19381
tree_stats_numNodes=23055
tree_stats_numKeys=100077
tree_stats_avgDegreeInternal=6.27518
tree_stats_avgDegreeLeaves=5.16367
tree_stats_avgDegree=5.34079
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:171071 2:255193 4:71569 8:1909
[2^00, 2^01]: 171071
(2^01, 2^02]: 255193
(2^02, 2^03]: 71569
(2^03, 2^04]: 1909
sum_limbo_reclamation_event_size_total=1047921
count_limbo_reclamation_event_size_by_thread=5010 5176 5222 5120 5220 5164 5344 5312 5242 5096 5104 5262 5206 5082 5320 5286 5232 5048 5168 5108 5046 5346 5080 5092 5116 5118 5362 5088 5078 5188 5042 5302 5224 5324 5102 5050 5276 5078 5058 5076 5184 5082 4974 5198 5176 5096 5074 5146 5274 5412 5154 5122 5230 5282 5398 5362 5128 5382 5156 5148 5112 5386 5348 5288 5424 5108 5056 5434 5512 5330 5142 5276 5000 5332 5538 5484 5190 5218 5190 5108 5102 5204 5246 5126 5256 5304 5094 5160 5196 5206 5302 5246 5050 5516 5112 5400
count_limbo_reclamation_event_size_total=499742
sum_limbo_reclamation_event_count_total=4497600
first_thread_announced_epoch_by_thread=49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330 49330
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=30765
sum_abtree_erase_repeat_total=4062
sum_abtree_search_repeat_total=2293
sum_abtree_search_complete_total=205005053
sum_abtree_fix_weight_viol_attempt_total=189938
sum_abtree_fix_degree_viol_attempt_total=1465611
sum_abtree_rebalancing_kcas_attempt_total=1650684
sum_abtree_update_kcas_attempt_total=101687500
sum_abtree_internal_complex_search_while_iters_total=205009797
sum_abtree_internal_basic_search_while_iters_total=1829792470
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1052255 1059852 1061751 1057671 1047121 1051485 1051137 1052195 1066655 1071414 1058437 1053638 1044606 1055960 1056315 1052460 1050496 1059904 1053798 1054825 1059462 1057708 1058978 1044703 1048388 1053854 1054846 1050471 1051213 1039115 1047767 1048091 1051806 1055581 1050858 1033364 1048526 1053367 1062869 1057976 1053757 1055539 1050087 1051039 1056223 1057436 1053934 1042874 1059827 1072892 1065823 1061497 1052358 1059796 1056165 1059086 1071664 1079059 1060536 1053488 1055931 1063108 1070122 1063872 1064698 1064374 1061083 1060828 1065449 1064118 1064090 1058059 1060048 1065871 1069434 1069447 1065564 1059814 1054443 1054058 1068846 1074147 1057467 1059165 1047839 1054117 1070482 1063633 1064363 1067256 1062744 1072306 1080810 1086451 1086560 1070965
sum_num_inserts_total=101655560
sum_num_deletes_by_thread=1053913 1060840 1061022 1055970 1049804 1048725 1054320 1053593 1067567 1071996 1062058 1052921 1044684 1056727 1059965 1052261 1050580 1060377 1053971 1053764 1060842 1060944 1059445 1045504 1047291 1052691 1054774 1051279 1049699 1038142 1048381 1048525 1048849 1057309 1053927 1035366 1050155 1053443 1062978 1055832 1053250 1053977 1050270 1049813 1053536 1056780 1052382 1042028 1062267 1073125 1064376 1061296 1055534 1059619 1054536 1058161 1069962 1080110 1061227 1054878 1054323 1064026 1070062 1062774 1064179 1065352 1059973 1059878 1064625 1066538 1064032 1057726 1061863 1064328 1068547 1068723 1065107 1057013 1052876 1051418 1068415 1076444 1059545 1058434 1047782 1052360 1067406 1063596 1063598 1065573 1062732 1070879 1079127 1085788 1087505 1070942
sum_num_deletes_total=101651050
sum_num_searches_by_thread=18956253 19084644 19095845 19001104 18852368 18895205 18935335 18964042 19204865 19273018 19075720 18956649 18805845 19023895 19055527 18962953 18917251 19084848 18987119 18970374 19084790 19085470 19068448 18798337 18834880 18976079 18994634 18936102 18901216 18726163 18870479 18855910 18906646 19016582 18908156 18622566 18868482 18969416 19148426 19030054 18977817 18981658 18885500 18920906 19006603 19038428 18965802 18747059 19118572 19321773 19165087 19118990 18962151 19056852 18980908 19017353 19272798 19441443 19097189 18972972 18998300 19139391 19257317 19114994 19142010 19157803 19092687 19083144 19167098 19171919 19151518 19029515 19107685 19182519 19240147 19271474 19174335 19053647 18960641 18952389 19218448 19329478 19063354 19069163 18869249 18942426 19220651 19144668 19156948 19205637 19121596 19285584 19444254 19544094 19560188 19268618
sum_num_searches_total=1829648446
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=21062421 21205336 21218618 21114745 20949293 20995415 21040792 21069830 21339087 21416428 21196215 21063208 20895135 21136582 21171807 21067674 21018327 21205129 21094888 21078963 21205094 21204122 21186871 20888544 20930559 21082624 21104254 21037852 21002128 20803420 20966627 20952526 21007301 21129472 21012941 20691296 20967163 21076226 21274273 21143862 21084824 21091174 20985857 21021758 21116362 21152644 21072118 20831961 21240666 21467790 21295286 21241783 21070043 21176267 21091609 21134600 21414424 21600612 21218952 21081338 21108554 21266525 21397501 21241640 21270887 21287529 21213743 21203850 21297172 21302575 21279640 21145300 21229596 21312718 21378128 21409644 21305006 21170474 21067960 21057865 21355709 21480069 21180366 21186762 20964870 21048903 21358539 21271897 21284909 21338466 21247072 21428769 21604191 21716333 21734253 21410525
average_num_operations_total=21176615
stdev_num_operations_total=18872
sum_num_operations_total=2032955056
min_num_operations_total=20691296
max_num_operations_total=21734253
first_time_thread_terminate_by_thread=10000141 10000142 10000142 10000142 10000141 10000141 10000141 10000141 10000144 10000141 10000141 10000142 10000143 10000142 10000141 10000142 10000143 10000142 10000141 10000143 10000142 10000141 10000141 10000143 10000141 10000142 10000142 10000142 10000141 10000141 10000141 10000141 10000144 10000141 10000141 10000142 10000143 10000142 10000141 10000143 10000143 10000142 10000141 10000143 10000141 10000141 10000141 10000143 10000144 10000144 10000144 10000143 10000144 10000143 10000142 10000144 10000144 10000144 10000144 10000143 10000142 10000143 10000142 10000144 10000143 10000142 10000143 10000143 10000143 10000144 10000144 10000144 10000144 10000144 10000144 10000143 10000144 10000143 10000142 10000144 10000144 10000144 10000144 10000143 10000142 10000143 10000144 10000144 10000143 10000142 10000142 10000143 10000143 10000144 10000144 10000143
min_time_thread_terminate_total=10000141
max_time_thread_terminate_total=10000144
first_time_thread_start_by_thread=5 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 5 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 5 4 5 4 5 5 5 5 4 5 5 5 4 4 5 4 4 5 5 4 5 5 4 4 5 4 5 4 5 5 5 5 4 5 5 5 4 4 5 4 4 5 5 4 5 5 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=10019264547
threads_final_size=100077
final_keysum=10019264547
final_size=100077
validate_result=success
Validation OK.
Structural validation OK.
total_find=1829648446
total_rq=0
total_inserts=101655560
total_deletes=101651050
total_updates=203306610
total_queries=1829648446
total_ops=2032955056
find_throughput=182964844
rq_throughput=0
update_throughput=20330661
query_throughput=182964844
total_throughput=203295505
total find : 1829648446
total rq : 0
total inserts : 101655560
total deletes : 101651050
total updates : 203306610
total queries : 1829648446
total ops : 2032955056
find throughput : 182964844
rq throughput : 0
update throughput : 20330661
query throughput : 182964844
total throughput : 203295505
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=6.11089
PAPI_L3_TCM=0.353409
PAPI_TOT_CYC=1241.02
PAPI_TOT_INS=819.138
garbage=89545986372503
total_execution_walltime=11.496s
REALTIME_MAIN_END_PERF_FORMAT=6985860.819617029
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=79344, mem_maxresident_kb=313600, user_cputime=1097.81, sys_cputime=3.05, percent_cpu=9470%
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=1