__step=000583
__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 190 -nprefill 190 -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=data000583.txt
__path_data=data/data000583.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55aa464ed480
addrof(kcasDescriptors[1])=0x55aa464edc00
addrof(rdcssDescriptors[0])=0x55aa465dd480
addrof(rdcssDescriptors[1])=0x55aa465dd540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7001833.181121010
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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.021s
prefilling_size=100408 prefilling_elapsed_millis=1s
finished prefilling to size 100300 for expected size 100000 keysum=10040575651, performing 214566194 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=100300
pref_millis=1104
prefill_elapsed_ms=1126
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=7001834.567786382
REALTIME_END_PERF_FORMAT=7001844.567855534

###############################################################################
################################## 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 3253 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.049s

tree_stats_numInternalsAtDepth=1 1 8 58 424 3253 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19535
tree_stats_numNodesAtDepth=1 1 8 58 424 3253 19535
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100055
tree_stats_avgDegreeAtDepth=1 8 7.25 7.31034 7.67217 6.00523 5.12183

tree_stats_height=7
tree_stats_numInternals=3745
tree_stats_numLeaves=19535
tree_stats_numNodes=23280
tree_stats_numKeys=100055

tree_stats_avgDegreeInternal=6.21629
tree_stats_avgDegreeLeaves=5.12183
tree_stats_avgDegree=5.2979
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:343651 2:657394 4:322078 8:23844 16:11
    [2^00, 2^01]: 343651
    (2^01, 2^02]: 657394
    (2^02, 2^03]: 322078
    (2^03, 2^04]: 23844
    (2^04, 2^05]: 11
