__step=000135
__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 190 -nprefill 190 -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=data000135.txt
__path_data=data/data000135.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55bf0e6af480
addrof(kcasDescriptors[1])=0x55bf0e6afc00
addrof(rdcssDescriptors[0])=0x55bf0e79f480
addrof(rdcssDescriptors[1])=0x55bf0e79f540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6980456.501385974
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.06s
prefilling_size=1000150 prefilling_elapsed_millis=1s
finished prefilling to size 1000167 for expected size 1000000 keysum=1000038800357, performing 164365206 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=1000167
pref_millis=1104
prefill_elapsed_ms=1128
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6980457.924392241
REALTIME_END_PERF_FORMAT=6980467.924471003

###############################################################################
################################## 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 3681 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 497 3681 28868 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195456
tree_stats_numNodesAtDepth=1 1 8 66 497 3681 28868 195456
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999875
tree_stats_avgDegreeAtDepth=1 8 8.25 7.5303 7.40644 7.84243 6.77068 5.1156

tree_stats_height=8
tree_stats_numInternals=33122
tree_stats_numLeaves=195456
tree_stats_numNodes=228578
tree_stats_numKeys=999875

tree_stats_avgDegreeInternal=6.90109
tree_stats_avgDegreeLeaves=5.1156
tree_stats_avgDegree=5.37433
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:106816 2:115132 4:6049 8:7
    [2^00, 2^01]: 106816
    (2^01, 2^02]: 115132
    (2^02, 2^03]: 6049
    (2^03, 2^04]: 7
