__step=000579
__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 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000579.txt
__path_data=data/data000579.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x555c4aac1440
addrof(kcasDescriptors[1])=0x555c4aac1bc0
addrof(rdcssDescriptors[0])=0x555c4abb1440
addrof(rdcssDescriptors[1])=0x555c4abb1500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213806.298438329
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.029s
prefilling_size=100103 prefilling_elapsed_millis=1s
finished prefilling to size 100224 for expected size 100000 keysum=10022556850, performing 136309635 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100224
pref_millis=1102
prefill_elapsed_ms=1113
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213807.480517821
REALTIME_END_PERF_FORMAT=213817.480595505
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 3240 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.207s
tree_stats_numInternalsAtDepth=1 1 8 61 418 3240 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19479
tree_stats_numNodesAtDepth=1 1 8 61 418 3240 19479
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100032
tree_stats_avgDegreeAtDepth=1 8 7.625 6.85246 7.7512 6.01204 5.13538
tree_stats_height=7
tree_stats_numInternals=3729
tree_stats_numLeaves=19479
tree_stats_numNodes=23208
tree_stats_numKeys=100032
tree_stats_avgDegreeInternal=6.22365
tree_stats_avgDegreeLeaves=5.13538
tree_stats_avgDegree=5.31024
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:236033 2:387735 4:138574 8:6084 16:422 32:172
[2^00, 2^01]: 236033
(2^01, 2^02]: 387735
(2^02, 2^03]: 138574
(2^03, 2^04]: 6084
(2^04, 2^05]: 422
(2^05, 2^06]: 172
sum_limbo_reclamation_event_size_total=1767580
count_limbo_reclamation_event_size_by_thread=5992 6084 5768 6116 6022 5946 6032 6046 6184 6070 6072 6032 6098 5896 6088 5974 6062 5912 6092 5828 6054 5914 6096 5906 6172 5988 5980 5982 6030 5798 6060 6012 5998 5938 5928 5948 6056 5988 6092 5956 6430 6012 5976 6056 6128 6070 6018 5966 5984 5950 6490 6174 6328 6068 6184 6062 5900 5860 5924 5858 5966 5838 6182 5982 6036 5802 5830 5942 6090 5886 5828 5934 5928 5792 5978 5750 5908 5942 6130 5870 5938 5902 6028 5880 5942 5802 5866 5758 5806 5868 5890 5916 5976 6014 6004 5868 6124 6014 5966 5916 6024 5820 5778 5776 6252 6074 5936 6056 6066 6048 6060 6000 6256 5974 6448 6080 6142 6150 6236 6210 6234 6128 6130 5902 6138 6040 6260 6062
count_limbo_reclamation_event_size_total=769020
sum_limbo_reclamation_event_count_total=4390400
first_thread_announced_epoch_by_thread=36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114 36114
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=43231
sum_abtree_erase_repeat_total=10799
sum_abtree_search_repeat_total=3018
sum_abtree_search_complete_total=249584112
sum_abtree_fix_weight_viol_attempt_total=232060
sum_abtree_fix_degree_viol_attempt_total=1790542
sum_abtree_rebalancing_kcas_attempt_total=2015952
sum_abtree_update_kcas_attempt_total=123810238
sum_abtree_internal_complex_search_while_iters_total=249589841
sum_abtree_internal_basic_search_while_iters_total=2227753112
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=933998 984019 957520 973220 978350 955626 987008 966733 988156 960216 985551 962131 982577 956275 971968 953623 972233 950184 967917 951917 980574 958757 979726 958658 975905 958799 978537 943187 964983 941447 964148 941300 967420 949759 975149 962520 979010 955565 976013 950272 1072343 962073 974596 958129 962310 949698 960779 947247 975717 962230 1082507 974526 1008862 990192 1010321 980005 956808 945117 955423 942011 957744 942152 969638 967866 963754 951904 967651 952705 969887 957685 946943 929783 950494 930072 950042 940213 944664 956552 960227 940755 961257 951934 958122 942782 944300 925857 948413 924307 941394 924667 950426 941314 966575 952413 973871 940440 972879 939650 941635 936120 950936 920659 942430 923672 1040687 958667 983862 983139 972147 947740 976894 972375 1001580 963895 1089489 975492 1038874 997159 1030708 987847 1010712 983681 996379 973783 1001151 969458 1016786 984514
sum_num_inserts_total=123755648
sum_num_deletes_by_thread=931035 982565 956783 970998 979652 956960 988862 966088 988864 961666 985777 961296 983767 956052 973673 953486 974908 949301 970130 951332 979320 959452 978485 958806 977905 957307 978441 944183 964216 940803 963733 942276 966447 950913 975641 961341 978549 953700 975475 949346 1073643 962402 975556 958027 961008 949185 962111 947044 973371 963957 1082278 975371 1008434 990698 1010744 983399 956774 945005 955385 945098 957342 944559 969620 964842 965088 951159 967744 953631 971587 955951 945179 927659 953779 933729 948087 937187 947374 953992 960125 940837 960881 951102 957829 943016 944710 924622 946687 924912 941980 926183 951902 941842 966251 952814 972197 938644 974358 940804 941711 933650 950096 919186 940591 923710 1039247 958723 985259 983647 973880 948489 975820 973408 1000519 961923 1089332 974860 1039006 997115 1029034 984163 1011183 981703 995869 975194 999455 968403 1014352 983037
sum_num_deletes_total=123741794
sum_num_searches_by_thread=16797127 17694110 17240370 17512756 17616880 17217710 17770372 17393384 17804735 17300999 17740415 17318783 17712982 17209749 17505418 17180191 17524372 17088085 17447469 17140891 17627625 17278700 17584622 17246489 17608345 17260814 17620353 16978131 17368228 16939502 17327827 16967934 17410932 17120895 17539848 17303733 17599294 17179219 17571369 17097322 19310782 17321319 17535442 17231394 17308780 17093301 17306276 17050470 17550513 17332354 19486758 17557073 18145571 17830758 18183452 17688668 17215027 17016891 17187568 16992986 17245108 16958024 17443547 17393958 17371096 17121950 17412793 17163166 17471595 17236489 17025862 16710400 17154563 16769718 17087283 16900408 17019801 17210890 17283703 16950235 17301048 17131815 17230199 16974402 17006119 16659384 17070108 16617252 16974237 16662192 17124166 16945176 17393755 17154306 17473914 16929492 17534236 16919819 16928482 16828750 17125293 16575549 16949045 16623338 18707026 17241332 17734037 17692990 17513302 17067815 17556382 17528471 18035717 17345686 19594727 17550269 18695305 17929950 18539641 17759071 18206757 17671543 17948391 17555717 18025325 17435260 18269324 17709036
sum_num_searches_total=2227569103
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18662160 19660694 19154673 19456974 19574882 19130296 19746242 19326205 19781755 19222881 19711743 19242210 19679326 19122076 19451059 19087300 19471513 18987570 19385516 19044140 19587519 19196909 19542833 19163953 19562155 19176920 19577331 18865501 19297427 18821752 19255708 18851510 19344799 19021567 19490638 19227594 19556853 19088484 19522857 18996940 21456768 19245794 19485594 19147550 19232098 18992184 19229166 18944761 19499601 19258541 21651543 19506970 20162867 19811648 20204517 19652072 19128609 18907013 19098376 18880095 19160194 18844735 19382805 19326666 19299938 19025013 19348188 19069502 19413069 19150125 18917984 18567842 19058836 18633519 18985412 18777808 18911839 19121434 19204055 18831827 19223186 19034851 19146150 18860200 18895129 18509863 18965208 18466471 18857611 18513042 19026494 18828332 19326581 19059533 19419982 18808576 19481473 18800273 18811828 18698520 19026325 18415394 18832066 18470720 20786960 19158722 19703158 19659776 19459329 18964044 19509096 19474254 20037816 19271504 21773548 19500621 20773185 19924224 20599383 19731081 20228652 19636927 19940639 19504694 20025931 19373121 20300462 19676587
average_num_operations_total=19336457
stdev_num_operations_total=50485
sum_num_operations_total=2475066545
min_num_operations_total=18415394
max_num_operations_total=21773548
first_time_thread_terminate_by_thread=10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000077 10000078 10000077 10000078 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000083 10000079 10000079 10000079 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000078 10000077 10000078 10000078 10000077 10000082 10000077 10000077 10000079 10000079 10000081 10000079 10000080 10000080 10000080 10000080 10000077 10000112 10000077 10000077 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000078 10000082 10000078 10000078
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000112
first_time_thread_start_by_thread=10 10 10 10 9 9 9 9 9 9 9 9 8 7 7 7 8 8 8 8 9 9 9 9 8 8 8 8 9 9 9 9 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 6 6 6 6 8 8 8 8 10 10 10 10 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 8 7 7 7 8 8 8 8 9 9 9 9 8 8 8 8 9 9 9 9 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 6 10 6 6 8 8 8 8 10 10 10 10 10 10 10 10
min_time_thread_start_total=6
max_time_thread_start_total=10
sum_duration_all_ops_total=
threads_final_keysum=10015330885
threads_final_size=100032
final_keysum=10015330885
final_size=100032
validate_result=success
Validation OK.
Structural validation OK.
total_find=2227569103
total_rq=0
total_inserts=123755648
total_deletes=123741794
total_updates=247497442
total_queries=2227569103
total_ops=2475066545
find_throughput=222756910
rq_throughput=0
update_throughput=24749744
query_throughput=222756910
total_throughput=247506654
total find : 2227569103
total rq : 0
total inserts : 123755648
total deletes : 123741794
total updates : 247497442
total queries : 2227569103
total ops : 2475066545
find throughput : 222756910
rq throughput : 0
update throughput : 24749744
query throughput : 222756910
total throughput : 247506654
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=12386918942668
total_execution_walltime=11.6s
REALTIME_MAIN_END_PERF_FORMAT=213817.899137956
[time_cmd_output] time_elapsed_sec=11.70, faults_major=0, faults_minor=79539, mem_maxresident_kb=313156, user_cputime=1470.58, sys_cputime=4.75, percent_cpu=12609%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1