__step=000253
__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.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000253.txt
__path_data=data/data000253.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5608f114a440
addrof(kcasDescriptors[1])=0x5608f114abc0
addrof(rdcssDescriptors[0])=0x5608f123a440
addrof(rdcssDescriptors[1])=0x5608f123a500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=222927.564624594
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=200000
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.037s
prefilling_size=99830 prefilling_elapsed_millis=1s
finished prefilling to size 99867 for expected size 100000 keysum=9969336193, performing 178243911 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99867
pref_millis=1103
prefill_elapsed_ms=1116
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=222928.761233804
REALTIME_END_PERF_FORMAT=222938.761311284

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

tree_stats_computeWalltime=0.206s

tree_stats_numInternalsAtDepth=1 1 8 58 423 3234 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19409
tree_stats_numNodesAtDepth=1 1 8 58 423 3234 19409
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99572
tree_stats_avgDegreeAtDepth=1 8 7.25 7.2931 7.64539 6.00155 5.1302

tree_stats_height=7
tree_stats_numInternals=3725
tree_stats_numLeaves=19409
tree_stats_numNodes=23134
tree_stats_numKeys=99572

tree_stats_avgDegreeInternal=6.21047
tree_stats_avgDegreeLeaves=5.1302
tree_stats_avgDegree=5.30414
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:335029 2:683833 4:379668 8:35045 16:361 32:6
    [2^00, 2^01]: 335029
    (2^01, 2^02]: 683833
    (2^02, 2^03]: 379668
    (2^03, 2^04]: 35045
    (2^04, 2^05]: 361
    (2^05, 2^06]: 6