sum_limbo_reclamation_event_size_total=3495527
count_limbo_reclamation_event_size_by_thread=6944 7158 7096 7148 7094 7070 7036 7028 7150 7006 7102 7076 7112 7134 7100 7072 7044 6906 7198 7024 7044 6934 7196 7112 7100 7022 7128 7026 6968 7056 6986 7102 7100 7152 7056 6986 7050 6986 7166 7076 6992 7060 7030 7020 7120 7020 7078 7046 7156 7188 7280 7176 7134 7054 7174 7110 7144 7148 7154 6880 7108 7174 7136 7138 7138 7130 7126 7010 7084 7274 7210 7184 7006 7078 7008 6962 7030 7084 7114 7104 6970 7160 7162 6992 7000 7040 7270 7114 7064 7040 7074 7014 7136 7114 6972 7120 7064 6982 7058 7020 7004 6886 7094 6826 7166 6934 6882 7056 6778 6950 6956 6940 6954 7010 6868 6842 7032 7034 6868 7024 7082 7128 6996 6924 7080 7026 7050 7038 6982 7068 6958 6916 6884 6980 7034 6926 7034 6874 6958 7082 7180 7028 7100 6940 7002 7228 7164 7120 7138 7080 7188 7218 7072 7092 7232 7268 7236 7172 7202 7254 7156 7150 7212 6994 7154 7214 7940 7930 7070 7196 7140 7242 7246 7348 7132 7320 7298 7298 7198 7248 7158 7178 7020 7190 7156 7176 7034 7154 7078 7138
count_limbo_reclamation_event_size_total=1346978
sum_limbo_reclamation_event_count_total=5032720
first_thread_announced_epoch_by_thread=27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896 27896
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=110609
sum_abtree_erase_repeat_total=40098
sum_abtree_search_repeat_total=1059
sum_abtree_search_complete_total=385721818
sum_abtree_fix_weight_viol_attempt_total=358601
sum_abtree_fix_degree_viol_attempt_total=2771312
sum_abtree_rebalancing_kcas_attempt_total=3112423
sum_abtree_update_kcas_attempt_total=191351939
sum_abtree_internal_complex_search_while_iters_total=385725277
sum_abtree_internal_basic_search_while_iters_total=3442176179
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1007707 1009481 1009188 1018237 1007044 1010028 1011364 1001866 1013377 1012193 1009360 999988 995460 997513 1013595 1001936 1001226 993464 1002135 1000349 1009390 1006993 1004786 995673 989501 986486 1004131 1006309 1009627 976624 1009390 1000807 1013087 1010841 1008329 987195 993748 1001244 1016244 1008218 1002879 999693 1003353 1004302 1003201 1003730 1006206 993119 1006681 1020730 1017771 1006214 1002237 1015959 1012662 1008892 1013719 1022611 1003275 998658 1005110 1009915 1012773 1023557 1008484 1014103 1000553 1002237 1007977 1024977 1011833 1003036 1007012 1011164 1010405 1006243 998769 1011475 1012847 1008137 1016365 1018725 1009145 1001620 996295 1012325 1013602 1011484 1006258 1006553 991501 1005181 1012033 1018681 1010745 1001342 983224 977947 991980 993797 999347 983439 993253 991906 1001829 986980 980108 968412 985145 980774 988370 983442 981395 974724 977754 982563 992541 986390 979721 982035 981309 982088 980677 982866 985894 971717 969641 981006 995393 988346 977483 970775 976165 978511 986312 973119 984589 975756 980355 984052 994996 980099 974928 974655 998083 1005877 1007778 1018844 1009829 1010743 1004405 1022119 1016417 1025422 1014298 1020027 1013139 1019422 1031196 1039578 1016164 1011941 1016254 1019818 1029722 1036086 1241888 1250952 1015985 1025319 1024786 1036046 1025530 1019857 1019279 1029745 1022713 1022227 1015169 1019388 1021217 1022269 1033275 1038874 1018656 1008603 1013583 1027977 1028484 1027526
sum_num_inserts_total=191196806
sum_num_deletes_by_thread=1008165 1010107 1009416 1020069 1006769 1006539 1011504 1003152 1012260 1014588 1008937 1001045 995373 997883 1013826 1003818 1001032 995812 1000119 1001408 1009657 1008705 1002978 996096 989954 984100 1006772 1007532 1009449 975403 1009965 999551 1010894 1011324 1009399 987414 992023 1002209 1016895 1006015 1004320 1001673 1003475 1002047 1000855 1004843 1005535 994603 1002566 1021789 1017751 1005590 1001509 1017065 1014526 1007352 1013413 1025833 1005362 998359 1006603 1009463 1012292 1022690 1009996 1014049 1000807 1002923 1009210 1024543 1011891 1005965 1008248 1010443 1009148 1008209 999715 1011648 1010918 1010080 1014901 1021500 1008901 1001961 998268 1015469 1012884 1013180 1005715 1008942 988989 1003909 1012356 1018178 1010967 1000561 981800 976448 990232 995187 999856 984199 992739 992633 1002152 988217 979947 969728 987312 982231 988354 984981 982216 973620 977794 982690 993936 986483 980617 982523 980333 981509 981511 980106 986585 971662 969675 981356 994309 987550 975642 969141 977640 980774 984892 975277 985225 975115 979665 982721 995743 980529 975898 977343 998668 1006726 1007452 1019598 1011643 1010541 1006908 1021308 1017520 1024890 1017174 1021045 1011389 1018312 1032755 1038239 1017811 1014905 1017553 1016092 1030078 1035335 1242065 1248505 1014417 1025382 1024146 1034523 1027083 1020209 1019688 1031298 1022529 1024678 1015227 1019942 1021662 1024771 1032448 1038996 1017203 1007387 1011796 1027327 1028491 1026536
sum_num_deletes_total=191230492
sum_num_searches_by_thread=18136853 18170887 18172955 18342127 18132248 18101337 18193792 18046341 18259502 18246522 18198656 18021441 17915325 17954220 18254147 18047581 18010983 17933846 18030359 18020577 18174123 18124731 18099740 17932756 17817119 17746030 18070986 18128381 18157573 17584635 18189344 17988128 18228367 18202641 18160455 17788759 17888804 18019460 18290851 18147172 18075090 18001250 18074380 18051584 18043369 18087632 18112889 17908192 18076996 18351221 18326664 18098258 18035619 18270235 18244957 18149325 18224595 18436143 18070406 17998248 18114501 18176231 18218116 18405473 18158905 18252368 18011761 18049303 18151619 18423309 18243577 18059640 18136468 18187985 18174860 18131744 17991275 18216469 18205349 18142334 18290842 18360804 18146270 18049167 17973000 18270472 18237087 18208424 18092811 18142214 17824997 18069828 18205478 18322672 18207649 18004932 17697694 17572614 17867084 17881973 18022319 17709738 17860048 17867684 18032906 17770894 17648175 17443102 17737584 17678092 17788967 17723720 17684188 17550147 17577781 17688125 17861383 17756594 17632503 17668554 17660685 17694602 17670778 17658801 17748002 17477092 17468038 17690482 17921222 17784663 17587683 17462600 17583737 17612045 17760338 17548929 17722417 17579947 17630990 17682799 17906237 17621393 17554291 17560499 17994936 18115431 18118767 18333654 18197552 18197099 18110386 18387581 18308554 18459148 18283134 18386237 18235648 18319228 18599692 18697796 18314476 18248033 18283342 18328103 18538355 18648240 22336529 22479507 18255595 18438109 18432435 18614972 18498654 18394038 18345299 18528096 18414643 18439975 18282139 18352260 18407742 18418162 18591790 18687911 18333417 18132967 18222439 18492444 18523880 18478997
sum_num_searches_total=3441942272
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=20152725 20190475 20191559 20380433 20146061 20117904 20216660 20051359 20285139 20273303 20216953 20022474 19906158 19949616 20281568 20053335 20013241 19923122 20032613 20022334 20193170 20140429 20107504 19924525 19796574 19716616 20081889 20142222 20176649 19536662 20208699 19988486 20252348 20224806 20178183 19763368 19874575 20022913 20323990 20161405 20082289 20002616 20081208 20057933 20047425 20096205 20124630 19895914 20086243 20393740 20362186 20110062 20039365 20303259 20272145 20165569 20251727 20484587 20079043 19995265 20126214 20195609 20243181 20451720 20177385 20280520 20013121 20054463 20168806 20472829 20267301 20068641 20151728 20209592 20194413 20146196 19989759 20239592 20229114 20160551 20322108 20401029 20164316 20052748 19967563 20298266 20263573 20233088 20104784 20157709 19805487 20078918 20229867 20359531 20229361 20006835 19662718 19527009 19849296 19870957 20021522 19677376 19846040 19852223 20036887 19746091 19608230 19381242 19710041 19641097 19765691 19692143 19647799 19498491 19533329 19653378 19847860 19729467 19592841 19633112 19622327 19658199 19632966 19621773 19720481 19420471 19407354 19652844 19910924 19760559 19540808 19402516 19537542 19571330 19731542 19497325 19692231 19530818 19591010 19649572 19896976 19582021 19505117 19512497 19991687 20128034 20133997 20372096 20219024 20218383 20121699 20431008 20342491 20509460 20314606 20427309 20260176 20356962 20663643 20775613 20348451 20274879 20317149 20364013 20598155 20719661 24820482 24978964 20285997 20488810 20481367 20685541 20551267 20434104 20384266 20589139 20459885 20486880 20312535 20391590 20450621 20465202 20657513 20765781 20369276 20148957 20247818 20547748 20580855 20533059
average_num_operations_total=20128260
stdev_num_operations_total=42562
sum_num_operations_total=3824369570
min_num_operations_total=19381242
max_num_operations_total=24978964
first_time_thread_terminate_by_thread=10000071 10000073 10000071 10000071 10000075 10000076 10000075 10000071 10000071 10000076 10000074 10000071 10000072 10000071 10000074 10000075 10000075 10000073 10000071 10000075 10000071 10000071 10000071 10000072 10000071 10000074 10000071 10000071 10000075 10000075 10000075 10000071 10000071 10000076 10000074 10000071 10000072 10000071 10000074 10000075 10000075 10000073 10000071 10000075 10000071 10000071 10000071 10000072 10000072 10000073 10000072 10000072 10000072 10000072 10000072 10000072 10000074 10000073 10000072 10000073 10000072 10000072 10000072 10000072 10000072 10000073 10000072 10000072 10000073 10000072 10000073 10000073 10000072 10000073 10000072 10000072 10000072 10000072 10000072 10000072 10000074 10000073 10000072 10000073 10000072 10000072 10000072 10000072 10000072 10000073 10000072 10000072 10000073 10000072 10000073 10000073 10000071 10000071 10000071 10000071 10000074 10000075 10000072 10000071 10000073 10000076 10000071 10000075 10000072 10000076 10000071 10000075 10000072 10000071 10000076 10000074 10000072 10000071 10000071 10000071 10000071 10000075 10000071 10000071 10000074 10000075 10000072 10000071 10000073 10000076 10000071 10000075 10000072 10000076 10000071 10000075 10000072 10000071 10000076 10000074 10000072 10000071 10000071 10000071 10000070 10000070 10000068 10000069 10000074 10000069 10000068 10000069 10000068 10000070 10000073 10000073 10000069 10000069 10000070 10000068 10000075 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000069 10000074 10000069 10000068 10000069 10000068 10000070 10000073 10000073 10000069 10000069 10000070 10000068 10000074 10000069 10000069 10000069 10000069 10000069
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000076
first_time_thread_start_by_thread=5 5 5 5 5 4 5 5 5 5 4 4 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 4 5 5 5 5 4 4 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 4 5 4 4 4 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 4 5 4 4 4 5 5 5 4 5 4 4 4 5 4 4 5 4 4 4 4 5 4 4 4 5 5 4 4 5 3 5 4 5 4 4 4 5 4 4 5 4 4 4 4 5 4 4 4 5 5 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=10012660087
threads_final_size=100055
final_keysum=10012660087
final_size=100055
validate_result=success
Validation OK.
Structural validation OK.

total_find=3441942272
total_rq=0
total_inserts=191196806
total_deletes=191230492
total_updates=382427298
total_queries=3441942272
total_ops=3824369570
find_throughput=344194227
rq_throughput=0
update_throughput=38242729
query_throughput=344194227
total_throughput=382436957


total find                    : 3441942272
total rq                      : 0
total inserts                 : 191196806
total deletes                 : 191230492
total updates                 : 382427298
total queries                 : 3441942272
total ops                     : 3824369570
find throughput               : 344194227
rq throughput                 : 0
update throughput             : 38242729
query throughput              : 344194227
total throughput              : 382436957

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=6.61897
PAPI_L3_TCM=0.769686
PAPI_TOT_CYC=1292.28
PAPI_TOT_INS=807.715
garbage=170276600254731
total_execution_walltime=11.666s
REALTIME_MAIN_END_PERF_FORMAT=7001844.863288135
[time_cmd_output] time_elapsed_sec=11.80, faults_major=0, faults_minor=88782, mem_maxresident_kb=342796, user_cputime=2134.15, sys_cputime=5.38, percent_cpu=18127%
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=1