__step=000019
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000019.txt
__path_data=data/data000019.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5567b43c0440
addrof(kcasDescriptors[1])=0x5567b43c0bc0
addrof(rdcssDescriptors[0])=0x5567b44b0440
addrof(rdcssDescriptors[1])=0x5567b44b0500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=206996.400186067
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.03s
prefilling_size=9826171 prefilling_elapsed_millis=1s
finished prefilling to size 9826187 for expected size 10000000 keysum=98273149462011, performing 81237640 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=9826187
pref_millis=1102
prefill_elapsed_ms=1113
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=206997.575061715
REALTIME_END_PERF_FORMAT=207007.575131200

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

tree_stats_computeWalltime=0.141s

tree_stats_numInternalsAtDepth=1 1 8 66 474 3516 26496 207477 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1635551
tree_stats_numNodesAtDepth=1 1 8 66 474 3516 26496 207477 1635551
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9897219
tree_stats_avgDegreeAtDepth=1 8 8.25 7.18182 7.41772 7.53584 7.8305 7.88305 6.05131

tree_stats_height=9
tree_stats_numInternals=238039
tree_stats_numLeaves=1635551
tree_stats_numNodes=1873590
tree_stats_numKeys=9897219

tree_stats_avgDegreeInternal=7.87094
tree_stats_avgDegreeLeaves=6.05131
tree_stats_avgDegree=6.28249
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:46366 2:44545 4:5530 8:129
    [2^00, 2^01]: 46366
    (2^01, 2^02]: 44545
    (2^02, 2^03]: 5530
    (2^03, 2^04]: 129
