__step=000469
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000469.txt
__path_data=data/data000469.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x561899b55440
addrof(kcasDescriptors[1])=0x561899b55bc0
addrof(rdcssDescriptors[0])=0x561899c45440
addrof(rdcssDescriptors[1])=0x561899c45500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=212529.285336622
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.031s
prefilling_size=999180 prefilling_elapsed_millis=1s
finished prefilling to size 999179 for expected size 1000000 keysum=999917847779, performing 162077222 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999179
pref_millis=1103
prefill_elapsed_ms=1117
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212530.475324926
REALTIME_END_PERF_FORMAT=212540.475371863

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

tree_stats_computeWalltime=0.226s

tree_stats_numInternalsAtDepth=1 1 9 68 516 3856 29897 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194911
tree_stats_numNodesAtDepth=1 1 9 68 516 3856 29897 194911
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 998508
tree_stats_avgDegreeAtDepth=1 9 7.55556 7.58824 7.47287 7.75337 6.51942 5.12289

tree_stats_height=8
tree_stats_numInternals=34348
tree_stats_numLeaves=194911
tree_stats_numNodes=229259
tree_stats_numKeys=998508

tree_stats_avgDegreeInternal=6.6746
tree_stats_avgDegreeLeaves=5.12289
tree_stats_avgDegree=5.35537
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:336156 2:676841 4:369664 8:34571 16:547 32:9
    [2^00, 2^01]: 336156
    (2^01, 2^02]: 676841
    (2^02, 2^03]: 369664
    (2^03, 2^04]: 34571
    (2^04, 2^05]: 547
    (2^05, 2^06]: 9
