__step=000584
__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=data000584.txt
__path_data=data/data000584.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56137d95b480
addrof(kcasDescriptors[1])=0x56137d95bc00
addrof(rdcssDescriptors[0])=0x56137da4b480
addrof(rdcssDescriptors[1])=0x56137da4b540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7001845.24729905
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.055s
prefilling_size=99947 prefilling_elapsed_millis=1s
finished prefilling to size 99909 for expected size 100000 keysum=10002350042, performing 215116315 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=99909
pref_millis=1104
prefill_elapsed_ms=1128
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=7001846.416789917
REALTIME_END_PERF_FORMAT=7001856.416862704

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

tree_stats_computeWalltime=0.051s

tree_stats_numInternalsAtDepth=1 1 8 54 416 3261 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19404
tree_stats_numNodesAtDepth=1 1 8 54 416 3261 19404
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100052
tree_stats_avgDegreeAtDepth=1 8 6.75 7.7037 7.83894 5.95032 5.15626

tree_stats_height=7
tree_stats_numInternals=3741
tree_stats_numLeaves=19404
tree_stats_numNodes=23145
tree_stats_numKeys=100052

tree_stats_avgDegreeInternal=6.18685
tree_stats_avgDegreeLeaves=5.15626
tree_stats_avgDegree=5.32283
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:341957 2:657937 4:326035 8:24359 16:14
    [2^00, 2^01]: 341957
    (2^01, 2^02]: 657937
    (2^02, 2^03]: 326035
    (2^03, 2^04]: 24359
    (2^04, 2^05]: 14
