__step=000244
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000244.txt
__path_data=data/data000244.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5647e95ea440
addrof(kcasDescriptors[1])=0x5647e95eabc0
addrof(rdcssDescriptors[0])=0x5647e96da440
addrof(rdcssDescriptors[1])=0x5647e96da500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209757.552189365
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=200000
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=100365 prefilling_elapsed_millis=1s
finished prefilling to size 100391 for expected size 100000 keysum=10041692550, performing 134050847 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100391
pref_millis=1102
prefill_elapsed_ms=1116
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209758.737517594
REALTIME_END_PERF_FORMAT=209768.737619710

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

tree_stats_computeWalltime=0.181s

tree_stats_numInternalsAtDepth=1 1 8 54 407 3145 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19485
tree_stats_numNodesAtDepth=1 1 8 54 407 3145 19485
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100108
tree_stats_avgDegreeAtDepth=1 8 6.75 7.53704 7.72727 6.19555 5.1377

tree_stats_height=7
tree_stats_numInternals=3616
tree_stats_numLeaves=19485
tree_stats_numNodes=23101
tree_stats_numKeys=100108

tree_stats_avgDegreeInternal=6.38855
tree_stats_avgDegreeLeaves=5.1377
tree_stats_avgDegree=5.33349
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:55943 2:59129 4:2278 8:25 16:1
    [2^00, 2^01]: 55943
    (2^01, 2^02]: 59129
    (2^02, 2^03]: 2278
    (2^03, 2^04]: 25
    (2^04, 2^05]: 1
