__step=000251
__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 128 -nprefill 128 -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=data000251.txt
__path_data=data/data000251.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5650e992e440
addrof(kcasDescriptors[1])=0x5650e992ebc0
addrof(rdcssDescriptors[0])=0x5650e9a1e440
addrof(rdcssDescriptors[1])=0x5650e9a1e500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=222904.271203104
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.026s
prefilling_size=99890 prefilling_elapsed_millis=1s
finished prefilling to size 99932 for expected size 100000 keysum=10015298927, performing 133561175 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99932
pref_millis=1102
prefill_elapsed_ms=1118
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=222905.440297195
REALTIME_END_PERF_FORMAT=222915.440369121

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

tree_stats_computeWalltime=0.199s

tree_stats_numInternalsAtDepth=1 1 8 58 417 3237 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19471
tree_stats_numNodesAtDepth=1 1 8 58 417 3237 19471
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99752
tree_stats_avgDegreeAtDepth=1 8 7.25 7.18966 7.76259 6.01514 5.12311

tree_stats_height=7
tree_stats_numInternals=3722
tree_stats_numLeaves=19471
tree_stats_numNodes=23193
tree_stats_numKeys=99752

tree_stats_avgDegreeInternal=6.23133
tree_stats_avgDegreeLeaves=5.12311
tree_stats_avgDegree=5.30095
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:237098 2:390193 4:139966 8:6089 16:74
    [2^00, 2^01]: 237098
    (2^01, 2^02]: 390193
    (2^02, 2^03]: 139966
    (2^03, 2^04]: 6089
    (2^04, 2^05]: 74