sum_limbo_reclamation_event_size_total=3951959
count_limbo_reclamation_event_size_by_thread=7540 7572 7574 7472 7524 7464 7432 7562 7408 7454 7478 7442 7460 7394 7406 7520 7406 7424 7272 7422 7408 7440 7534 7448 7458 7466 7540 7396 7328 7282 7348 7442 7482 7296 7462 7374 7476 7428 7586 7408 7364 7470 7426 7320 7490 7522 7454 7378 7400 7320 7432 7464 7398 7372 7384 7360 7270 7286 7346 7218 7438 7406 7358 7438 7360 7250 7348 7276 7258 7330 7160 7252 7182 7376 7284 7206 7406 7458 7306 7496 7384 7326 7362 7358 7402 7202 7284 7274 7410 7268 7344 7512 7388 7372 7422 7382 7430 7302 7332 7350 7364 7206 7228 7320 7338 7302 7434 7442 7504 7200 7368 7360 7336 7250 7150 7252 7306 7370 7280 7314 7322 7396 7300 7188 7316 7346 7358 7196 7522 7538 7628 7592 7544 7566 7632 7516 7552 7554 7548 7522 7642 7496 7620 7592 7566 7614 7486 7602 7600 7638 7530 7588 7378 7532 7588 7650 7584 7500 7672 7712 7646 7534 7772 7752 7628 7670 7634 7666 7712 7796 7694 7756 7736 7886 7800 7738 7716 7746 7686 7724 7732 7700 7810 7796 7826 7856 7774 7794 7764 7688 7904 7762
count_limbo_reclamation_event_size_total=1433942
sum_limbo_reclamation_event_count_total=4041576
first_thread_announced_epoch_by_thread=22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170 22170
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=85905
sum_abtree_erase_repeat_total=20942
sum_abtree_search_repeat_total=5006
sum_abtree_search_complete_total=343509067
sum_abtree_fix_weight_viol_attempt_total=319066
sum_abtree_fix_degree_viol_attempt_total=2466332
sum_abtree_rebalancing_kcas_attempt_total=2773132
sum_abtree_update_kcas_attempt_total=170395065
sum_abtree_internal_complex_search_while_iters_total=343519862
sum_abtree_internal_basic_search_while_iters_total=3065586113
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=901612 901361 880461 879789 889915 882926 891138 871150 880426 868379 889261 877342 888941 876526 882953 872952 880719 866613 873791 866225 883160 869709 877927 872572 870859 865272 873702 869292 868818 864117 868006 860509 872110 860759 887219 882005 884590 878345 880504 879228 879225 880596 880604 868571 876539 869462 871975 861451 867402 863991 859406 854971 866204 857553 857464 850859 859747 851840 856264 849263 849367 855384 865424 859451 848262 836849 851951 832485 846761 837182 839656 830618 834778 829027 849116 835492 860971 864187 851212 859591 855213 843630 849893 846659 854879 840051 847754 836099 839523 836605 840642 865482 854431 861524 850574 843735 864501 847410 856224 856108 864431 852320 845853 849396 842806 854244 870474 862991 857216 852377 856114 847373 837906 842700 832759 840066 843736 843418 848836 856585 867876 849098 855621 849946 854083 858283 860325 844306 917442 928302 919284 920585 916555 919027 920279 917180 907758 912419 905748 903500 935676 916451 912869 922614 928990 931365 905615 906742 922424 921390 910057 904550 889251 908278 910361 936856 925323 929648 928078 923659 944788 940464 934764 936372 923843 942934 930821 943930 915551 974511 964697 973762 970909 974584 985192 980984 963507 960180 961049 960667 957419 954627 968763 976813 967970 990170 972301 981051 983159 967672 989090 989643
sum_num_inserts_total=170284873
sum_num_deletes_by_thread=901110 902936 883287 880177 890030 883498 888938 871192 880772 868576 889407 878529 887230 878342 884664 872927 878150 866385 872971 866374 886675 867984 877023 872923 872096 868679 871500 869963 870704 863309 868686 859778 872876 862269 886855 881993 883118 878494 879839 880351 877492 879382 880727 867918 877307 867894 872342 862329 867003 865866 860982 858304 865825 858149 858151 850277 860805 850936 856467 849563 848190 853487 864068 861704 849023 837501 851596 832955 844593 836271 842371 832221 835873 829621 850970 835139 861489 864174 849630 858982 854344 843672 849329 847608 856370 839429 848712 836480 839765 836508 841951 867731 856348 861453 852190 844246 863893 845476 856299 855987 863875 851761 844305 848664 843074 853171 870972 859257 857444 853762 854418 846889 836834 842783 833161 840200 843229 842758 849569 858632 869389 849958 855031 850453 852320 858758 860417 843184 918035 927700 916715 919760 917542 920837 919976 917801 907358 912547 906052 904048 933439 915797 911352 923075 927512 931459 906638 908442 922947 921749 909569 905504 889841 907972 910410 935550 925466 927272 928680 922722 947570 941994 934226 938529 925358 944288 931634 945021 916303 974295 963969 972603 970053 977255 984667 982239 961982 961128 961042 963270 957678 953801 969683 976317 968025 990051 972630 983006 982537 969152 988934 987633
sum_num_deletes_total=170310886
sum_num_searches_by_thread=16235405 16229895 15869332 15829091 16038020 15879265 16014561 15688307 15866950 15621521 15994075 15803344 16004877 15803687 15902512 15720548 15822936 15591948 15714631 15595966 15933455 15622971 15787788 15725007 15694260 15593875 15710420 15669670 15657869 15547359 15616249 15475925 15704738 15502249 15957434 15874216 15905697 15803908 15833662 15816075 15824732 15838691 15845143 15624750 15773249 15644676 15674796 15536953 15601046 15592411 15504459 15412760 15585646 15470497 15465389 15308035 15478741 15336876 15417807 15288970 15275341 15385924 15570063 15468865 15266031 15076884 15329561 14998493 15205713 15057984 15133649 14960608 15041799 14931908 15299424 15035016 15508388 15543362 15312197 15482192 15384305 15180398 15290085 15265242 15407168 15129748 15281959 15062040 15115789 15052911 15157060 15602035 15407018 15499256 15326973 15180212 15559828 15214913 15406227 15410962 15536499 15358594 15186942 15283023 15171499 15369435 15701487 15492436 15439445 15335233 15393346 15247650 15068626 15154073 14992725 15102960 15175319 15173843 15279794 15414749 15607481 15282951 15400616 15292018 15340883 15462943 15494986 15176256 16528427 16723857 16540423 16553804 16508487 16529588 16535332 16500934 16348171 16417467 16333806 16275113 16810451 16500843 16410349 16611734 16701335 16765485 16331261 16342335 16589380 16608478 16370216 16282846 16035950 16330270 16401247 16839843 16682148 16700102 16701300 16596745 17038262 16961763 16816167 16847846 16668692 16961983 16776966 16997056 16486872 17544008 17388377 17510998 17427429 17567497 17734362 17685325 17338394 17282478 17295213 17305398 17231267 17183845 17445954 17548305 17423521 17798878 17497126 17677158 17698720 17438930 17791780 17793599
sum_num_searches_total=3065210564
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18038127 18034192 17633080 17589057 17817965 17645689 17794637 17430649 17628148 17358476 17772743 17559215 17781048 17558555 17670129 17466427 17581805 17324946 17461393 17328565 17703290 17360664 17542738 17470502 17437215 17327826 17455622 17408925 17397391 17274785 17352941 17196212 17449724 17225277 17731508 17638214 17673405 17560747 17594005 17575654 17581449 17598669 17606474 17361239 17527095 17382032 17419113 17260733 17335451 17322268 17224847 17126035 17317675 17186199 17181004 17009171 17199293 17039652 17130538 16987796 16972898 17094795 17299555 17190020 16963316 16751234 17033108 16663933 16897067 16731437 16815676 16623447 16712450 16590556 16999510 16705647 17230848 17271723 17013039 17200765 17093862 16867700 16989307 16959509 17118417 16809228 16978425 16734619 16795077 16726024 16839653 17335248 17117797 17222233 17029737 16868193 17288222 16907799 17118750 17123057 17264805 17062675 16877100 16981083 16857379 17076850 17442933 17214684 17154105 17041372 17103878 16941912 16743366 16839556 16658645 16783226 16862284 16860019 16978199 17129966 17344746 16982007 17111268 16992417 17047286 17179984 17215728 16863746 18363904 18579859 18376422 18394149 18342584 18369452 18375587 18335915 18163287 18242433 18145606 18082661 18679566 18333091 18234570 18457423 18557837 18628309 18143514 18157519 18434751 18451617 18189842 18092900 17815042 18146520 18222018 18712249 18532937 18557022 18558058 18443126 18930620 18844221 18685157 18722747 18517893 18849205 18639421 18886007 18318726 19492814 19317043 19457363 19368391 19519336 19704221 19648548 19263883 19203786 19217304 19229335 19146364 19092273 19384400 19501435 19359516 19779099 19442057 19641215 19664416 19375754 19769804 19770875
average_num_operations_total=17738574
stdev_num_operations_total=61668
sum_num_operations_total=3405806323
min_num_operations_total=16590556
max_num_operations_total=19779099
first_time_thread_terminate_by_thread=10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000083 10000083 10000083 10000083 10000078 10000078 10000078 10000078 10000085 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000079 10000086 10000084 10000084 10000082 10000085 10000082 10000085 10000077 10000077 10000077 10000077 10000082 10000083 10000083 10000082 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000085 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000084 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000083 10000083 10000083 10000083 10000078 10000078 10000078 10000078 10000085 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000079 10000084 10000086 10000079 10000082 10000085 10000082 10000085 10000077 10000077 10000077 10000083 10000082 10000083 10000083 10000082 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000080 10000079 10000079 10000079 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000080 10000080 10000080 10000080 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000083 10000077 10000077 10000077 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=13 13 13 13 13 13 13 13 15 15 15 15 15 15 15 15 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 11 11 11 11 13 13 13 13 12 12 12 12 12 12 12 12 11 11 11 11 12 12 13 12 10 10 10 10 13 13 13 13 13 13 13 13 15 15 15 15 15 15 15 15 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 13 13 13 13 11 11 11 11 13 13 13 13 12 12 12 12 12 12 12 12 11 11 11 11 12 12 12 12 10 10 10 10 14 14 14 14 16 16 16 16 15 15 15 15 16 16 16 16 17 17 17 17 17 17 17 17 17 17 17 17 16 16 16 16 16 16 16 16 15 15 15 15 8 8 8 8 18 18 18 18 9 16 16 16 17 17 17 17 11 11 11 11 12 12 12 12
min_time_thread_start_total=8
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=9946741262
threads_final_size=99572
final_keysum=9946741262
final_size=99572
validate_result=success
Validation OK.
Structural validation OK.

total_find=3065210564
total_rq=0
total_inserts=170284873
total_deletes=170310886
total_updates=340595759
total_queries=3065210564
total_ops=3405806323
find_throughput=306521056
rq_throughput=0
update_throughput=34059575
query_throughput=306521056
total_throughput=340580632


total find                    : 3065210564
total rq                      : 0
total inserts                 : 170284873
total deletes                 : 170310886
total updates                 : 340595759
total queries                 : 3065210564
total ops                     : 3405806323
find throughput               : 306521056
rq throughput                 : 0
update throughput             : 34059575
query throughput              : 306521056
total throughput              : 340580632

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=11058285735231
total_execution_walltime=11.524s
REALTIME_MAIN_END_PERF_FORMAT=222939.89456678
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=82157, mem_maxresident_kb=319528, user_cputime=2173.04, sys_cputime=6.06, percent_cpu=18743%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1