sum_limbo_reclamation_event_size_total=184895
count_limbo_reclamation_event_size_by_thread=898 980 850 1020 860 890 1022 1020 976 912 926 842 896 900 968 946 928 816 946 958 900 976 898 928 964 1014 950 956 948 926 860 860 1004 960 950 874 858 848 838 954 982 914 850 874 964 902 840 966 872 908 920 876 952 900 984 834 900 900 922 858 836 912 990 980 956 1004 878 898 844 932 880 934 838 1002 900 986 922 942 982 974 904 908 886 846 838 920 868 868 956 912 978 944 932 942 888 852 834 880 864 948 844 742 918 886 722 968 908 988 956 956 910 950 842 866 990 916 988 942 986 938 954 892 984 894 858 866 1046 970
count_limbo_reclamation_event_size_total=117376
sum_limbo_reclamation_event_count_total=5626596
first_thread_announced_epoch_by_thread=45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738 45738
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=768
sum_abtree_erase_repeat_total=216
sum_abtree_search_repeat_total=57
sum_abtree_search_complete_total=33452741
sum_abtree_fix_weight_viol_attempt_total=30851
sum_abtree_fix_degree_viol_attempt_total=239130
sum_abtree_rebalancing_kcas_attempt_total=269867
sum_abtree_update_kcas_attempt_total=16589561
sum_abtree_internal_complex_search_while_iters_total=33452845
sum_abtree_internal_basic_search_while_iters_total=3285168559
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=127957 132278 130764 132981 133558 131211 133967 131389 133321 133690 133726 130406 132009 130294 132587 130445 131800 129033 132492 129880 132795 130011 131591 132067 132110 130651 132493 131079 130878 129796 130339 129028 131075 130648 133660 131049 128934 128738 129427 127988 125312 125815 131045 131465 130115 130694 129725 130908 130413 131544 132597 130850 131651 130797 128422 127137 126181 125914 126456 126455 125696 125419 134932 131821 131260 128608 129816 130319 127291 127015 127249 126842 127526 128099 128022 127362 129365 127523 128843 127811 129651 128031 127049 126416 127014 126461 126798 127797 127597 127443 133423 132342 130478 127997 130522 129320 128101 127690 129333 125006 124271 122733 123898 123141 125854 122052 132580 130342 131524 131885 129777 124106 127039 129498 130407 129718 130756 129181 132779 129757 130552 129109 131471 129192 130173 128529 139699 138433
sum_num_inserts_total=16589385
sum_num_deletes_by_thread=127692 133055 131445 132914 133959 131475 133500 131398 133563 132714 134573 130285 132119 131475 132795 129886 132535 128790 131928 130566 132766 130290 131562 131809 132722 130187 133406 130089 130820 130155 130442 130072 131094 131134 133405 131355 129653 128959 128631 128374 126849 125656 131209 131177 130002 129846 130135 130507 130749 130736 131876 130674 132629 130629 128241 127141 126265 126294 126808 126793 125176 125887 133695 131230 131311 129153 129986 130301 127006 126445 127180 127206 127833 127646 127939 127945 128882 127876 129007 128615 130600 128277 127539 126754 127269 126399 127143 128040 127238 126664 133352 132657 130491 128199 130146 129436 128086 127686 129328 124680 124103 122436 124274 122408 125041 122554 131350 130282 131433 131427 129543 123732 126567 129653 129530 129514 131624 128740 133033 129590 130468 128973 131426 130002 130281 128154 139611 138384
sum_num_deletes_total=16592244
sum_num_searches_by_thread=25289382 26324893 26031128 26269304 26541302 26024135 26491830 25942196 26377417 26270325 26568554 25701643 26161628 25934446 26152075 25790294 26115942 25522072 26190466 25797154 26180450 25807899 26020581 26083833 26224220 25796694 26253002 25857258 25914335 25691143 25842656 25715481 25853333 25916989 26451570 26009260 25635678 25535184 25568337 25427733 25020968 24905257 26036671 25964704 25818386 25796812 25694263 25866836 25873652 25963379 26198553 25830592 26076424 25817974 25447141 25176559 24984150 24975136 25109865 25003246 24806217 24974375 26671296 26113714 26001056 25464297 25699899 25792104 25245483 25094851 25275915 25138897 25275492 25288164 25382565 25263884 25594144 25335758 25635169 25358726 25768764 25429333 25224511 24994426 25165021 25003266 25086962 25316345 25292325 25188596 26388893 26189033 25873287 25364923 25793466 25555118 25421634 25165485 25718256 24736103 24588414 24304010 24587930 24235900 24847694 24280149 26106578 25740890 26105024 26144739 25654805 24598787 25087505 25551745 25829132 25757863 25989173 25501152 26332241 25681806 25831350 25540639 25976304 25618211 25815908 25476629 27721612 27302794
sum_num_searches_total=3285139127
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=25545031 26590226 26293337 26535199 26808819 26286821 26759297 26204983 26644301 26536729 26836853 25962334 26425756 26196215 26417457 26050625 26380277 25779895 26454886 26057600 26446011 26068200 26283734 26347709 26489052 26057532 26518901 26118426 26176033 25951094 26103437 25974581 26115502 26178771 26718635 26271664 25894265 25792881 25826395 25684095 25273129 25156728 26298925 26227346 26078503 26057352 25954123 26128251 26134814 26225659 26463026 26092116 26340704 26079400 25703804 25430837 25236596 25227344 25363129 25256494 25057089 25225681 26939923 26376765 26263627 25722058 25959701 26052724 25499780 25348311 25530344 25392945 25530851 25543909 25638526 25519191 25852391 25591157 25893019 25615152 26029015 25685641 25479099 25247596 25419304 25256126 25340903 25572182 25547160 25442703 26655668 26454032 26134256 25621119 26054134 25813874 25677821 25420861 25976917 24985789 24836788 24549179 24836102 24481449 25098589 24524755 26370508 26001514 26367981 26408051 25914125 24846625 25341111 25810896 26089069 26017095 26251553 25759073 26598053 25941153 26092370 25798721 26239201 25877405 26076362 25733312 28000922 27579611
average_num_operations_total=25924380
stdev_num_operations_total=49673
sum_num_operations_total=3318320756
min_num_operations_total=24481449
max_num_operations_total=28000922
first_time_thread_terminate_by_thread=10000101 10000102 10000102 10000101 10000099 10000099 10000099 10000099 10000100 10000101 10000100 10000100 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000097 10000099 10000099 10000097 10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000102 10000099 10000099 10000100 10000099 10000101 10000100 10000100 10000101 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000097 10000099 10000099 10000097 10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000100 10000100 10000100 10000100
min_time_thread_terminate_total=10000097
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=12 12 12 12 8 9 9 9 11 11 11 11 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 9 9 9 9 8 8 8 8 8 8 9 8 10 10 10 10 11 11 11 11 10 10 10 10 9 9 9 9 9 9 9 9 11 11 11 11 12 12 12 12 8 9 9 9 11 11 11 11 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 9 9 9 9 8 8 8 8 8 8 9 8 10 10 10 10 11 11 11 11 10 10 10 10 9 9 9 9 9 9 9 9 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=10011652925
threads_final_size=100108
final_keysum=10011652925
final_size=100108
validate_result=success
Validation OK.
Structural validation OK.

total_find=3285139127
total_rq=0
total_inserts=16589385
total_deletes=16592244
total_updates=33181629
total_queries=3285139127
total_ops=3318320756
find_throughput=328513912
rq_throughput=0
update_throughput=3318162
query_throughput=328513912
total_throughput=331832075


total find                    : 3285139127
total rq                      : 0
total inserts                 : 16589385
total deletes                 : 16592244
total updates                 : 33181629
total queries                 : 3285139127
total ops                     : 3318320756
find throughput               : 328513912
rq throughput                 : 0
update throughput             : 3318162
query throughput              : 328513912
total throughput              : 331832075

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=23136953478489
total_execution_walltime=11.45s
REALTIME_MAIN_END_PERF_FORMAT=209769.3017311
[time_cmd_output] time_elapsed_sec=11.55, faults_major=0, faults_minor=79470, mem_maxresident_kb=313516, user_cputime=1467.06, sys_cputime=4.82, percent_cpu=12742%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2