sum_limbo_reclamation_event_size_total=161573
count_limbo_reclamation_event_size_by_thread=722 702 736 770 718 784 724 830 714 700 654 612 768 768 840 768 778 704 834 742 736 772 832 754 754 794 814 738 728 820 706 818 714 828 726 856 768 750 774 758 784 720 736 806 582 570 650 674 780 792 814 824 770 730 774 754 816 772 752 770 754 778 796 758 792 764 796 756 734 720 808 692 712 652 602 700 776 792 762 730 788 808 726 784 704 806 782 760 698 730 772 782 754 790 804 762 844 716 832 748 766 730 720 766 764 808 752 754 652 716 650 730 854 774 708 784 798 710 820 770 714 798 800 744 834 704 738 770
count_limbo_reclamation_event_size_total=96570
sum_limbo_reclamation_event_count_total=1747968
first_thread_announced_epoch_by_thread=14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740 14740
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=5
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=10695917
sum_abtree_fix_weight_viol_attempt_total=56117
sum_abtree_fix_degree_viol_attempt_total=19079
sum_abtree_rebalancing_kcas_attempt_total=75195
sum_abtree_update_kcas_attempt_total=5309569
sum_abtree_internal_complex_search_while_iters_total=10695917
sum_abtree_internal_basic_search_while_iters_total=1051268678
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=41943 42052 41961 41721 42665 42338 42321 42380 38340 36608 36371 36599 42016 41729 42131 42328 42894 42397 42702 43095 42892 43026 42839 42741 42711 42851 42596 42085 42339 42470 42587 42586 42524 42714 42802 42453 42786 42383 42630 42153 42196 41080 41401 41616 35195 35528 35306 35660 42922 42844 42938 42539 42616 42526 41952 41612 42415 42028 42306 41660 42165 42375 42803 42171 41947 41749 41760 41656 41124 41389 41153 41079 37732 35957 35714 35740 41749 41752 41664 42345 42892 42384 42990 42043 42353 41883 41729 42390 41868 41641 42629 42494 42617 42127 42518 42479 42372 41329 41631 41644 42198 41090 41650 42133 41976 42003 41689 41557 35338 35251 35635 35255 42511 42234 42085 41831 42474 42488 42447 42435 43204 42961 43141 42908 42995 43083 42793 43372
sum_num_inserts_total=5309873
sum_num_deletes_by_thread=41757 42102 41884 42063 42233 42015 42498 42342 38387 36476 36846 36609 41913 42022 42070 42327 42790 42195 43004 42634 43400 42724 42912 43125 42539 43033 42393 42300 42592 42475 42729 42310 42169 42695 42701 42280 42425 42800 42490 42527 41928 41898 41668 41445 35673 35455 35218 35644 42510 42336 42516 42384 42813 42744 42348 41816 42532 41938 42412 42475 42216 42935 42517 42423 41892 41864 41822 41697 41183 41259 41245 41078 37942 35776 36023 35845 41864 41163 42191 41605 42728 42395 42459 41554 42012 41901 41855 42076 41712 41920 42925 42597 42584 42583 42537 42271 42384 41443 41473 41512 41882 40953 41758 41798 41979 42157 41599 42078 35681 35509 36038 35070 42295 42278 42297 42361 42358 41671 42508 42005 42879 42959 43330 42636 43402 42993 43467 42899
sum_num_deletes_total=5310840
sum_num_searches_by_thread=8280129 8336316 8308482 8273373 8391036 8358370 8393758 8360255 7625186 7254245 7261712 7228063 8356961 8303481 8348627 8324433 8486523 8413696 8438209 8492418 8516918 8470449 8522871 8484533 8436771 8472629 8417129 8374538 8421797 8382863 8416792 8383759 8375603 8417823 8450574 8406573 8470572 8349755 8419420 8400536 8298914 8247797 8250626 8231378 7014782 7006099 7017724 7048995 8468976 8431252 8451605 8416884 8459307 8414822 8317889 8240884 8364324 8333099 8344395 8308427 8344513 8417713 8408095 8380531 8315517 8253305 8278236 8244955 8195402 8160645 8191865 8161798 7448251 7116677 7114563 7094701 8322936 8262131 8314522 8292014 8484828 8408707 8432943 8292010 8321641 8270613 8298873 8286982 8245942 8294319 8425604 8375318 8443883 8402003 8443471 8399727 8401469 8229763 8269883 8215818 8287253 8174620 8253553 8246684 8349870 8293334 8309600 8288174 7056813 7052377 7074776 6948569 8401473 8361696 8379777 8337490 8381568 8328328 8447771 8361119 8523298 8490200 8531623 8494854 8568733 8513018 8540025 8514032
sum_num_searches_total=1051268152
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8363829 8420470 8392327 8357157 8475934 8442723 8478577 8444977 7701913 7327329 7334929 7301271 8440890 8387232 8432828 8409088 8572207 8498288 8523915 8578147 8603210 8556199 8608622 8570399 8522021 8558513 8502118 8458923 8506728 8467808 8502108 8468655 8460296 8503232 8536077 8491306 8555783 8434938 8504540 8485216 8383038 8330775 8333695 8314439 7085650 7077082 7088248 7120299 8554408 8516432 8537059 8501807 8544736 8500092 8402189 8324312 8449271 8417065 8429113 8392562 8428894 8503023 8493415 8465125 8399356 8336918 8361818 8328308 8277709 8243293 8274263 8243955 7523925 7188410 7186300 7166286 8406549 8345046 8398377 8375964 8570448 8493486 8518392 8375607 8406006 8354397 8382457 8371448 8329522 8377880 8511158 8460409 8529084 8486713 8528526 8484477 8486225 8312535 8352987 8298974 8371333 8256663 8336961 8330615 8433825 8377494 8392888 8371809 7127832 7123137 7146449 7018894 8486279 8446208 8464159 8421682 8466400 8412487 8532726 8445559 8609381 8576120 8618094 8580398 8655130 8599094 8626285 8600303
average_num_operations_total=8296006
stdev_num_operations_total=37451
sum_num_operations_total=1061888865
min_num_operations_total=7018894
max_num_operations_total=8655130
first_time_thread_terminate_by_thread=10000074 10000074 10000074 10000074 10000069 10000069 10000069 10000069 10000071 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000070 10000072 10000070 10000070 10000071 10000072 10000072 10000071 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000071 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000071 10000074 10000074 10000074 10000074 10000071 10000069 10000069 10000069 10000070 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000070 10000072 10000070 10000070 10000071 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000072 10000071 10000071 10000072 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000071
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000074
first_time_thread_start_by_thread=4 4 4 4 3 3 3 3 6 6 6 6 5 5 5 5 6 6 6 6 4 4 4 4 7 7 7 7 5 4 4 4 7 7 7 7 4 4 4 4 8 8 8 8 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7 4 4 4 4 3 3 3 3 6 6 6 6 5 5 5 5 6 6 6 6 4 4 4 4 7 7 7 7 5 4 4 4 7 7 7 7 4 4 4 4 8 8 8 8 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=98972130628130
threads_final_size=9897219
final_keysum=98972130628130
final_size=9897219
validate_result=success
Validation OK.
Structural validation OK.

total_find=1051268152
total_rq=0
total_inserts=5309873
total_deletes=5310840
total_updates=10620713
total_queries=1051268152
total_ops=1061888865
find_throughput=105126815
rq_throughput=0
update_throughput=1062071
query_throughput=105126815
total_throughput=106188886


total find                    : 1051268152
total rq                      : 0
total inserts                 : 5309873
total deletes                 : 5310840
total updates                 : 10620713
total queries                 : 1051268152
total ops                     : 1061888865
find throughput               : 105126815
rq throughput                 : 0
update throughput             : 1062071
query throughput              : 105126815
total throughput              : 106188886

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=207712445351848
total_execution_walltime=11.4s
REALTIME_MAIN_END_PERF_FORMAT=207007.801373100
[time_cmd_output] time_elapsed_sec=11.53, faults_major=0, faults_minor=180367, mem_maxresident_kb=715832, user_cputime=1447.76, sys_cputime=6.03, percent_cpu=12604%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1