__step=000580
__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_htm.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=data000580.txt
__path_data=data/data000580.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559a1b82b480
addrof(kcasDescriptors[1])=0x559a1b82bc00
addrof(rdcssDescriptors[0])=0x559a1b91b480
addrof(rdcssDescriptors[1])=0x559a1b91b540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7001797.941395794
binary=./brown_sigouin_abtree_kcas_validate_htm.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_htm
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=99937 prefilling_elapsed_millis=1.001s
finished prefilling to size 100037 for expected size 100000 keysum=10011411136, performing 126527548 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100037
pref_millis=1103
prefill_elapsed_ms=1120
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=7001799.253341488
REALTIME_END_PERF_FORMAT=7001809.253482483
###############################################################################
################################## 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 3186 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.041s
tree_stats_numInternalsAtDepth=1 1 8 58 421 3186 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19487
tree_stats_numNodesAtDepth=1 1 8 58 421 3186 19487
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100079
tree_stats_avgDegreeAtDepth=1 8 7.25 7.25862 7.5677 6.11645 5.13568
tree_stats_height=7
tree_stats_numInternals=3675
tree_stats_numLeaves=19487
tree_stats_numNodes=23162
tree_stats_numKeys=100079
tree_stats_avgDegreeInternal=6.30259
tree_stats_avgDegreeLeaves=5.13568
tree_stats_avgDegree=5.32083
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:171875 2:258605 4:74930 8:2372 16:113 32:11
[2^00, 2^01]: 171875
(2^01, 2^02]: 258605
(2^02, 2^03]: 74930
(2^03, 2^04]: 2372
(2^04, 2^05]: 113
(2^05, 2^06]: 11
sum_limbo_reclamation_event_size_total=1079319
count_limbo_reclamation_event_size_by_thread=5400 5222 5150 5176 5182 5302 5230 5264 5302 5446 5404 5248 5226 5420 5280 5290 5312 5280 5296 5278 5230 5296 5240 5242 5192 5344 5294 5224 5224 5252 5164 5304 5272 5172 5268 5146 5212 5284 5336 5316 5204 5096 5150 5200 5290 5404 5166 5122 5344 5424 5342 5384 5262 5316 5352 5402 5204 5374 5448 5068 5284 5302 5186 5368 5246 5520 5350 5188 5248 5416 5264 5302 5358 5250 5296 5268 5372 5444 5374 5266 5328 5426 5320 5214 5346 5304 5316 5248 5288 5188 5412 5294 5482 5378 5384 5404
count_limbo_reclamation_event_size_total=507906
sum_limbo_reclamation_event_count_total=4584924
first_thread_announced_epoch_by_thread=50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672 50672
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=33017
sum_abtree_erase_repeat_total=11113
sum_abtree_search_repeat_total=129
sum_abtree_search_complete_total=212042502
sum_abtree_fix_weight_viol_attempt_total=196782
sum_abtree_fix_degree_viol_attempt_total=1522674
sum_abtree_rebalancing_kcas_attempt_total=1714479
sum_abtree_update_kcas_attempt_total=105175809
sum_abtree_internal_complex_search_while_iters_total=212043682
sum_abtree_internal_basic_search_while_iters_total=1892381622
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1091217 1094579 1088748 1086138 1093868 1085388 1083473 1088411 1098503 1100255 1094186 1088720 1095513 1094985 1097110 1093527 1095699 1092447 1089351 1089677 1099416 1096452 1086337 1081786 1084496 1088262 1093967 1087067 1090648 1077252 1076470 1085758 1094036 1093037 1089340 1081203 1085289 1089347 1087682 1084652 1085223 1080418 1089183 1090940 1095248 1099016 1094190 1077123 1105695 1103758 1109505 1098772 1102093 1106347 1093383 1095688 1105041 1104939 1095114 1089750 1092121 1103110 1104664 1103646 1102815 1095976 1092965 1092084 1103745 1112252 1091920 1086660 1097130 1099483 1105357 1102012 1094726 1096011 1098834 1095125 1110689 1113978 1097226 1097015 1096638 1102229 1098818 1099121 1096238 1090426 1098541 1100710 1116838 1120184 1110333 1106034
sum_num_inserts_total=105141372
sum_num_deletes_by_thread=1091341 1097482 1090377 1084902 1092828 1083985 1083714 1088608 1099805 1101468 1094867 1088961 1094646 1097614 1097898 1092395 1095089 1091187 1088910 1089864 1098018 1097654 1086482 1084548 1085969 1088649 1093583 1087280 1091912 1079611 1074117 1084620 1095104 1093986 1089227 1082532 1084820 1088962 1088360 1082495 1084552 1079834 1086314 1089235 1094100 1098058 1094655 1077738 1108956 1104761 1111409 1096921 1100854 1104832 1092716 1095718 1103254 1105817 1093856 1090308 1090242 1099636 1101972 1105487 1101017 1093871 1091410 1093496 1102645 1113013 1092648 1087763 1093391 1100619 1105162 1103039 1093953 1097964 1098140 1094888 1110545 1114420 1097259 1097783 1096742 1103714 1100377 1099031 1093983 1091451 1097585 1100261 1116182 1120018 1110302 1104731
sum_num_deletes_total=105132498
sum_num_searches_by_thread=19626657 19706902 19619319 19538121 19654829 19513130 19516766 19605324 19782737 19813456 19686471 19593150 19704077 19722524 19763822 19648246 19741819 19647097 19599110 19607496 19768747 19735238 19539681 19489082 19536243 19598099 19701941 19563392 19628552 19422063 19355665 19541561 19698634 19679417 19586019 19481799 19522826 19606897 19590914 19523637 19533671 19446691 19563205 19601250 19707232 19796334 19696802 19356943 19929331 19863029 20004601 19755372 19833255 19876739 19661937 19723998 19857374 19883523 19704489 19619282 19655543 19807176 19866701 19880375 19828016 19686406 19657012 19674178 19861412 20018336 19649308 19578092 19727394 19788410 19904786 19836117 19706899 19742916 19792871 19697863 20013646 20055909 19794935 19740925 19730188 19873365 19791547 19758487 19718660 19636029 19773267 19796521 20105767 20178819 19991666 19901692
sum_num_searches_total=1892297752
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=21809215 21898963 21798444 21709161 21841525 21682503 21683953 21782343 21981045 22015179 21875524 21770831 21894236 21915123 21958830 21834168 21932607 21830731 21777371 21787037 21966181 21929344 21712500 21655416 21706708 21775010 21889491 21737739 21811112 21578926 21506252 21711939 21887774 21866440 21764586 21645534 21692935 21785206 21766956 21690784 21703446 21606943 21738702 21781425 21896580 21993408 21885647 21511804 22143982 22071548 22225515 21951065 22036202 22087918 21848036 21915404 22065669 22094279 21893459 21799340 21837906 22009922 22073337 22089508 22031848 21876253 21841387 21859758 22067802 22243601 21833876 21752515 21917915 21988512 22115305 22041168 21895578 21936891 21989845 21887876 22234880 22284307 21989420 21935723 21923568 22079308 21990742 21956639 21908881 21817906 21969393 21997492 22338787 22419021 22212301 22112457
average_num_operations_total=21901787
stdev_num_operations_total=17869
sum_num_operations_total=2102571622
min_num_operations_total=21506252
max_num_operations_total=22419021
first_time_thread_terminate_by_thread=10000142 10000143 10000141 10000143 10000141 10000141 10000140 10000143 10000143 10000140 10000141 10000142 10000142 10000142 10000142 10000140 10000141 10000142 10000141 10000142 10000142 10000141 10000142 10000143 10000142 10000143 10000141 10000143 10000141 10000141 10000140 10000143 10000143 10000140 10000141 10000142 10000142 10000142 10000142 10000140 10000141 10000142 10000141 10000141 10000142 10000141 10000142 10000143 10000142 10000140 10000140 10000139 10000141 10000140 10000141 10000140 10000140 10000140 10000140 10000143 10000143 10000143 10000140 10000140 10000141 10000141 10000140 10000141 10000140 10000140 10000140 10000141 10000142 10000140 10000142 10000142 10000140 10000140 10000141 10000140 10000140 10000140 10000140 10000142 10000143 10000143 10000140 10000140 10000140 10000141 10000140 10000141 10000140 10000140 10000140 10000141
min_time_thread_terminate_total=10000139
max_time_thread_terminate_total=10000143
first_time_thread_start_by_thread=4 4 5 5 5 5 5 4 4 4 4 5 5 5 5 5 4 5 4 4 5 5 5 5 4 4 5 5 5 5 5 4 4 4 4 5 5 5 5 5 4 5 4 4 5 5 5 5 4 5 4 5 4 4 5 4 5 4 5 5 4 4 5 4 5 4 4 4 5 4 4 5 4 5 4 5 4 4 5 4 5 4 5 5 4 4 5 4 4 4 4 4 5 4 4 5
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=10028548965
threads_final_size=100079
final_keysum=10028548965
final_size=100079
validate_result=success
Validation OK.
Structural validation OK.
total_find=1892297752
total_rq=0
total_inserts=105141372
total_deletes=105132498
total_updates=210273870
total_queries=1892297752
total_ops=2102571622
find_throughput=189229775
rq_throughput=0
update_throughput=21027387
query_throughput=189229775
total_throughput=210257162
total find : 1892297752
total rq : 0
total inserts : 105141372
total deletes : 105132498
total updates : 210273870
total queries : 1892297752
total ops : 2102571622
find throughput : 189229775
rq throughput : 0
update throughput : 21027387
query throughput : 189229775
total throughput : 210257162
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=6.15868
PAPI_L3_TCM=0.411521
PAPI_TOT_CYC=1190.35
PAPI_TOT_INS=806.558
garbage=93636285192958
total_execution_walltime=11.469s
REALTIME_MAIN_END_PERF_FORMAT=7001809.411229486
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=79239, mem_maxresident_kb=313492, user_cputime=1090.41, sys_cputime=3.01, percent_cpu=9439%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate_htm.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2