sum_limbo_reclamation_event_size_total=364777
count_limbo_reclamation_event_size_by_thread=1134 1122 1302 1320 1288 1256 1182 1196 1338 1208 1140 1158 1044 1180 1230 1206 1198 1212 1102 1192 1126 1258 1142 1190 1130 1172 1244 1232 1152 1208 1162 1112 1236 1222 1188 1212 1090 1156 1190 1180 1182 1258 1096 1194 1068 1306 1276 1110 1114 1268 1220 1282 1240 1242 1206 1298 1254 1246 1266 1228 1226 1256 1254 1302 1156 1218 1202 1322 1214 1158 1236 1146 1290 1224 1230 1192 1152 1114 1234 1238 1274 1280 1168 1240 1106 1120 1240 1222 1210 1148 1126 1124 1200 1294 1176 1260 1154 1112 1124 1094 1102 1170 1044 1150 1140 1146 1156 1146 1156 1218 1244 1338 1154 1184 1210 1130 1214 1186 1208 1210 1164 1208 1216 1256 1160 1194 1144 1154 1254 1200 1154 1078 1162 1184 1256 1160 1184 1194 1178 1100 1224 1206 1164 1128 1244 1226 1174 1244 1268 1222 1220 1294 1272 1330 1162 1248 1322 1148 1166 1236 1226 1164 1156 1180 1210 1146 1444 1434 1142 1144 1220 1142 1228 1246 1262 1272 1160 1194 1140 1094 1124 1236 1270 1208 1142 1238 1214 1286 1212 1266
count_limbo_reclamation_event_size_total=228004
sum_limbo_reclamation_event_count_total=4079680
first_thread_announced_epoch_by_thread=22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576 22576
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=98
sum_abtree_erase_repeat_total=13
sum_abtree_search_repeat_total=8
sum_abtree_search_complete_total=32184446
sum_abtree_fix_weight_viol_attempt_total=30362
sum_abtree_fix_degree_viol_attempt_total=232968
sum_abtree_rebalancing_kcas_attempt_total=263315
sum_abtree_update_kcas_attempt_total=15961863
sum_abtree_internal_complex_search_while_iters_total=32184459
sum_abtree_internal_basic_search_while_iters_total=3160158906
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=83705 83108 83709 83555 84019 83638 83595 83409 84295 85540 83729 82936 82495 84122 84050 83711 84204 83808 83294 84019 84278 84498 84116 82919 83119 84348 84456 83601 83974 82825 82550 83525 83870 84896 83224 82901 83221 83805 83733 83897 84467 84085 82317 83519 83123 84717 83178 82753 84069 84206 84605 84318 84494 83489 82844 83897 85261 85205 84051 83688 83938 84066 84389 84902 84397 83829 83133 83450 85298 85104 83634 83708 83825 83355 84849 84220 84803 83469 83930 83561 84764 84218 84013 82730 83890 83910 84495 84062 84167 82686 82276 83466 84957 83673 82462 84054 81082 82010 83044 83092 83044 81933 82245 83288 84241 83468 82737 82740 82728 82172 83410 82862 82696 81464 81531 82382 82875 83234 81310 82340 81185 82066 82166 82944 82165 81483 81183 82584 82905 82468 82819 82838 82186 83125 82738 83734 83065 81256 81662 82940 82174 82372 81760 82164 83629 84970 85025 84681 84714 84862 84386 84079 84426 84769 85327 84160 84346 84543 86511 86355 85059 84948 85913 84989 85464 86333 101697 100524 85312 86077 86006 86176 85972 85424 85112 85611 86342 86426 85981 84540 84729 85203 86572 86683 85537 85077 85586 86250 85870 86326
sum_num_inserts_total=15965098
sum_num_deletes_by_thread=84109 84049 84549 84504 83229 83601 83093 82935 84441 84515 83283 83160 82772 83614 84377 84098 84072 83839 82871 83543 84215 84222 83704 82536 82892 83752 84097 82943 83062 83123 82614 83596 84189 84928 83530 83480 82540 83256 83449 84453 84257 84354 82535 82764 83928 84703 83689 82421 83846 83870 84404 83651 84340 83285 83937 84175 85017 84993 83901 83683 84681 83878 84232 84230 84721 83283 83282 83490 84974 85689 83643 83680 84261 83867 84213 84216 84020 83026 83773 83589 84521 84098 83531 82895 84264 83454 84615 83958 84294 82563 83252 83277 84674 83613 83283 83357 82123 81645 82465 83350 83446 81330 82405 83242 83448 83648 82425 82775 82440 82771 82815 83005 83179 81619 81377 82722 82213 82191 81983 81321 81325 81569 82266 83319 81973 81787 81079 81621 82256 83015 82933 82449 81960 82877 82857 83821 82209 81599 81630 82162 82092 83454 81962 81760 83394 85020 84942 84640 84715 84924 83760 84462 84827 84838 85340 83867 84389 84795 85999 85690 84957 85205 85674 84594 85519 86754 102297 100112 85233 85688 86145 86343 86109 85614 84912 85741 86656 85871 86080 84599 84852 85996 85933 87152 85590 84563 85720 85839 86587 86643
sum_num_deletes_total=15955878
sum_num_searches_by_thread=16576182 16608520 16699931 16657340 16589379 16557303 16554027 16579798 16706183 16791104 16503672 16403198 16418894 16631992 16700141 16659087 16634890 16614974 16453107 16553901 16667608 16761393 16620630 16345055 16413139 16616125 16663330 16532068 16490629 16416929 16373153 16506760 16686131 16792521 16536291 16435124 16462761 16593772 16529084 16660779 16621164 16580987 16350431 16500758 16551577 16712727 16514779 16393551 16635208 16608293 16724077 16654167 16671491 16498113 16526269 16620846 16827683 16815738 16654812 16549478 16646480 16609770 16690154 16783455 16749383 16556254 16475069 16561545 16824671 16835763 16556198 16621747 16616230 16577171 16707407 16716214 16679801 16486606 16564496 16584189 16812347 16708240 16617210 16469730 16624767 16641668 16738054 16674167 16685766 16435709 16409942 16507940 16781394 16534373 16450406 16533279 16154165 16220843 16412469 16500419 16461385 16189662 16345163 16488773 16547587 16532864 16352693 16364546 16317583 16309350 16414778 16492554 16351839 16183646 16187956 16325739 16392434 16392554 16214005 16240386 16118104 16162948 16289866 16364842 16350028 16160904 16128950 16256395 16319044 16392819 16403533 16338330 16235863 16417696 16431153 16540964 16341400 16127527 16128329 16344661 16319973 16340198 16183553 16174998 16561966 16789850 16816051 16811115 16766575 16716508 16662673 16615327 16815675 16862879 16882054 16716102 16685261 16798691 17070061 16964137 16796058 16757821 16970716 16811812 16996699 17122029 20145402 19793840 16810260 17003595 17081924 17071371 17025118 16882813 16828261 16931400 17097418 17067442 17043638 16812343 16852773 16981856 17130679 17134082 16898480 16766113 17011443 16942189 17042743 17066033
sum_num_searches_total=3160153396
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16743996 16775677 16868189 16825399 16756627 16724542 16720715 16746142 16874919 16961159 16670684 16569294 16584161 16799728 16868568 16826896 16803166 16782621 16619272 16721463 16836101 16930113 16788450 16510510 16579150 16784225 16831883 16698612 16657665 16582877 16538317 16673881 16854190 16962345 16703045 16601505 16628522 16760833 16696266 16829129 16789888 16749426 16515283 16667041 16718628 16882147 16681646 16558725 16803123 16776369 16893086 16822136 16840325 16664887 16693050 16788918 16997961 16985936 16822764 16716849 16815099 16777714 16858775 16952587 16918501 16723366 16641484 16728485 16994943 17006556 16723475 16789135 16784316 16744393 16876469 16884650 16848624 16653101 16732199 16751339 16981632 16876556 16784754 16635355 16792921 16809032 16907164 16842187 16854227 16600958 16575470 16674683 16951025 16701659 16616151 16700690 16317370 16384498 16577978 16666861 16627875 16352925 16509813 16655303 16715276 16699980 16517855 16530061 16482751 16474293 16581003 16658421 16517714 16346729 16350864 16490843 16557522 16557979 16377298 16404047 16280614 16326583 16454298 16531105 16514166 16324174 16291212 16420600 16484205 16558302 16569285 16503617 16400009 16583698 16596748 16708519 16506674 16290382 16291621 16509763 16484239 16506024 16347275 16338922 16728989 16959840 16986018 16980436 16936004 16886294 16830819 16783868 16984928 17032486 17052721 16884129 16853996 16968029 17242571 17136182 16966074 16927974 17142303 16981395 17167682 17295116 20349396 19994476 16980805 17175360 17254075 17243890 17197199 17053851 16998285 17102752 17270416 17239739 17215699 16981482 17022354 17153055 17303184 17307917 17069607 16935753 17182749 17114278 17215200 17239002
average_num_operations_total=16800391
stdev_num_operations_total=30810
sum_num_operations_total=3192074372
min_num_operations_total=16280614
max_num_operations_total=20349396
first_time_thread_terminate_by_thread=10000083 10000083 10000085 10000084 10000081 10000081 10000083 10000081 10000084 10000081 10000084 10000081 10000084 10000084 10000083 10000084 10000081 10000085 10000081 10000084 10000084 10000084 10000081 10000083 10000083 10000083 10000085 10000084 10000081 10000081 10000083 10000081 10000084 10000081 10000084 10000081 10000084 10000084 10000083 10000084 10000081 10000085 10000081 10000084 10000084 10000084 10000081 10000083 10000082 10000080 10000081 10000081 10000083 10000084 10000084 10000085 10000080 10000080 10000082 10000080 10000083 10000081 10000081 10000082 10000083 10000080 10000082 10000080 10000082 10000083 10000081 10000080 10000082 10000080 10000081 10000081 10000083 10000084 10000084 10000085 10000080 10000080 10000082 10000080 10000083 10000081 10000081 10000082 10000083 10000080 10000082 10000080 10000082 10000083 10000081 10000080 10000079 10000079 10000079 10000079 10000081 10000080 10000079 10000081 10000084 10000081 10000082 10000081 10000079 10000079 10000083 10000079 10000081 10000082 10000082 10000082 10000085 10000081 10000081 10000085 10000079 10000079 10000079 10000079 10000081 10000080 10000079 10000081 10000084 10000081 10000082 10000081 10000079 10000079 10000083 10000079 10000081 10000082 10000082 10000082 10000085 10000081 10000081 10000085 10000078 10000079 10000079 10000078 10000081 10000079 10000078 10000078 10000078 10000078 10000079 10000079 10000078 10000078 10000079 10000078 10000079 10000082 10000078 10000079 10000081 10000079 10000079 10000078 10000078 10000079 10000079 10000078 10000081 10000079 10000078 10000078 10000078 10000078 10000079 10000079 10000078 10000078 10000079 10000081 10000079 10000082 10000078 10000079 10000081 10000079
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10000085
first_time_thread_start_by_thread=4 4 5 5 5 4 5 5 5 5 5 5 5 4 4 5 5 5 4 5 4 4 5 5 4 4 5 5 5 4 5 5 5 5 5 5 5 4 4 5 5 5 4 5 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 4 5 5 5 5 4 5 4 5 5 5 5 5 4 5 4 4 4 5 5 5 4 5 4 4 5 5 5 5 4 5 4 5 5 5 5 5 4 5 4 4 4 5 5 5 4 5 4 4 4 4 5 4 4 5 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 3 4 4 5 4 4 5 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=999795919918
threads_final_size=999875
final_keysum=999795919918
final_size=999875
validate_result=success
Validation OK.
Structural validation OK.

total_find=3160153396
total_rq=0
total_inserts=15965098
total_deletes=15955878
total_updates=31920976
total_queries=3160153396
total_ops=3192074372
find_throughput=316015339
rq_throughput=0
update_throughput=3192097
query_throughput=316015339
total_throughput=319207437


total find                    : 3160153396
total rq                      : 0
total inserts                 : 15965098
total deletes                 : 15955878
total updates                 : 31920976
total queries                 : 3160153396
total ops                     : 3192074372
find throughput               : 316015339
rq throughput                 : 0
update throughput             : 3192097
query throughput              : 316015339
total throughput              : 319207437

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=11.4292
PAPI_L3_TCM=1.54929
PAPI_TOT_CYC=1554.37
PAPI_TOT_INS=845.326
garbage=1564269893102811
total_execution_walltime=11.581s
REALTIME_MAIN_END_PERF_FORMAT=6980468.83893007
[time_cmd_output] time_elapsed_sec=11.71, faults_major=0, faults_minor=97234, mem_maxresident_kb=375532, user_cputime=2140.58, sys_cputime=4.07, percent_cpu=18305%
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