sum_limbo_reclamation_event_size_total=1766423
count_limbo_reclamation_event_size_by_thread=6066 5946 6196 6032 5992 5984 6040 6096 5892 6112 6012 5988 6006 6112 5994 6126 6014 5998 6124 6032 6036 6098 6080 6136 6356 6070 5838 6192 5988 6204 5956 6206 6140 5990 6008 5986 6106 6128 6096 5798 5984 6126 5992 6044 6054 6498 6068 6056 6020 5974 5930 6024 5880 6142 6152 6288 6034 5966 5924 5980 6014 6288 5954 6014 5926 5908 5896 6060 5974 5896 5926 6022 5956 6020 5922 5788 5936 5910 5982 5930 5862 6100 5838 6062 6006 5944 5896 6070 6208 6032 5960 5938 5884 5980 5840 5816 5888 6142 5924 6130 6112 6240 6120 5920 5904 6064 5932 5958 5990 6222 6084 6172 6074 6034 6020 6030 5908 6414 6204 6282 6102 6188 6084 6256 6172 6458 6168 6156
count_limbo_reclamation_event_size_total=773420
sum_limbo_reclamation_event_count_total=4385536
first_thread_announced_epoch_by_thread=36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018 36018
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=43924
sum_abtree_erase_repeat_total=10918
sum_abtree_search_repeat_total=3041
sum_abtree_search_complete_total=250715364
sum_abtree_fix_weight_viol_attempt_total=232854
sum_abtree_fix_degree_viol_attempt_total=1796943
sum_abtree_rebalancing_kcas_attempt_total=2023236
sum_abtree_update_kcas_attempt_total=124361608
sum_abtree_internal_complex_search_while_iters_total=250721057
sum_abtree_internal_basic_search_while_iters_total=2237776670
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=965613 966566 991974 958981 965945 986342 963085 986590 963732 982987 960756 990160 963172 985800 964282 991095 964461 981414 963044 972707 959904 975156 954122 972060 1024403 966966 959597 983870 961706 982753 968574 980872 969044 956954 959526 975064 983518 1011707 993202 930072 961328 982817 965300 975218 977288 1068199 973183 975982 947879 958948 947050 959207 920888 992954 985263 1008833 959663 972062 955117 967403 966173 1032852 945027 958460 940554 944428 928588 945991 948655 968189 951641 975073 950933 968525 944484 949909 942669 944442 943308 947483 925738 948535 926339 963102 944147 975523 955915 967041 1042143 977171 938649 950211 925707 941836 937781 947392 936577 974976 954189 975975 1007378 1028452 1011241 927393 932905 952278 938574 956524 965043 1057827 956591 1006025 976567 981892 965939 985884 946585 1042678 1002631 1036294 994933 992605 980801 990881 981943 1093879 981062 1012742
sum_num_inserts_total=124306236
sum_num_deletes_by_thread=965168 967249 990645 958775 965343 988075 964571 985146 964548 981755 960862 990856 965770 984395 964486 989528 964764 982589 963017 971680 960669 977174 953442 972762 1023107 968648 960426 985964 964015 982095 968802 980801 967655 958707 957699 974904 983456 1009433 992461 928478 962649 984082 964176 974666 977938 1070154 973669 974766 946732 959578 949181 958286 920607 995418 986366 1008466 960522 970633 956838 967749 964519 1035295 944489 957350 938967 943082 927127 944689 950049 967257 953632 972948 948981 969880 941952 948137 942043 943304 942057 945866 927763 949843 926879 963556 943548 974697 958260 967990 1039248 974661 938388 953536 926317 944748 935876 947334 937055 975733 953651 974636 1006177 1025985 1010782 929168 933030 952378 940625 956061 965973 1057660 955933 1006015 976894 981752 964256 986890 946924 1042881 1001420 1038946 995937 995517 983854 992690 982645 1092490 982554 1010948
sum_num_deletes_total=124314124
sum_num_searches_by_thread=17367252 17393124 17818252 17246045 17382905 17746171 17374119 17745429 17362047 17677895 17294884 17856077 17341074 17738164 17358176 17804880 17372109 17674272 17314197 17513291 17277015 17564424 17179442 17513852 18445356 17439331 17260318 17696194 17337723 17682352 17407568 17661479 17420366 17250678 17256995 17516294 17722503 18197264 17883196 16724552 17324130 17711150 17327010 17582801 17614713 19227535 17522235 17560597 17056599 17279867 17104613 17246789 16570026 17884690 17757054 18125127 17280186 17491783 17206992 17398105 17369124 18635346 16996322 17259030 16928129 16997641 16710881 17006160 17062560 17402194 17133686 17552371 17077866 17414898 16985923 17091161 16955388 16998512 16983360 17040755 16683018 17094397 16671072 17322098 16976378 17546511 17235066 17397392 18728501 17557029 16882083 17150638 16661049 16981269 16863185 17037113 16877686 17560934 17155603 17555417 18120652 18495422 18212649 16694787 16813471 17147095 16909744 17217054 17369883 19038590 17221478 18140412 17594950 17694755 17365668 17769470 17047418 18749225 18030087 18686495 17928355 17908281 17671211 17852802 17705052 19679284 17690591 18209158
sum_num_searches_total=2237591052
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19298033 19326939 19800871 19163801 19314193 19720588 19301775 19717165 19290327 19642637 19216502 19837093 19270016 19708359 19286944 19785503 19301334 19638275 19240258 19457678 19197588 19516754 19087006 19458674 20492866 19374945 19180341 19666028 19263444 19647200 19344944 19623152 19357065 19166339 19174220 19466262 19689477 20218404 19868859 18583102 19248107 19678049 19256486 19532685 19569939 21365888 19469087 19511345 18951210 19198393 19000844 19164282 18411521 19873062 19728683 20142426 19200371 19434478 19118947 19333257 19299816 20703493 18885838 19174840 18807650 18885151 18566596 18896840 18961264 19337640 19038959 19500392 18977780 19353303 18872359 18989207 18840100 18886258 18868725 18934104 18536519 18992775 18524290 19248756 18864073 19496731 19149241 19332423 20809892 19508861 18759120 19054385 18513073 18867853 18736842 18931839 18751318 19511643 19063443 19506028 20134207 20549859 20234672 18551348 18679406 19051751 18788943 19129639 19300899 21154077 19134002 20152452 19548411 19658399 19295863 19742244 18940927 20834784 20034138 20761735 19919225 19896403 19635866 19836373 19669640 21865653 19654207 20232848
average_num_operations_total=19423526
stdev_num_operations_total=52174
sum_num_operations_total=2486211412
min_num_operations_total=18411521
max_num_operations_total=21865653
first_time_thread_terminate_by_thread=10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000073 10000074 10000073 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000074 10000074 10000074 10000074 10000071 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000074 10000073 10000074 10000073 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000070 10000070 10000072 10000070 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000074 10000074 10000074 10000074 10000071 10000071 10000071 10000071 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071
min_time_thread_terminate_total=10000070
max_time_thread_terminate_total=10000074
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 7 7 7 7 4 4 4 4 5 5 5 5 5 5 5 5 4 4 4 4 5 5 5 5 3 3 3 3 6 6 6 6 5 5 5 5 6 6 6 6 4 4 4 4 7 7 7 7 6 6 6 6 6 6 6 6 4 4 4 4 4 4 4 4 7 7 7 7 4 4 4 4 5 5 5 5 5 5 5 5 4 4 4 4 5 5 5 5 3 3 3 3 6 6 6 6 5 5 5 5 6 6 6 6 4 4 4 4 7 7 7 7 6 6 6 6 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=9975225113
threads_final_size=99752
final_keysum=9975225113
final_size=99752
validate_result=success
Validation OK.
Structural validation OK.

total_find=2237591052
total_rq=0
total_inserts=124306236
total_deletes=124314124
total_updates=248620360
total_queries=2237591052
total_ops=2486211412
find_throughput=223759105
rq_throughput=0
update_throughput=24862036
query_throughput=223759105
total_throughput=248621141


total find                    : 2237591052
total rq                      : 0
total inserts                 : 124306236
total deletes                 : 124314124
total updates                 : 248620360
total queries                 : 2237591052
total ops                     : 2486211412
find throughput               : 223759105
rq throughput                 : 0
update throughput             : 24862036
query throughput              : 223759105
total throughput              : 248621141

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=13085143547756
total_execution_walltime=11.464s
REALTIME_MAIN_END_PERF_FORMAT=222915.735987103
[time_cmd_output] time_elapsed_sec=11.56, faults_major=0, faults_minor=80064, mem_maxresident_kb=315596, user_cputime=1465.07, sys_cputime=4.04, percent_cpu=12698%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1