__step=000801
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000801.txt
__path_data=data/data000801.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56207cbad440
addrof(kcasDescriptors[1])=0x56207cbadbc0
addrof(rdcssDescriptors[0])=0x56207cc9d440
addrof(rdcssDescriptors[1])=0x56207cc9d500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216545.383726103
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.018s
prefilling_size=999551 prefilling_elapsed_millis=1s
finished prefilling to size 999452 for expected size 1000000 keysum=999365036229, performing 75414590 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999452
pref_millis=1101
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216546.534989620
REALTIME_END_PERF_FORMAT=216556.535057512

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

tree_stats_computeWalltime=0.239s

tree_stats_numInternalsAtDepth=1 1 11 75 515 3948 30735 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195080
tree_stats_numNodesAtDepth=1 1 11 75 515 3948 30735 195080
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000915
tree_stats_avgDegreeAtDepth=1 11 6.81818 6.86667 7.66602 7.78495 6.34716 5.13079

tree_stats_height=8
tree_stats_numInternals=35286
tree_stats_numLeaves=195080
tree_stats_numNodes=230366
tree_stats_numKeys=1000915

tree_stats_avgDegreeInternal=6.52854
tree_stats_avgDegreeLeaves=5.13079
tree_stats_avgDegree=5.34489
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:10244 2:73998 4:272273 8:252435 16:26588 32:82 64:100 128:8
    [2^00, 2^01]: 10244
    (2^01, 2^02]: 73998
    (2^02, 2^03]: 272273
    (2^03, 2^04]: 252435
    (2^04, 2^05]: 26588
    (2^05, 2^06]: 82
    (2^06, 2^07]: 100
    (2^07, 2^08]: 8
sum_limbo_reclamation_event_size_total=4772959
count_limbo_reclamation_event_size_by_thread=9940 9936 9930 9908 9952 9940 9924 9940 9942 9928 9944 9922 9926 9926 9934 9936 9920 9910 9952 9938 9926 9950 9932 9918 9936 9924 9928 9932 9916 9940 9934 9934 9930 9946 9942 9948 9950 9952 9928 9938 9922 9924 9950 9932 9924 9918 9960 9954 9918 9926 9934 9960 9926 9930 9932 9946 9940 9900 9920 9948 9914 9928 9918 9952
count_limbo_reclamation_event_size_total=635728
sum_limbo_reclamation_event_count_total=2649472
first_thread_announced_epoch_by_thread=45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344 45344
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=34191
sum_abtree_erase_repeat_total=6520
sum_abtree_search_repeat_total=2650
sum_abtree_search_complete_total=802287520
sum_abtree_fix_weight_viol_attempt_total=746540
sum_abtree_fix_degree_viol_attempt_total=5794062
sum_abtree_rebalancing_kcas_attempt_total=6535687
sum_abtree_update_kcas_attempt_total=397881062
sum_abtree_internal_complex_search_while_iters_total=802292123
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=6340857 6171787 6400805 6237580 6210328 6354922 5977906 6342748 6253059 6338940 6099038 6277036 6151834 6262333 6157680 6253391 6132161 6353957 6141859 6275615 6215596 6297050 6218336 6337295 6169691 6210719 6114288 6238617 6133264 6215960 6066000 6314065 6193528 6323606 6221300 6364598 6173984 6311565 6105969 6196707 6067672 6231811 6065527 6179961 6118473 6348401 6143932 6313225 6224734 6306469 6178992 6318878 6126643 6230177 6096738 6223382 6022054 6164061 5940410 6285440 6179721 6371858 6205738 6351522
sum_num_inserts_total=397851793
sum_num_deletes_by_thread=6340550 6173841 6396903 6241044 6213051 6353064 5976940 6344576 6251597 6336058 6095119 6282469 6146901 6264070 6155771 6255246 6129018 6358753 6145639 6275997 6211862 6299663 6220201 6340592 6174247 6206932 6120049 6231858 6131504 6218693 6064776 6307450 6187628 6322356 6222422 6358564 6176230 6310569 6109488 6196407 6071971 6229564 6066826 6179178 6119956 6345505 6145293 6313789 6230398 6306444 6180175 6320542 6132378 6228708 6098717 6219138 6015372 6163083 5943862 6284545 6178536 6368305 6205137 6345826
sum_num_deletes_total=397841346
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=12681407 12345628 12797708 12478624 12423379 12707986 11954846 12687324 12504656 12674998 12194157 12559505 12298735 12526403 12313451 12508637 12261179 12712710 12287498 12551612 12427458 12596713 12438537 12677887 12343938 12417651 12234337 12470475 12264768 12434653 12130776 12621515 12381156 12645962 12443722 12723162 12350214 12622134 12215457 12393114 12139643 12461375 12132353 12359139 12238429 12693906 12289225 12627014 12455132 12612913 12359167 12639420 12259021 12458885 12195455 12442520 12037426 12327144 11884272 12569985 12358257 12740163 12410875 12697348
average_num_operations_total=12432705
stdev_num_operations_total=25535
sum_num_operations_total=795693139
min_num_operations_total=11884272
max_num_operations_total=12797708
first_time_thread_terminate_by_thread=10000070 10000070 10000070 10000070 10000066 10000066 10000066 10000067 10000069 10000069 10000069 10000069 10000070 10000069 10000069 10000069 10000068 10000068 10000068 10000068 10000069 10000069 10000069 10000069 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000069 10000069 10000069 10000069 10000068 10000068 10000068 10000068 10000068 10000067 10000067 10000067 10000067 10000067 10000067 10000067 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000068 10000068 10000068 10000068 10000071 10000071 10000071 10000071
min_time_thread_terminate_total=10000066
max_time_thread_terminate_total=10000071
first_time_thread_start_by_thread=5 5 5 5 3 3 3 3 4 4 4 4 3 3 3 3 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 4 4 4 4 5 5 5 5 7 7 7 7 7 7 7 7 6 6 6 6 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=1001397331521
threads_final_size=1000915
final_keysum=1001397331521
final_size=1000915
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=397851793
total_deletes=397841346
total_updates=795693139
total_queries=0
total_ops=795693139
find_throughput=0
rq_throughput=0
update_throughput=79569313
query_throughput=0
total_throughput=79569313


total find                    : 0
total rq                      : 0
total inserts                 : 397851793
total deletes                 : 397841346
total updates                 : 795693139
total queries                 : 0
total ops                     : 795693139
find throughput               : 0
rq throughput                 : 0
update throughput             : 79569313
query throughput              : 0
total throughput              : 79569313

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.486s
REALTIME_MAIN_END_PERF_FORMAT=216556.870247152
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=89108, mem_maxresident_kb=355452, user_cputime=771.14, sys_cputime=5.48, percent_cpu=6700%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1