__step=000580
__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=data000580.txt
__path_data=data/data000580.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x563f56288480
addrof(kcasDescriptors[1])=0x563f56288c00
addrof(rdcssDescriptors[0])=0x563f56378480
addrof(rdcssDescriptors[1])=0x563f56378540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6985861.4539118
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.025s
prefilling_size=99853 prefilling_elapsed_millis=1.001s
finished prefilling to size 99708 for expected size 100000 keysum=9973708405, performing 107221171 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99708
pref_millis=1103
prefill_elapsed_ms=1126
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6985862.332036437
REALTIME_END_PERF_FORMAT=6985872.332176062
###############################################################################
################################## 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 3202 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.052s
tree_stats_numInternalsAtDepth=1 1 8 57 406 3202 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19482
tree_stats_numNodesAtDepth=1 1 8 57 406 3202 19482
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99924
tree_stats_avgDegreeAtDepth=1 8 7.125 7.12281 7.8867 6.08432 5.12904
tree_stats_height=7
tree_stats_numInternals=3675
tree_stats_numLeaves=19482
tree_stats_numNodes=23157
tree_stats_numKeys=99924
tree_stats_avgDegreeInternal=6.30122
tree_stats_avgDegreeLeaves=5.12904
tree_stats_avgDegree=5.31507
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:169744 2:252301 4:70472 8:1913
[2^00, 2^01]: 169744
(2^01, 2^02]: 252301
(2^02, 2^03]: 70472
(2^03, 2^04]: 1913
sum_limbo_reclamation_event_size_total=1035146
count_limbo_reclamation_event_size_by_thread=5032 5020 4910 5502 5362 4828 4852 5022 5378 5094 4930 5394 5044 4978 5008 5428 5090 5466 5360 5012 5462 5410 5402 5368 5024 5344 5108 5334 5004 4920 4862 5000 5092 5552 5408 4972 5418 4886 4964 4944 5098 4970 5368 4970 4940 5454 5278 4922 5008 5502 5292 5460 4924 4868 4934 4860 5482 5004 4886 4994 5096 4972 5148 5438 5556 5018 5464 5114 4946 5344 5364 5014 5324 4968 5380 5454 4958 4944 5394 4996 5452 5018 4974 4984 5076 5026 4852 4972 5334 5062 5020 5574 5492 5132 5140 5032
count_limbo_reclamation_event_size_total=494430
sum_limbo_reclamation_event_count_total=4467034
first_thread_announced_epoch_by_thread=49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014 49014
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=29967
sum_abtree_erase_repeat_total=4157
sum_abtree_search_repeat_total=2191
sum_abtree_search_complete_total=203703001
sum_abtree_fix_weight_viol_attempt_total=184693
sum_abtree_fix_degree_viol_attempt_total=1431653
sum_abtree_rebalancing_kcas_attempt_total=1611717
sum_abtree_update_kcas_attempt_total=101049089
sum_abtree_internal_complex_search_while_iters_total=203707629
sum_abtree_internal_basic_search_while_iters_total=1818481877
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1051506 1049416 1052507 1048154 1045195 1038174 1047982 1049303 1055875 1064022 1049860 1038659 1054577 1042625 1053436 1049475 1049043 1041387 1033156 1051891 1053871 1045569 1049066 1033983 1042788 1037708 1060019 1048977 1052914 1047925 1043355 1046806 1057248 1051580 1031057 1045032 1049189 1049891 1054611 1051411 1044972 1041261 1033529 1048694 1056507 1043426 1041702 1034542 1057806 1058659 1053515 1056764 1055984 1046055 1056026 1057610 1053017 1063243 1050256 1048042 1039621 1063446 1067117 1069168 1062267 1061554 1042799 1064080 1062901 1057346 1046627 1055932 1045203 1057754 1054763 1055746 1051967 1037689 1037307 1051931 1052797 1060122 1059423 1060712 1059938 1050745 1064541 1071106 1059297 1058325 1060513 1067733 1074929 1080711 1072968 1072876
sum_num_inserts_total=101032807
sum_num_deletes_by_thread=1050854 1050625 1054322 1047146 1046413 1039562 1048493 1049322 1055369 1062626 1049757 1040567 1054839 1041740 1052196 1049870 1050375 1040060 1034320 1050295 1054879 1045070 1049640 1034122 1043880 1036083 1059134 1048991 1053247 1046172 1043464 1047803 1056874 1047391 1030701 1045480 1047005 1047937 1053778 1054345 1044298 1043274 1031661 1047368 1055359 1044686 1042366 1033703 1058219 1059656 1053620 1055808 1054740 1047204 1055155 1058855 1055649 1064039 1051762 1048279 1041501 1062561 1068459 1067408 1062055 1061010 1045609 1063239 1062221 1059244 1045000 1054317 1043937 1056097 1055162 1053289 1049786 1035963 1036956 1051255 1053072 1061156 1058884 1060651 1059496 1047802 1063058 1070203 1057872 1057922 1059508 1064473 1075428 1081086 1073881 1071685
sum_num_deletes_total=101011694
sum_num_searches_by_thread=18939464 18908048 18961959 18857257 18837261 18703757 18868898 18894127 18995212 19147853 18909556 18710130 18973699 18780564 18948710 18880384 18886620 18731995 18607142 18915582 18974422 18840927 18869478 18603911 18779675 18640859 19091318 18900521 18965498 18835694 18774553 18862913 19029871 18896623 18528096 18804333 18863552 18894304 18976674 18959162 18800731 18783322 18586537 18873064 18985996 18817805 18751067 18627895 19048043 19047003 18957614 19046575 19008211 18838443 18999618 19059846 18977118 19143024 18897903 18840923 18734019 19147931 19221017 19235769 19100950 19084824 18789025 19134954 19125084 19043609 18807464 18979915 18780590 19036966 18976272 18992566 18923270 18689207 18673774 18940995 18963312 19091902 19038029 19088841 19069551 18911098 19139480 19271164 19059792 19016900 19055341 19154319 19368466 19439891 19314121 19300334
sum_num_searches_total=1818342082
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=21041824 21008089 21068788 20952557 20928869 20781493 20965373 20992752 21106456 21274501 21009173 20789356 21083115 20864929 21054342 20979729 20986038 20813442 20674618 21017768 21083172 20931566 20968184 20672016 20866343 20714650 21210471 20998489 21071659 20929791 20861372 20957522 21143993 20995594 20589854 20894845 20959746 20992132 21085063 21064918 20890001 20867857 20651727 20969126 21097862 20905917 20835135 20696140 21164068 21165318 21064749 21159147 21118935 20931702 21110799 21176311 21085784 21270306 20999921 20937244 20815141 21273938 21356593 21372345 21225272 21207388 20877433 21262273 21250206 21160199 20899091 21090164 20869730 21150817 21086197 21101601 21025023 20762859 20748037 21044181 21069181 21213180 21156336 21210204 21188985 21009645 21267079 21412473 21176961 21133147 21175362 21286525 21518823 21601688 21460970 21444895
average_num_operations_total=21045693
stdev_num_operations_total=20055
sum_num_operations_total=2020386583
min_num_operations_total=20589854
max_num_operations_total=21601688
first_time_thread_terminate_by_thread=10000137 10000137 10000137 10000137 10000138 10000139 10000138 10000139 10000137 10000138 10000140 10000140 10000138 10000137 10000138 10000138 10000138 10000138 10000137 10000138 10000137 10000138 10000137 10000139 10000138 10000137 10000137 10000137 10000138 10000139 10000138 10000139 10000137 10000138 10000138 10000140 10000138 10000137 10000138 10000138 10000138 10000138 10000137 10000138 10000137 10000138 10000137 10000139 10000140 10000139 10000138 10000138 10000140 10000140 10000139 10000139 10000140 10000140 10000138 10000140 10000139 10000139 10000139 10000139 10000139 10000139 10000140 10000140 10000139 10000139 10000140 10000139 10000140 10000139 10000138 10000138 10000140 10000140 10000139 10000139 10000140 10000140 10000138 10000140 10000139 10000139 10000139 10000139 10000139 10000139 10000140 10000140 10000139 10000139 10000140 10000139
min_time_thread_terminate_total=10000137
max_time_thread_terminate_total=10000140
first_time_thread_start_by_thread=3 3 3 4 3 4 3 3 3 4 3 4 3 3 3 4 3 3 4 3 3 3 3 4 3 3 3 4 3 4 3 3 3 4 3 4 3 3 3 4 3 3 4 3 3 3 3 4 4 3 3 3 3 3 4 4 3 4 3 4 4 4 4 3 4 4 4 3 4 4 3 4 4 3 3 3 3 3 4 4 3 3 3 4 4 4 4 3 4 4 4 3 4 4 3 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=9981050255
threads_final_size=99924
final_keysum=9981050255
final_size=99924
validate_result=success
Validation OK.
Structural validation OK.
total_find=1818342082
total_rq=0
total_inserts=101032807
total_deletes=101011694
total_updates=202044501
total_queries=1818342082
total_ops=2020386583
find_throughput=181834208
rq_throughput=0
update_throughput=20204450
query_throughput=181834208
total_throughput=202038658
total find : 1818342082
total rq : 0
total inserts : 101032807
total deletes : 101011694
total updates : 202044501
total queries : 1818342082
total ops : 2020386583
find throughput : 181834208
rq throughput : 0
update throughput : 20204450
query throughput : 181834208
total throughput : 202038658
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=6.10016
PAPI_L3_TCM=0.353612
PAPI_TOT_CYC=1247.98
PAPI_TOT_INS=818.123
garbage=89967632778014
total_execution_walltime=11.496s
REALTIME_MAIN_END_PERF_FORMAT=6985872.501030533
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=79301, mem_maxresident_kb=313484, user_cputime=1096.87, sys_cputime=2.15, percent_cpu=9457%
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