__step=000571
__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=data000571.txt
__path_data=data/data000571.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ec0c5e4480
addrof(kcasDescriptors[1])=0x55ec0c5e4c00
addrof(rdcssDescriptors[0])=0x55ec0c6d4480
addrof(rdcssDescriptors[1])=0x55ec0c6d4540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7001692.385064540
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.01s
prefilling_size=99922 prefilling_elapsed_millis=1.001s
finished prefilling to size 99995 for expected size 100000 keysum=10015157726, performing 107241671 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99995
pref_millis=1103
prefill_elapsed_ms=1126
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=7001693.692582087
REALTIME_END_PERF_FORMAT=7001703.692751345
###############################################################################
################################## 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 3184 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.047s
tree_stats_numInternalsAtDepth=1 1 8 57 416 3184 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19538
tree_stats_numNodesAtDepth=1 1 8 57 416 3184 19538
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100014
tree_stats_avgDegreeAtDepth=1 8 7.125 7.29825 7.65385 6.13631 5.11895
tree_stats_height=7
tree_stats_numInternals=3667
tree_stats_numLeaves=19538
tree_stats_numNodes=23205
tree_stats_numKeys=100014
tree_stats_avgDegreeInternal=6.32806
tree_stats_avgDegreeLeaves=5.11895
tree_stats_avgDegree=5.31002
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:171015 2:256318 4:73098 8:1985
[2^00, 2^01]: 171015
(2^01, 2^02]: 256318
(2^02, 2^03]: 73098
(2^03, 2^04]: 1985
sum_limbo_reclamation_event_size_total=1058310
count_limbo_reclamation_event_size_by_thread=5030 5120 5308 4976 5298 4990 5020 5082 5330 5122 5020 5136 5090 5226 5160 5348 5068 5370 5370 5380 5324 5188 5482 5012 5152 5346 5146 5300 5208 5206 5002 4944 5282 5066 5204 5386 5018 4906 5080 5028 5008 5228 5340 5302 5390 5202 5308 5074 5172 5148 5190 5232 5488 5376 5372 5132 5448 5482 5126 5280 5096 5510 5178 5052 4982 4998 5202 5438 5298 5334 5106 5444 5272 5130 5448 5204 5308 5484 5382 5278 5230 5552 5500 5222 5530 5074 5352 5632 5282 5066 5202 5438 5180 5498 5326 5166
count_limbo_reclamation_event_size_total=502416
sum_limbo_reclamation_event_count_total=4479712
first_thread_announced_epoch_by_thread=49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144 49144
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=29601
sum_abtree_erase_repeat_total=3926
sum_abtree_search_repeat_total=2379
sum_abtree_search_complete_total=204436975
sum_abtree_fix_weight_viol_attempt_total=188612
sum_abtree_fix_degree_viol_attempt_total=1459072
sum_abtree_rebalancing_kcas_attempt_total=1643063
sum_abtree_update_kcas_attempt_total=101402056
sum_abtree_internal_complex_search_while_iters_total=204441782
sum_abtree_internal_basic_search_while_iters_total=1825041706
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1044304 1047924 1056480 1058001 1055570 1046356 1032521 1054124 1057620 1062653 1047346 1048224 1051158 1055683 1059698 1060646 1052165 1052073 1047040 1054506 1058097 1067412 1049186 1047943 1039054 1044060 1053533 1047251 1046355 1046087 1050453 1047890 1051266 1057710 1036391 1037824 1045377 1050180 1054681 1058282 1050107 1040167 1032376 1039591 1051900 1054626 1049015 1049629 1061249 1068676 1069342 1069116 1056951 1053939 1054866 1065312 1066254 1068794 1060533 1055538 1055003 1053094 1056722 1065084 1060460 1049256 1052664 1051697 1072868 1060510 1054722 1057067 1055177 1061256 1061849 1070281 1056910 1045607 1042875 1055082 1068567 1063734 1063299 1065015 1061851 1068534 1069198 1073532 1068490 1054892 1057982 1060485 1083479 1076860 1070368 1071477
sum_num_inserts_total=101367052
sum_num_deletes_by_thread=1044393 1048141 1055595 1059076 1055585 1046032 1033083 1053781 1057220 1062560 1048100 1047215 1050801 1056348 1057527 1058601 1052556 1051098 1046769 1055241 1061449 1066820 1050969 1046868 1042208 1046328 1053407 1042967 1048827 1046919 1048249 1048239 1050949 1055883 1035433 1038105 1045835 1049753 1054621 1058749 1051148 1039910 1030535 1040164 1054735 1054751 1048536 1049650 1061707 1068268 1068787 1067619 1057453 1053322 1057631 1064835 1069013 1068348 1063261 1055332 1056278 1053964 1056846 1064352 1061670 1049085 1050804 1052659 1072021 1059198 1055835 1054876 1055965 1061297 1062075 1068575 1057855 1046019 1043205 1058528 1068176 1061494 1064449 1064712 1062204 1066713 1070127 1074274 1066747 1057162 1060270 1061184 1081101 1075816 1071363 1076530
sum_num_deletes_total=101380734
sum_num_searches_by_thread=18800121 18879203 19014529 19056845 19019550 18844548 18616921 18975844 19018775 19129601 18881400 18827800 18956023 19011728 19072016 19040668 18939433 18934866 18833031 18993031 19066488 19187287 18912817 18862988 18708140 18832333 18960059 18810897 18862613 18826445 18881920 18881519 18932134 19018772 18682056 18667756 18830652 18879337 18990609 19069966 18930093 18717436 18559521 18723442 18933094 18989461 18873205 18892357 19084059 19216332 19248691 19248301 19046072 18971544 19037686 19165721 19206317 19247868 19131194 18986669 19007293 18952620 19024918 19172489 19110959 18895180 18932627 18939092 19302444 19076606 18982398 18997559 19008490 19122536 19092991 19222508 19022543 18818727 18781960 19021126 19241787 19132861 19131217 19166587 19120298 19241265 19265162 19330754 19208526 18991765 19063947 19088451 19494137 19394527 19297614 19328838
sum_num_searches_total=1824902586
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=20888818 20975268 21126604 21173922 21130705 20936936 20682525 21083749 21133615 21254814 20976846 20923239 21057982 21123759 21189241 21159915 21044154 21038037 20926840 21102778 21186034 21321519 21012972 20957799 20789402 20922721 21066999 20901115 20957795 20919451 20980622 20977648 21034349 21132365 20753880 20743685 20921864 20979270 21099911 21186997 21031348 20797513 20622432 20803197 21039729 21098838 20970756 20991636 21207015 21353276 21386820 21385036 21160476 21078805 21150183 21295868 21341584 21385010 21254988 21097539 21118574 21059678 21138486 21301925 21233089 20993521 21036095 21043448 21447333 21196314 21092955 21109502 21119632 21245089 21216915 21361364 21137308 20910353 20868040 21134736 21378530 21258089 21258965 21296314 21244353 21376512 21404487 21478560 21343763 21103819 21182199 21210120 21658717 21547203 21439345 21476845
average_num_operations_total=21121358
stdev_num_operations_total=20065
sum_num_operations_total=2027650372
min_num_operations_total=20622432
max_num_operations_total=21658717
first_time_thread_terminate_by_thread=10000170 10000170 10000172 10000172 10000171 10000170 10000171 10000170 10000168 10000170 10000168 10000168 10000171 10000169 10000172 10000170 10000171 10000168 10000168 10000170 10000169 10000168 10000168 10000168 10000171 10000170 10000172 10000172 10000171 10000170 10000171 10000170 10000168 10000170 10000168 10000168 10000172 10000168 10000172 10000170 10000171 10000168 10000168 10000171 10000169 10000170 10000168 10000168 10000169 10000168 10000167 10000168 10000168 10000167 10000169 10000168 10000167 10000167 10000171 10000168 10000168 10000168 10000169 10000171 10000167 10000168 10000169 10000170 10000167 10000171 10000168 10000168 10000169 10000168 10000167 10000168 10000168 10000167 10000169 10000168 10000169 10000167 10000171 10000171 10000168 10000173 10000171 10000171 10000167 10000168 10000169 10000169 10000167 10000171 10000169 10000168
min_time_thread_terminate_total=10000167
max_time_thread_terminate_total=10000173
first_time_thread_start_by_thread=3 4 3 4 3 3 3 3 4 4 3 3 4 4 3 3 3 3 3 3 3 4 3 3 3 4 3 4 3 3 3 3 4 4 3 3 4 4 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=10008662737
threads_final_size=100014
final_keysum=10008662737
final_size=100014
validate_result=success
Validation OK.
Structural validation OK.
total_find=1824902586
total_rq=0
total_inserts=101367052
total_deletes=101380734
total_updates=202747786
total_queries=1824902586
total_ops=2027650372
find_throughput=182490258
rq_throughput=0
update_throughput=20274778
query_throughput=182490258
total_throughput=202765037
total find : 1824902586
total rq : 0
total inserts : 101367052
total deletes : 101380734
total updates : 202747786
total queries : 1824902586
total ops : 2027650372
find throughput : 182490258
rq throughput : 0
update throughput : 20274778
query throughput : 182490258
total throughput : 202765037
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=6.10053
PAPI_L3_TCM=0.353112
PAPI_TOT_CYC=1245.72
PAPI_TOT_INS=820.125
garbage=90290873510788
total_execution_walltime=11.463s
REALTIME_MAIN_END_PERF_FORMAT=7001703.848996265
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=79076, mem_maxresident_kb=312948, user_cputime=1096.36, sys_cputime=1.98, percent_cpu=9476%
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