__step=000152
__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 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000152.txt
__path_data=data/data000152.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x555caad2f480
addrof(kcasDescriptors[1])=0x555caad2fc00
addrof(rdcssDescriptors[0])=0x555caae1f480
addrof(rdcssDescriptors[1])=0x555caae1f540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996205.928132683
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=20000000
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.047s
prefilling_size=9993480 prefilling_elapsed_millis=1s
finished prefilling to size 9993392 for expected size 10000000 keysum=99929388767191, performing 146256486 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=9993392
pref_millis=1104
prefill_elapsed_ms=1125
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6996207.315641084
REALTIME_END_PERF_FORMAT=6996217.315753156

###############################################################################
################################## 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 4294 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 10 84 566 4294 32676 253474 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1939598
tree_stats_numNodesAtDepth=1 1 10 84 566 4294 32676 253474 1939598
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9999654
tree_stats_avgDegreeAtDepth=1 10 8.4 6.7381 7.58657 7.60969 7.75719 7.65206 5.15553

tree_stats_height=9
tree_stats_numInternals=291106
tree_stats_numLeaves=1939598
tree_stats_numNodes=2230704
tree_stats_numKeys=9999654

tree_stats_avgDegreeInternal=7.66286
tree_stats_avgDegreeLeaves=5.15553
tree_stats_avgDegree=5.48273
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:342815 2:647086 4:324569 8:22550 16:16
    [2^00, 2^01]: 342815
    (2^01, 2^02]: 647086
    (2^02, 2^03]: 324569
    (2^03, 2^04]: 22550
    (2^04, 2^05]: 16
