__step=000134
__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000134.txt
__path_data=data/data000134.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b52e47d480
addrof(kcasDescriptors[1])=0x55b52e47dc00
addrof(rdcssDescriptors[0])=0x55b52e56d480
addrof(rdcssDescriptors[1])=0x55b52e56d540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6980444.738738109
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.039s
prefilling_size=998927 prefilling_elapsed_millis=1s
finished prefilling to size 998763 for expected size 1000000 keysum=998414289285, performing 128895033 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=998763
pref_millis=1103
prefill_elapsed_ms=1132
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6980446.137731948
REALTIME_END_PERF_FORMAT=6980456.137870005
###############################################################################
################################## 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 3709 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.06s
tree_stats_numInternalsAtDepth=1 1 8 66 492 3709 28506 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195648
tree_stats_numNodesAtDepth=1 1 8 66 492 3709 28506 195648
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999754
tree_stats_avgDegreeAtDepth=1 8 8.25 7.45455 7.53862 7.68563 6.8634 5.10996
tree_stats_height=8
tree_stats_numInternals=32783
tree_stats_numLeaves=195648
tree_stats_numNodes=228431
tree_stats_numKeys=999754
tree_stats_avgDegreeInternal=6.96797
tree_stats_avgDegreeLeaves=5.10996
tree_stats_avgDegree=5.37661
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:74122 2:79177 4:3794 8:5
[2^00, 2^01]: 74122
(2^01, 2^02]: 79177
(2^02, 2^03]: 3794
(2^03, 2^04]: 5
sum_limbo_reclamation_event_size_total=249827
count_limbo_reclamation_event_size_by_thread=1072 1078 1076 1142 1078 1036 1066 1084 1052 1058 1084 1076 1082 1154 1050 1064 1080 1122 1086 1122 1122 1102 1114 1110 1020 1126 1066 1144 1094 1126 1066 1084 1048 1102 1058 1094 1070 1148 1104 1184 1164 1100 1090 1070 1120 1122 1098 1138 1056 1202 1150 1082 1126 1112 1094 1110 1128 1126 1084 1050 1170 1086 1102 1134 1074 1108 1166 1068 1102 1000 1164 946 1048 1072 1012 1168 1066 1136 1158 1122 1054 1104 1116 1012 1034 1100 1018 1218 1004 1116 1076 1126 1100 1036 1156 1074 1110 1078 1060 1078 994 1084 1054 1034 1114 1122 1100 1068 1110 970 1118 1038 1118 1036 1132 1102 1118 1076 1054 1176 1026 1064 1016 1086 1102 1084 1008 1102 1042 1180 1116 1044 1120 1042 1056 1118 1078 1092 1020 1054 1090 1156 1168 1178
count_limbo_reclamation_event_size_total=157098
sum_limbo_reclamation_event_count_total=3493440
first_thread_announced_epoch_by_thread=25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570 25570
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=63
sum_abtree_erase_repeat_total=9
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=24441793
sum_abtree_fix_weight_viol_attempt_total=23009
sum_abtree_fix_degree_viol_attempt_total=179624
sum_abtree_rebalancing_kcas_attempt_total=202620
sum_abtree_update_kcas_attempt_total=12119767
sum_abtree_internal_complex_search_while_iters_total=24441800
sum_abtree_internal_basic_search_while_iters_total=2399456305
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=83725 84828 85011 85400 85153 83871 84196 84142 84830 84799 84068 84025 84103 84613 85189 84385 84507 84269 83925 83802 84773 85630 84893 83566 83647 83970 85430 84845 84251 84105 84710 84366 85254 85245 84610 83952 83832 84652 84648 84662 84693 84196 83285 84202 85275 85128 84938 83650 84345 85108 85323 85500 84603 84749 84681 85324 85843 86619 85445 83754 84340 85092 85141 85264 85184 84742 84153 84600 85521 85580 84396 84485 84102 84854 85426 85652 84078 84556 84480 84207 85594 86036 84775 83985 84774 85662 85904 85622 85248 84216 84400 83592 85177 85457 84682 83685 82715 83270 83206 82650 83926 81683 82614 82589 84185 84002 83202 81848 83153 83480 83657 83068 83496 82438 81733 82971 84466 83213 82813 81092 82825 82895 82895 82770 83935 83132 82389 82427 84243 83799 83086 82076 82729 83131 83758 83579 83428 82115 83464 82630 84778 84641 83434 82809
sum_num_inserts_total=12119643
sum_num_deletes_by_thread=83830 85211 85477 85024 85175 84039 83691 83816 85218 84702 84768 83529 84390 84632 85175 84450 84374 84218 83847 84596 84933 85144 84530 83224 84121 84592 85247 84379 84645 83399 84608 84103 85139 85342 84722 84157 84083 84900 84948 85312 85338 84783 83789 83816 84644 85258 84824 83317 84521 84709 85885 84951 84650 84532 84691 85118 86164 85979 85213 84100 85068 85418 85872 84882 84787 84777 85171 84911 85325 85942 84804 83510 83715 84794 84951 84969 84044 84926 84024 84090 85533 85660 85071 84014 85157 85039 86054 85569 85761 83797 84003 83413 85070 85371 84886 83495 82927 83199 82970 83205 83768 82282 81925 82278 83763 83141 83241 82344 82797 83276 84011 82968 82969 81865 81143 82730 83878 83219 82911 81509 83130 82392 83039 82921 84138 83080 82513 82566 83830 83956 82632 82355 82717 82781 83648 84039 83719 82618 82989 83331 85454 84455 84128 82832
sum_num_deletes_total=12119427
sum_num_searches_by_thread=16572086 16813550 16833727 16805604 16837978 16662870 16597449 16619597 16869188 16815030 16733445 16519144 16649190 16732640 16891503 16767138 16744311 16641026 16626686 16667104 16813357 16880778 16819263 16572634 16585525 16672845 16908627 16734539 16779338 16583436 16731271 16660470 16909553 16900006 16779689 16602500 16601837 16712639 16782532 16858538 16785834 16676201 16554153 16628716 16786835 16855381 16747467 16537544 16747005 16866436 16925985 16862694 16736688 16775592 16769606 16797131 17052114 17027948 16875360 16651403 16820144 16911760 16918913 16914679 16896616 16750568 16649019 16758970 16958713 16987838 16764804 16642208 16651800 16788455 16861592 16856244 16685146 16811153 16711892 16638843 16970632 17003236 16801236 16674446 16806345 16887011 16965741 16956874 16899195 16679870 16646657 16531106 16849979 16899519 16737590 16632133 16420565 16407292 16482559 16381797 16568256 16246891 16300600 16345957 16655467 16554231 16465695 16292209 16472299 16463909 16569785 16442210 16440148 16267796 16203705 16354514 16576421 16537653 16410662 16164434 16365301 16421367 16469311 16472251 16631965 16413392 16347898 16337978 16602713 16571722 16460354 16251455 16446846 16443362 16553483 16588938 16550809 16277445 16465902 16495910 16766032 16689024 16560028 16374971
sum_num_searches_total=2399453175
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16739641 16983589 17004215 16976028 17008306 16830780 16765336 16787555 17039236 16984531 16902281 16686698 16817683 16901885 17061867 16935973 16913192 16809513 16794458 16835502 16983063 17051552 16988686 16739424 16753293 16841407 17079304 16903763 16948234 16750940 16900589 16828939 17079946 17070593 16949021 16770609 16769752 16882191 16952128 17028512 16955865 16845180 16721227 16796734 16956754 17025767 16917229 16704511 16915871 17036253 17097193 17033145 16905941 16944873 16938978 16967573 17224121 17200546 17046018 16819257 16989552 17082270 17089926 17084825 17066587 16920087 16818343 16928481 17129559 17159360 16934004 16810203 16819617 16958103 17031969 17026865 16853268 16980635 16880396 16807140 17141759 17174932 16971082 16842445 16976276 17057712 17137699 17128065 17070204 16847883 16815060 16698111 17020226 17070347 16907158 16799313 16586207 16573761 16648735 16547652 16735950 16410856 16465139 16510824 16823415 16721374 16632138 16456401 16638249 16630665 16737453 16608246 16606613 16432099 16366581 16520215 16744765 16704085 16576386 16327035 16531256 16586654 16635245 16637942 16800038 16579604 16512800 16502971 16770786 16739477 16626072 16415886 16612292 16609274 16720889 16756556 16717956 16442178 16632355 16661871 16936264 16858120 16727590 16540612
average_num_operations_total=16831196
stdev_num_operations_total=16640
sum_num_operations_total=2423692245
min_num_operations_total=16327035
max_num_operations_total=17224121
first_time_thread_terminate_by_thread=10000137 10000137 10000140 10000140 10000137 10000142 10000141 10000142 10000140 10000137 10000137 10000142 10000137 10000137 10000141 10000137 10000137 10000140 10000139 10000137 10000140 10000140 10000141 10000138 10000137 10000137 10000140 10000137 10000137 10000142 10000141 10000140 10000140 10000143 10000137 10000142 10000137 10000137 10000141 10000137 10000137 10000140 10000139 10000137 10000140 10000140 10000141 10000141 10000139 10000141 10000138 10000138 10000138 10000138 10000138 10000139 10000139 10000138 10000138 10000141 10000138 10000138 10000138 10000141 10000138 10000138 10000138 10000138 10000138 10000138 10000139 10000139 10000139 10000141 10000138 10000138 10000138 10000138 10000138 10000139 10000139 10000138 10000138 10000141 10000138 10000139 10000138 10000141 10000138 10000138 10000138 10000138 10000138 10000138 10000139 10000139 10000140 10000139 10000139 10000140 10000140 10000139 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000140 10000140 10000139 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139 10000139 10000139 10000139 10000140 10000139 10000139 10000139 10000139 10000139 10000139
min_time_thread_terminate_total=10000137
max_time_thread_terminate_total=10000143
first_time_thread_start_by_thread=5 5 4 4 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 4 4 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 5 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 5 4 4 4 4 5 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=1000254488438
threads_final_size=999754
final_keysum=1000254488438
final_size=999754
validate_result=success
Validation OK.
Structural validation OK.
total_find=2399453175
total_rq=0
total_inserts=12119643
total_deletes=12119427
total_updates=24239070
total_queries=2399453175
total_ops=2423692245
find_throughput=239945317
rq_throughput=0
update_throughput=2423907
query_throughput=239945317
total_throughput=242369224
total find : 2399453175
total rq : 0
total inserts : 12119643
total deletes : 12119427
total updates : 24239070
total queries : 2399453175
total ops : 2423692245
find throughput : 239945317
rq throughput : 0
update throughput : 2423907
query throughput : 239945317
total throughput : 242369224
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=11.4227
PAPI_L3_TCM=1.49331
PAPI_TOT_CYC=1547.45
PAPI_TOT_INS=845.528
garbage=1199742718943556
total_execution_walltime=11.555s
REALTIME_MAIN_END_PERF_FORMAT=6980456.309695473
[time_cmd_output] time_elapsed_sec=11.68, faults_major=0, faults_minor=94113, mem_maxresident_kb=367264, user_cputime=1634.91, sys_cputime=2.61, percent_cpu=14010%
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