sum_limbo_reclamation_event_size_total=3518907
count_limbo_reclamation_event_size_by_thread=7008 7200 7186 7144 7100 7238 7174 7136 7166 7048 7124 7116 7168 7008 7200 7134 7080 7048 7096 7054 6988 7050 7124 6982 7106 7208 7124 7084 7140 7012 7062 6952 7144 7048 7158 7196 7036 6980 7096 7230 7104 7138 7098 7078 7126 7062 7124 7094 7166 7176 7164 7044 6918 7034 7196 7178 7052 7116 7104 7034 7140 7030 7296 7106 7112 7116 7108 7098 7160 7138 7072 7050 7078 7178 7092 7134 7056 7106 7132 7054 7066 7028 7012 7054 7108 7150 7138 7146 7078 7188 7158 7060 7192 7104 6906 7126 7010 6982 7056 6992 7108 7020 7090 6972 7106 7110 7108 7008 7156 7118 6932 7048 7054 7028 6890 7090 7156 7044 6962 7040 7032 6900 7062 7050 6986 7036 7118 7004 7106 7154 7042 6980 7006 6948 6930 6962 6980 6976 6928 6954 6966 7084 6886 7066 7062 7158 7218 7134 7100 7100 7108 7234 7068 7144 7196 7226 7292 7134 7108 7246 7112 7162 7326 7234 7142 7226 7746 7870 7210 7192 7134 7196 7120 7192 7190 7180 7212 7200 7156 7202 7150 7206 7130 7146 7190 7200 7096 7168 7142 7184
count_limbo_reclamation_event_size_total=1350302
sum_limbo_reclamation_event_count_total=5054756
first_thread_announced_epoch_by_thread=28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034 28034
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=114057
sum_abtree_erase_repeat_total=41574
sum_abtree_search_repeat_total=1162
sum_abtree_search_complete_total=388346133
sum_abtree_fix_weight_viol_attempt_total=360793
sum_abtree_fix_degree_viol_attempt_total=2792658
sum_abtree_rebalancing_kcas_attempt_total=3135867
sum_abtree_update_kcas_attempt_total=192672054
sum_abtree_internal_complex_search_while_iters_total=388349683
sum_abtree_internal_basic_search_while_iters_total=3465297455
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1012853 1014239 1019649 1023687 1020946 1012355 1020508 1016297 1020546 1024837 1022092 1012688 1010259 1011048 1020435 1017553 1017030 1005483 1009629 1007602 1009646 1013010 1014347 993616 991842 1007699 1024205 1010363 1014277 1008185 1015229 1013911 1013040 1016839 1017493 1007906 1004628 1008128 1020008 1012230 1008018 1007124 1011442 1004067 1008780 1015520 1021338 1002114 1018330 1027414 1019656 1013644 1003988 1018040 1005459 1011579 1018620 1025139 1018907 1007496 1009388 1023088 1016549 1016567 1018442 1022512 1016072 1011991 1010940 1031418 1013333 1013573 1010604 1019409 1015528 1010206 1002922 1013089 1003280 1007758 1018406 1016093 1010137 1011759 1003207 1019717 1012222 1013042 1002867 1014116 1014073 1009853 1019635 1024094 1011612 1017007 990628 990567 1002431 995378 1003935 994033 991863 987248 998681 990090 986425 979566 990312 987356 996478 998782 995994 985447 987009 986409 994040 994009 988424 985797 987169 991158 993365 989658 988712 989031 990684 990832 1003250 998408 993977 986523 979734 983679 985280 985171 992786 972726 980193 986335 991254 986593 980681 979998 1002511 1004933 1010951 1023578 1014345 1015961 1009590 1026629 1016567 1022163 1017311 1028802 1015498 1023382 1032471 1044172 1020123 1024309 1031940 1036863 1033014 1039326 1246135 1255618 1025867 1029336 1031992 1041652 1031882 1033749 1025485 1036144 1025961 1026820 1020332 1035344 1021636 1032436 1037981 1043576 1025458 1020771 1029593 1038119 1036178 1035084
sum_num_inserts_total=192497209
sum_num_deletes_by_thread=1013297 1018436 1021262 1024819 1018743 1014183 1021146 1015765 1022305 1024579 1018919 1010954 1010398 1012234 1019672 1019166 1015157 1003873 1011611 1006378 1008923 1011567 1014019 993777 995220 1006914 1025271 1010334 1013231 1008379 1015132 1012491 1012699 1017926 1018853 1009471 1004605 1005373 1020397 1010731 1007370 1007130 1010514 1004647 1006403 1015165 1019194 1006832 1017853 1024299 1018710 1010868 1004366 1019512 1005594 1012925 1020115 1027280 1020343 1005339 1008560 1025319 1014288 1018414 1018287 1021548 1015517 1012801 1010464 1029564 1013287 1012328 1011536 1019655 1013189 1012277 1005630 1015133 1003788 1006563 1019316 1019643 1010926 1011862 1003571 1017008 1011583 1012348 1003138 1012590 1014075 1009907 1021434 1022812 1009761 1016447 993016 989949 1000436 995936 1003764 995472 991821 988059 996803 990288 987693 978991 989583 989408 996072 996721 996150 987277 986486 986688 993968 993727 989517 985964 985459 988393 994760 989732 988967 988896 990350 991416 1003820 999349 996141 986712 982372 982154 985764 985171 993440 971253 981089 987893 991568 988800 980899 980958 1003251 1005757 1010660 1022827 1017760 1018714 1007508 1027210 1015166 1020785 1017934 1028666 1015931 1023602 1034088 1042178 1021128 1025439 1034045 1038888 1031611 1037697 1248671 1256248 1028454 1027573 1033997 1041600 1031730 1033967 1024727 1037557 1027201 1026070 1019034 1036024 1023385 1029228 1038559 1044755 1027665 1022037 1028248 1038585 1033676 1039348
sum_num_deletes_total=192525567
sum_num_searches_by_thread=18225032 18286854 18377918 18447176 18367084 18266160 18361753 18300941 18387206 18444762 18361956 18205011 18202087 18193789 18356428 18330680 18286786 18090206 18198336 18128647 18159362 18215233 18245874 17904911 17860498 18141573 18460228 18194363 18240206 18145873 18299309 18217721 18203550 18324023 18326236 18161776 18076565 18121073 18355392 18212665 18121368 18128337 18188914 18076529 18153220 18293926 18356046 18084806 18323667 18456531 18345492 18218120 18082782 18318577 18073259 18223306 18336826 18482500 18345921 18126719 18148528 18448295 18272489 18339991 18337393 18384572 18284427 18233062 18189735 18534381 18206440 18226511 18223288 18361908 18266035 18188578 18068108 18259629 18045164 18137368 18338132 18339120 18204435 18218240 18070485 18312807 18200264 18223355 18063460 18236258 18247566 18147688 18379942 18408869 18206645 18291724 17870061 17809933 18027903 17924120 18068112 17908895 17835780 17792440 17955889 17828598 17794372 17643757 17801486 17808930 17916704 17970072 17919225 17760876 17755923 17754505 17894763 17888178 17792517 17754812 17758213 17762348 17872519 17771180 17764125 17821707 17824541 17847677 18081402 17983110 17915333 17772514 17640912 17677817 17727928 17742692 17865663 17497626 17648260 17763341 17857981 17794717 17647802 17652927 18075396 18105829 18178160 18414168 18265814 18288951 18168170 18511788 18285780 18386738 18321398 18506180 18292685 18427218 18596098 18765126 18374441 18450836 18593644 18664571 18588359 18702313 22458836 22596249 18508490 18503354 18607362 18761764 18574907 18593116 18427919 18660873 18471125 18484385 18349370 18637244 18393774 18538359 18709236 18792320 18479849 18381593 18534929 18713910 18607143 18670106
sum_num_searches_total=3465057043
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=20251182 20319529 20418829 20495682 20406773 20292698 20403407 20333003 20430057 20494178 20402967 20228653 20222744 20217071 20396535 20367399 20318973 20099562 20219576 20142627 20177931 20239810 20274240 19892304 19847560 20156186 20509704 20215060 20267714 20162437 20329670 20244123 20229289 20358788 20362582 20179153 20085798 20134574 20395797 20235626 20136756 20142591 20210870 20085243 20168403 20324611 20396578 20093752 20359850 20508244 20383858 20242632 20091136 20356129 20084312 20247810 20375561 20534919 20385171 20139554 20166476 20496702 20303326 20374972 20374122 20428632 20316016 20257854 20211139 20595363 20233060 20252412 20245428 20400972 20294752 20211061 20076660 20287851 20052232 20151689 20375854 20374856 20225498 20241861 20077263 20349532 20224069 20248745 20069465 20262964 20275714 20167448 20421011 20455775 20228018 20325178 19853705 19790449 20030770 19915434 20075811 19898400 19819464 19767747 19951373 19808976 19768490 19602314 19781381 19785694 19909254 19965575 19911369 19733600 19729418 19727602 19882771 19875914 19770458 19726573 19730841 19741899 19860644 19750570 19741804 19799634 19805575 19829925 20088472 19980867 19905451 19745749 19603018 19643650 19698972 19713034 19851889 19441605 19609542 19737569 19840803 19770110 19609382 19613883 20081158 20116519 20199771 20460573 20297919 20323626 20185268 20565627 20317513 20429686 20356643 20563648 20324114 20474202 20662657 20851476 20415692 20500584 20659629 20740322 20652984 20779336 24953642 25108115 20562811 20560263 20673351 20845016 20638519 20660832 20478131 20734574 20524287 20537275 20388736 20708612 20438795 20600023 20785776 20880651 20532972 20424401 20592770 20790614 20676997 20744538
average_num_operations_total=20263577
stdev_num_operations_total=42176
sum_num_operations_total=3850079819
min_num_operations_total=19441605
max_num_operations_total=25108115
first_time_thread_terminate_by_thread=10000071 10000071 10000071 10000075 10000071 10000075 10000073 10000071 10000071 10000074 10000073 10000075 10000071 10000076 10000073 10000071 10000071 10000071 10000071 10000071 10000073 10000075 10000073 10000074 10000071 10000071 10000071 10000075 10000071 10000075 10000073 10000071 10000071 10000074 10000073 10000075 10000076 10000075 10000074 10000071 10000071 10000071 10000071 10000071 10000073 10000075 10000075 10000074 10000073 10000074 10000074 10000074 10000076 10000076 10000074 10000076 10000075 10000076 10000073 10000076 10000073 10000072 10000073 10000073 10000078 10000073 10000086 10000073 10000073 10000077 10000077 10000074 10000073 10000074 10000074 10000075 10000076 10000076 10000074 10000076 10000075 10000076 10000073 10000076 10000073 10000072 10000073 10000076 10000074 10000073 10000086 10000073 10000073 10000077 10000077 10000075 10000079 10000077 10000077 10000078 10000077 10000073 10000079 10000080 10000080 10000079 10000077 10000072 10000079 10000078 10000072 10000073 10000073 10000080 10000078 10000072 10000071 10000080 10000074 10000077 10000079 10000072 10000077 10000078 10000077 10000073 10000079 10000080 10000080 10000079 10000077 10000072 10000079 10000078 10000072 10000073 10000073 10000080 10000078 10000072 10000071 10000080 10000074 10000077 10000073 10000073 10000075 10000078 10000077 10000073 10000073 10000077 10000078 10000073 10000072 10000075 10000080 10000073 10000077 10000073 10000073 10000078 10000077 10000072 10000074 10000078 10000078 10000077 10000073 10000077 10000075 10000078 10000077 10000073 10000073 10000074 10000078 10000073 10000072 10000073 10000080 10000073 10000077 10000078 10000073 10000078 10000077 10000072 10000074 10000073
min_time_thread_terminate_total=10000071
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 5 6 6 5 6 6 6 6 6 6 6 6 5 6 6 6 6 6 5 5 5 6 5 6 5 6 6 5 6 6 6 6 6 6 6 6 5 6 6 6 6 6 5 5
min_time_thread_start_total=5
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=10022875708
threads_final_size=100052
final_keysum=10022875708
final_size=100052
validate_result=success
Validation OK.
Structural validation OK.

total_find=3465057043
total_rq=0
total_inserts=192497209
total_deletes=192525567
total_updates=385022776
total_queries=3465057043
total_ops=3850079819
find_throughput=346505704
rq_throughput=0
update_throughput=38502277
query_throughput=346505704
total_throughput=385007981


total find                    : 3465057043
total rq                      : 0
total inserts                 : 192497209
total deletes                 : 192525567
total updates                 : 385022776
total queries                 : 3465057043
total ops                     : 3850079819
find throughput               : 346505704
rq throughput                 : 0
update throughput             : 38502277
query throughput              : 346505704
total throughput              : 385007981

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=6.56197
PAPI_L3_TCM=0.781164
PAPI_TOT_CYC=1281.38
PAPI_TOT_INS=806.703
garbage=173227302226362
total_execution_walltime=11.601s
REALTIME_MAIN_END_PERF_FORMAT=7001856.626603384
[time_cmd_output] time_elapsed_sec=11.70, faults_major=0, faults_minor=85844, mem_maxresident_kb=330868, user_cputime=2142.76, sys_cputime=5.47, percent_cpu=18350%
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=2