sum_limbo_reclamation_event_size_total=3520943
count_limbo_reclamation_event_size_by_thread=6910 7048 7130 6998 7140 6964 6940 7074 7102 7094 6892 7030 7076 6922 7032 7044 6930 7208 7030 7026 7018 7018 7084 6960 7056 7116 6952 7104 6934 7052 7082 7164 6954 7196 6952 6850 6912 6878 7188 7046 6950 6910 6998 6964 6892 6982 6964 6968 6984 6930 7114 6994 6952 7156 7008 7152 6950 7150 7030 7034 6998 7094 7064 6952 7074 7008 7096 6950 7044 7122 6882 7052 7058 7100 7152 6994 6982 6952 7040 6938 7260 7158 7142 6988 7042 7240 7176 7214 6948 6984 7118 7068 7102 7048 7172 7104 6808 7000 7026 7028 7008 7010 6926 6934 6936 7056 6996 6906 6922 7066 7002 7026 6848 7010 7020 6946 6950 7052 6914 6962 6830 7056 6988 6940 7036 6996 6926 6984 6958 7060 6990 7020 6866 6998 7042 7044 6962 7020 7086 7146 7050 7096 6946 6844 7114 7088 7098 7150 7060 7074 6920 7136 7128 7164 7086 6844 7130 7118 7158 7198 7040 7186 7176 7212 7198 7052 7314 7180 7070 7198 7008 7062 7102 7078 7018 6950 7136 7080 7142 6952 6872 7144 7076 7078 7098 7064 7072 7182 7076 7014
count_limbo_reclamation_event_size_total=1337036
sum_limbo_reclamation_event_count_total=2152320
first_thread_announced_epoch_by_thread=12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270 12270
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=626
sum_abtree_erase_repeat_total=109
sum_abtree_search_repeat_total=3
sum_abtree_search_complete_total=188700378
sum_abtree_fix_weight_viol_attempt_total=289017
sum_abtree_fix_degree_viol_attempt_total=1070284
sum_abtree_rebalancing_kcas_attempt_total=1359251
sum_abtree_update_kcas_attempt_total=93662579
sum_abtree_internal_complex_search_while_iters_total=188700401
sum_abtree_internal_basic_search_while_iters_total=1686067330
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=485530 491990 496849 493847 489899 487931 488004 495012 497425 496360 490991 490980 489664 491983 495269 498090 491169 489034 487305 492853 492072 494316 488720 488667 486833 489176 492768 496985 490573 486389 486705 492425 494515 495555 489312 491599 489035 491100 494254 497751 491397 488971 483701 490045 493077 493757 486491 487177 488351 490571 499066 494048 489817 488416 493064 491666 498549 498208 495340 491352 491048 494438 498916 496728 491852 487774 490093 487497 494279 495170 494626 489479 488645 492207 497912 491786 490595 488342 491032 489826 497240 496382 497453 490749 492262 495934 500048 497592 495073 486758 487565 487527 493655 494561 494807 488311 481462 488215 490043 488995 488785 486718 484922 486888 488689 495206 485875 482541 485330 489997 490913 490369 486995 483432 482148 484662 487720 493013 487025 481959 481522 488064 491176 491549 488117 485002 485938 486099 490478 495137 485226 479683 486059 490550 489709 491789 486347 483968 479553 483491 489163 491116 483011 478252 495329 498749 499233 501358 502138 496395 492835 497452 503634 502123 499340 494958 497264 500663 503652 504220 499630 491735 497648 494342 500533 500448 537524 529486 495455 498482 501357 501994 504741 496668 494023 501961 506687 504010 499797 497005 499132 501173 504997 505742 500538 496326 500961 499065 503663 504616
sum_num_inserts_total=93672144
sum_num_deletes_by_thread=485657 491452 496453 495493 492012 486521 488083 494140 495735 496434 488932 488945 489278 492524 494854 497890 491939 489640 486003 493256 491514 494268 488547 489307 486013 491003 492761 494266 490940 486332 486792 492476 495160 495450 489560 490731 489325 490568 495280 497534 492353 489506 484999 491605 492640 493565 486856 488687 488968 491635 499542 493660 490394 489784 493028 491664 498874 498782 496439 489766 490548 494354 499028 496389 492699 487209 491669 488012 494539 494924 496268 488865 487620 491961 496698 490265 491279 486649 492000 489872 498191 497486 497140 491059 492718 497191 500605 497972 493262 487224 486746 486485 493831 494702 493520 488153 482030 488660 490652 487923 487992 487117 483639 485874 489431 494012 487233 482932 485015 489700 490519 491631 486071 484878 482829 485020 486192 492742 485662 481187 483082 488633 490159 489774 488292 483176 484619 485793 490032 493932 488068 482694 484801 490869 489293 491357 487152 483346 480992 484951 487025 491747 484210 478569 495184 500267 500749 500379 502222 496019 491323 498245 504670 502941 499061 495213 497581 499699 501532 503537 498344 492003 496538 494546 500743 500745 536010 532612 494472 497999 500829 501908 504445 496963 494310 499932 507010 504205 500359 496630 498982 501689 505230 505331 501358 494693 500932 497208 503661 505193
sum_num_deletes_total=93667957
sum_num_searches_by_thread=8759802 8837077 8942027 8888333 8851387 8780390 8778923 8895558 8933583 8932955 8824731 8821308 8817310 8870010 8908266 8973684 8858770 8800904 8761805 8872825 8840921 8913092 8781690 8789065 8756521 8815521 8859929 8930948 8838483 8747615 8759098 8867434 8914882 8935349 8813207 8837400 8795136 8839000 8903473 8960302 8846625 8793268 8728225 8838898 8851214 8881968 8770013 8780303 8812824 8846862 8981617 8897891 8823826 8796969 8876624 8854438 8972022 8970400 8936175 8829398 8845987 8883595 8985204 8936671 8874418 8774891 8821202 8787414 8916247 8926142 8904232 8791431 8794917 8851443 8950420 8845829 8834240 8781946 8834256 8816892 8948986 8947580 8938522 8849869 8852420 8925543 8996133 8947557 8883735 8762326 8776492 8767878 8893253 8900063 8893783 8777466 8675794 8790600 8814638 8796138 8777428 8771093 8722017 8756458 8813148 8893758 8776530 8689405 8748976 8827586 8836826 8835103 8756769 8718543 8683938 8730552 8769031 8869474 8759057 8652987 8690796 8798244 8814967 8820593 8787009 8723362 8731698 8745113 8834173 8893761 8732001 8664399 8744481 8840741 8818532 8834765 8749104 8713334 8642467 8707082 8789708 8852103 8720433 8610862 8923552 8987128 9009330 9014672 9034823 8934305 8854920 8966635 9070001 9056893 8988917 8910354 8960470 8995628 9057307 9070489 8958935 8858305 8944562 8904091 9000973 9027643 9662415 9553149 8933694 8958955 9029928 9027747 9066162 8938694 8891614 9015693 9126679 9078313 8997645 8946930 9002365 9016641 9086361 9094810 9019435 8917993 9009398 8963278 9077081 9075066
sum_num_searches_total=1686062813
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9730989 9820519 9935329 9877673 9833298 9754842 9755010 9884710 9926743 9925749 9804654 9801233 9796252 9854517 9898389 9969664 9841878 9779578 9735113 9858934 9824507 9901676 9758957 9767039 9729367 9795700 9845458 9922199 9819996 9720336 9732595 9852335 9904557 9926354 9792079 9819730 9773496 9820668 9893007 9955587 9830375 9771745 9696925 9820548 9836931 9869290 9743360 9756167 9790143 9829068 9980225 9885599 9804037 9775169 9862716 9837768 9969445 9967390 9927954 9810516 9827583 9872387 9983148 9929788 9858969 9749874 9802964 9762923 9905065 9916236 9895126 9769775 9771182 9835611 9945030 9827880 9816114 9756937 9817288 9796590 9944417 9941448 9933115 9831677 9837400 9918668 9996786 9943121 9872070 9736308 9750803 9741890 9880739 9889326 9882110 9753930 9639286 9767475 9795333 9773056 9754205 9744928 9690578 9729220 9791268 9882976 9749638 9654878 9719321 9807283 9818258 9817103 9729835 9686853 9648915 9700234 9742943 9855229 9731744 9616133 9655400 9774941 9796302 9801916 9763418 9691540 9702255 9717005 9814683 9882830 9705295 9626776 9715341 9822160 9797534 9817911 9722603 9680648 9603012 9675524 9765896 9834966 9687654 9567683 9914065 9986144 10009312 10016409 10039183 9926719 9839078 9962332 10078305 10061957 9987318 9900525 9955315 9995990 10062491 10078246 9956909 9842043 9938748 9892979 10002249 10028836 10735949 10615247 9923621 9955436 10032114 10031649 10075348 9932325 9879947 10017586 10140376 10086528 9997801 9940565 10000479 10019503 10096588 10105883 10021331 9909012 10011291 9959551 10084405 10084875
average_num_operations_total=9860015
stdev_num_operations_total=10403
sum_num_operations_total=1873402914
min_num_operations_total=9567683
max_num_operations_total=10735949
first_time_thread_terminate_by_thread=10000111 10000110 10000113 10000110 10000111 10000111 10000111 10000112 10000113 10000112 10000110 10000112 10000111 10000111 10000113 10000111 10000110 10000112 10000111 10000110 10000110 10000110 10000115 10000111 10000111 10000110 10000113 10000110 10000111 10000111 10000111 10000112 10000113 10000112 10000110 10000112 10000111 10000111 10000113 10000111 10000110 10000112 10000111 10000110 10000110 10000110 10000115 10000111 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000110 10000109 10000111 10000109 10000110 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000110 10000109 10000109 10000109 10000109 10000109 10000109 10000164 10000109 10000109 10000109 10000110 10000109 10000111 10000109 10000110 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000110 10000109 10000109 10000111 10000111 10000111 10000111 10000112 10000115 10000114 10000114 10000116 10000114 10000111 10000115 10000115 10000114 10000111 10000111 10000115 10000113 10000114 10000113 10000112 10000116 10000111 10000110 10000111 10000111 10000111 10000111 10000112 10000115 10000114 10000113 10000116 10000114 10000111 10000115 10000115 10000114 10000111 10000111 10000115 10000113 10000114 10000113 10000112 10000116 10000111 10000110 10000115 10000112 10000111 10000115 10000113 10000112 10000112 10000112 10000115 10000113 10000114 10000115 10000113 10000112 10000116 10000114 10000112 10000113 10000113 10000114 10000111 10000112 10000112 10000111 10000115 10000112 10000111 10000115 10000113 10000112 10000112 10000112 10000113 10000113 10000113 10000115 10000113 10000112 10000116 10000114 10000112 10000113 10000113 10000113 10000111 10000112
min_time_thread_terminate_total=10000109
max_time_thread_terminate_total=10000164
first_time_thread_start_by_thread=7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 8 8 7 8 8 7 8 7 7 8 8 8 8 8 7 7 8 7 8 7 7 8 8 7 8 8 7 8 8 7 8 7 7 8 8 8 8 8 7 7 8 7 8 7 7 8 8 7 8 8 7 7 7 8 8 7 8 7 7 8 7 7 7 7 7 8 8 7 7 7 8 8 8 8 7 7 7 8 8 7 8 7 7 8 7 7 7 7 7 8 8 7 7 7 8 8 7 7 6 6 6 7 6 7 6 7 6 7 7 6 7 6 7 6 7 7 7 7 7 6 7 7 6 6 6 7 6 7 6 7 6 7 7 6 7 6 7 6 7 7 7 7
min_time_thread_start_total=6
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=100018952296003
threads_final_size=9999654
final_keysum=100018952296003
final_size=9999654
validate_result=success
Validation OK.
Structural validation OK.

total_find=1686062813
total_rq=0
total_inserts=93672144
total_deletes=93667957
total_updates=187340101
total_queries=1686062813
total_ops=1873402914
find_throughput=168606281
rq_throughput=0
update_throughput=18734010
query_throughput=168606281
total_throughput=187340291


total find                    : 1686062813
total rq                      : 0
total inserts                 : 93672144
total deletes                 : 93667957
total updates                 : 187340101
total queries                 : 1686062813
total ops                     : 1873402914
find throughput               : 168606281
rq throughput                 : 0
update throughput             : 18734010
query throughput              : 168606281
total throughput              : 187340291

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=19.5394
PAPI_L3_TCM=7.28575
PAPI_TOT_CYC=2760.53
PAPI_TOT_INS=950.67
garbage=8386659143486056
total_execution_walltime=11.594s
REALTIME_MAIN_END_PERF_FORMAT=6996217.523458857
[time_cmd_output] time_elapsed_sec=11.76, faults_major=0, faults_minor=206007, mem_maxresident_kb=810036, user_cputime=2137.80, sys_cputime=6.58, percent_cpu=18234%
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