sum_limbo_reclamation_event_size_total=3886739
count_limbo_reclamation_event_size_by_thread=7182 7494 7140 7412 7256 7290 7526 7454 7256 7162 7348 7344 7200 7218 7160 7134 7186 7340 7380 7198 7242 7398 7074 7126 7346 7426 7308 7048 7294 7096 7354 7044 7192 7070 7118 7228 7140 7106 7402 7364 7054 7470 7356 7456 7068 7136 7266 7122 7142 7092 7366 7038 7142 7006 7328 7258 7112 7210 7100 7296 7114 6898 6994 7402 7038 7176 7114 7304 7136 6842 7280 6974 7186 7046 7048 7022 7166 7312 7210 7236 7328 7176 7056 7030 7246 7152 6970 6966 7290 6978 7118 7192 7372 7086 7198 6950 7180 7024 7164 7360 7064 7282 7236 7072 7080 7090 7274 7170 7210 7042 7254 7086 6980 7264 7082 7036 7122 7034 7002 7326 7254 7268 7272 7250 7136 6928 7194 7130 7702 7616 7848 7834 7622 7888 7814 7892 7710 7646 7828 7766 7894 7630 7768 7660 7644 7570 7604 7584 7712 7780 7626 7808 7824 7988 7930 7852 7678 7838 7770 7814 7900 7752 7784 7650 7744 7638 7942 7800 7946 8034 7962 7958 7756 7974 7900 7982 7700 7702 7640 7764 7658 7790 7680 7720 7850 7814 7694 7928 7918 7858 7758 7906
count_limbo_reclamation_event_size_total=1417788
sum_limbo_reclamation_event_count_total=3193728
first_thread_announced_epoch_by_thread=17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656 17656
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=6204
sum_abtree_erase_repeat_total=1267
sum_abtree_search_repeat_total=363
sum_abtree_search_complete_total=264504380
sum_abtree_fix_weight_viol_attempt_total=245717
sum_abtree_fix_degree_viol_attempt_total=1903463
sum_abtree_rebalancing_kcas_attempt_total=2148367
sum_abtree_update_kcas_attempt_total=131177886
sum_abtree_internal_complex_search_while_iters_total=264505261
sum_abtree_internal_basic_search_while_iters_total=2361139234
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=663706 667991 664756 651627 671277 670146 666509 661894 670425 665868 658324 654764 658989 659061 656796 655064 651422 663469 658563 660774 660661 652531 656146 653727 648424 649608 646148 650787 645389 644969 642362 653670 661620 655215 657664 648793 654690 651669 651571 642457 653333 646846 645662 646205 645244 635714 652945 649110 648739 646784 639232 643576 641727 640038 637684 630398 635301 629266 634052 636293 644838 643305 639813 633034 644821 635756 629887 622542 620982 626738 622454 626349 620510 624784 633690 633040 645365 628188 638767 625613 635392 622524 629395 626677 621183 618947 624722 623307 630170 635382 633720 626177 626172 643801 637449 638728 627104 628225 629375 634061 629141 632733 633918 637114 639242 642205 634163 635767 631661 633307 629888 624422 628358 624420 637265 635269 622734 636570 638844 641624 634562 637926 637623 633190 638467 635382 627405 635781 749248 762435 750347 762719 751690 756362 751823 753975 750686 751930 754202 767093 754768 763691 763062 764143 753223 758054 746884 753913 740506 749757 751416 751445 760235 765547 760890 769616 760364 769408 773940 772242 764456 777727 774110 779029 770684 773970 782976 789900 777751 782556 775740 781972 781581 781613 770888 772368 760316 766378 762815 768871 759812 784794 776386 782933 771865 779243 785921 775548 771780 787137 785682 778584
sum_num_inserts_total=131160643
sum_num_deletes_by_thread=663639 666321 664377 652461 671961 669255 666516 663178 670175 667087 659382 654201 660191 659324 658518 656080 652032 663872 659812 660348 662279 651867 656126 654486 649522 648818 645977 651521 642975 647951 642738 653878 661797 655444 657671 649646 655307 649947 648123 642543 652383 645798 647025 645718 645013 635082 652695 649988 648141 648845 638754 643686 642694 640862 636303 630221 636289 631712 635128 635147 643507 643677 640871 631831 643047 636706 630548 624691 622425 627242 621281 625819 619528 626116 633363 634233 644864 625751 640527 623933 635883 622392 629748 626579 621368 619654 624978 623364 629357 635110 634754 626790 623444 642214 639795 637524 627372 629264 629915 634668 629616 629712 634068 636907 639425 640605 633111 634981 630865 634820 628236 623528 628468 624173 639137 636424 624106 637601 638259 640748 634167 638089 636630 634447 638473 636078 629661 634751 750195 761016 750894 763689 755046 757422 752177 755606 750293 752236 752896 765817 753935 763098 761649 764599 752448 757201 747259 752060 741545 750055 751939 752034 761203 765107 762124 767554 759635 771564 773431 772282 766205 777469 774687 779425 769795 775637 781305 790983 777801 781933 775323 782730 782722 781312 769071 771163 761894 767624 762554 769360 761148 785707 778432 783086 771988 781452 786725 774312 770538 788284 788321 778154
sum_num_deletes_total=131185198
sum_num_searches_by_thread=11932098 11996661 11975274 11732474 12095446 12045367 11986255 11928223 12065501 12002969 11863082 11785208 11886844 11877356 11845266 11790420 11738436 11948213 11873204 11893004 11910849 11753967 11813388 11772013 11690966 11685478 11643054 11719838 11586534 11643545 11580755 11786460 11887897 11799076 11835255 11695646 11817558 11726331 11687570 11579782 11742860 11640205 11624552 11619081 11614383 11437239 11758102 11710692 11683047 11666850 11514772 11574087 11545319 11538293 11469074 11342009 11449069 11342305 11421423 11444666 11606526 11574515 11535902 11400403 11606202 11448993 11345497 11233501 11180165 11288707 11187010 11264199 11168204 11260362 11421010 11399235 11599531 11278600 11498410 11236233 11423603 11188097 11332491 11278797 11176466 11140886 11245997 11206659 11331761 11441571 11422986 11287356 11249885 11565801 11501760 11481526 11287553 11302359 11332694 11428353 11327773 11367371 11406347 11462564 11525041 11551566 11402268 11435836 11356058 11416803 11318039 11230203 11308243 11228838 11470645 11423882 11224582 11471292 11492735 11560558 11426078 11478918 11465664 11391322 11497478 11431004 11289507 11438063 13505535 13700415 13520090 13765410 13550886 13608784 13533358 13581266 13501208 13550036 13546223 13793642 13575658 13747034 13719618 13780126 13526745 13648812 13463691 13545511 13348272 13479939 13525451 13531109 13683346 13756664 13703582 13852596 13696884 13885200 13913816 13922385 13786217 13988948 13921511 14006851 13881975 13963415 14061909 14241671 14001283 14081578 13958247 14085764 14086468 14065103 13866845 13890111 13681874 13811910 13711353 13829352 13682604 14116430 13982089 14097449 13894477 14059566 14161407 13952479 13878572 14139787 14162457 14017513
sum_num_searches_total=2361104282
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=13259443 13330973 13304407 13036562 13438684 13384768 13319280 13253295 13406101 13335924 13180788 13094173 13206024 13195741 13160580 13101564 13041890 13275554 13191579 13214126 13233789 13058365 13125660 13080226 12988912 12983904 12935179 13022146 12874898 12936465 12865855 13094008 13211314 13109735 13150590 12994085 13127555 13027947 12987264 12864782 13048576 12932849 12917239 12911004 12904640 12708035 13063742 13009790 12979927 12962479 12792758 12861349 12829740 12819193 12743061 12602628 12720659 12603283 12690603 12716106 12894871 12861497 12816586 12665268 12894070 12721455 12605932 12480734 12423572 12542687 12430745 12516367 12408242 12511262 12688063 12666508 12889760 12532539 12777704 12485779 12694878 12433013 12591634 12532053 12419017 12379487 12495697 12453330 12591288 12712063 12691460 12540323 12499501 12851816 12779004 12757778 12542029 12559848 12591984 12697082 12586530 12629816 12674333 12736585 12803708 12834376 12669542 12706584 12618584 12684930 12576163 12478153 12565069 12477431 12747047 12695575 12471422 12745463 12769838 12842930 12694807 12754933 12739917 12658959 12774418 12702464 12546573 12708595 15004978 15223866 15021331 15291818 15057622 15122568 15037358 15090847 15002187 15054202 15053321 15326552 15084361 15273823 15244329 15308868 15032416 15164067 14957834 15051484 14830323 14979751 15028806 15034588 15204784 15287318 15226596 15389766 15216883 15426172 15461187 15466909 15316878 15544144 15470308 15565305 15422454 15513022 15626190 15822554 15556835 15646067 15509310 15650466 15650771 15628028 15406804 15433642 15204084 15345912 15236722 15367583 15203564 15686931 15536907 15663468 15438330 15620261 15734053 15502339 15420890 15715208 15736460 15574251
average_num_operations_total=13663802
stdev_num_operations_total=87904
sum_num_operations_total=2623450123
min_num_operations_total=12379487
max_num_operations_total=15822554
first_time_thread_terminate_by_thread=10000047 10000047 10000047 10000047 10000052 10000052 10000049 10000049 10000048 10000048 10000048 10000048 10000047 10000047 10000051 10000047 10000048 10000046 10000046 10000046 10000047 10000047 10000047 10000047 10000049 10000049 10000049 10000049 10000048 10000048 10000048 10000048 10000051 10000046 10000046 10000046 10000045 10000050 10000045 10000050 10000046 10000046 10000046 10000046 10000048 10000048 10000048 10000048 10000047 10000047 10000047 10000051 10000048 10000048 10000048 10000048 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000047 10000047 10000047 10000047 10000052 10000052 10000052 10000049 10000048 10000048 10000048 10000048 10000047 10000051 10000051 10000047 10000046 10000048 10000048 10000048 10000047 10000047 10000047 10000047 10000049 10000049 10000049 10000049 10000048 10000048 10000048 10000048 10000046 10000046 10000046 10000046 10000045 10000050 10000045 10000050 10000046 10000046 10000046 10000046 10000048 10000048 10000048 10000048 10000047 10000047 10000047 10000047 10000048 10000048 10000048 10000048 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000049 10000049 10000049 10000049 10000051 10000050 10000050 10000051 10000048 10000048 10000048 10000048 10000049 10000049 10000049 10000050 10000051 10000051 10000051 10000051 10000049 10000049 10000049 10000050 10000051 10000050 10000050 10000051 10000046 10000046 10000046 10000046 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000050 10000048 10000048 10000048 10000048 10000049 10000049 10000049 10000049 10000048 10000048 10000048 10000048 10000050 10000050 10000050 10000050 10000051 10000051 10000051 10000051
min_time_thread_terminate_total=10000045
max_time_thread_terminate_total=10000052
first_time_thread_start_by_thread=13 13 13 13 8 8 8 8 15 15 15 15 15 15 15 15 8 8 8 8 13 13 13 13 7 7 7 7 15 15 15 15 8 8 8 8 14 14 14 14 13 13 13 13 14 14 14 14 15 15 15 15 13 13 13 13 10 10 10 10 14 14 14 14 13 13 13 13 8 8 8 8 15 15 15 15 15 15 15 15 8 8 8 8 13 13 13 13 7 7 7 7 15 15 15 15 8 8 8 8 14 14 14 14 13 13 13 13 14 14 14 14 15 15 15 15 13 13 13 13 10 10 10 10 14 14 14 14 8 8 8 8 11 11 11 11 9 9 9 9 12 12 12 12 11 11 11 11 12 12 12 12 10 10 10 10 6 6 6 6 10 9 9 10 11 11 11 11 9 9 9 9 11 11 11 11 10 10 10 10 12 12 12 12 12 12 12 12 10 10 10 10
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=999254654171
threads_final_size=998508
final_keysum=999254654171
final_size=998508
validate_result=success
Validation OK.
Structural validation OK.

total_find=2361104282
total_rq=0
total_inserts=131160643
total_deletes=131185198
total_updates=262345841
total_queries=2361104282
total_ops=2623450123
find_throughput=236110428
rq_throughput=0
update_throughput=26234584
query_throughput=236110428
total_throughput=262345012


total find                    : 2361104282
total rq                      : 0
total inserts                 : 131160643
total deletes                 : 131185198
total updates                 : 262345841
total queries                 : 2361104282
total ops                     : 2623450123
find throughput               : 236110428
rq throughput                 : 0
update throughput             : 26234584
query throughput              : 236110428
total throughput              : 262345012

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=73890055302293
total_execution_walltime=11.534s
REALTIME_MAIN_END_PERF_FORMAT=212540.820309157
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=96950, mem_maxresident_kb=377240, user_cputime=2181.39, sys_cputime=5.79, percent_cpu=18787%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1