__step=000153
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000153.txt
__path_data=data/data000153.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55918601b440
addrof(kcasDescriptors[1])=0x55918601bbc0
addrof(rdcssDescriptors[0])=0x55918610b440
addrof(rdcssDescriptors[1])=0x55918610b500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=221743.619840722
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=2000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.018s
prefilling_size=998265 prefilling_elapsed_millis=1s
finished prefilling to size 998240 for expected size 1000000 keysum=997766487644, performing 76373971 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=998240
pref_millis=1101
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=221744.769877648
REALTIME_END_PERF_FORMAT=221754.769965495
###############################################################################
################################## 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 3711 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.224s
tree_stats_numInternalsAtDepth=1 1 8 64 483 3711 28756 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195291
tree_stats_numNodesAtDepth=1 1 8 64 483 3711 28756 195291
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000455
tree_stats_avgDegreeAtDepth=1 8 8 7.54688 7.68323 7.74885 6.79131 5.12289
tree_stats_height=8
tree_stats_numInternals=33024
tree_stats_numLeaves=195291
tree_stats_numNodes=228315
tree_stats_numKeys=1000455
tree_stats_avgDegreeInternal=6.91361
tree_stats_avgDegreeLeaves=5.12289
tree_stats_avgDegree=5.38191
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:96631 2:127003 4:24721 8:477 16:61 32:3
[2^00, 2^01]: 96631
(2^01, 2^02]: 127003
(2^02, 2^03]: 24721
(2^03, 2^04]: 477
(2^04, 2^05]: 61
(2^05, 2^06]: 3
sum_limbo_reclamation_event_size_total=474453
count_limbo_reclamation_event_size_by_thread=4036 3854 4154 3890 3948 3892 3964 3904 4004 3928 3936 3916 3924 3788 3898 3954 3808 3880 3766 3840 3790 3890 3876 3886 3872 3816 3660 3818 3872 3832 3886 4070 4086 3880 3830 3992 3888 3812 3810 3680 3812 3748 3748 3840 3798 3994 3950 3972 3924 4002 3938 3914 3986 3978 3740 3830 3780 3766 3702 3982 3956 3952 4004 4050
count_limbo_reclamation_event_size_total=248896
sum_limbo_reclamation_event_count_total=3404018
first_thread_announced_epoch_by_thread=57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198 57198
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=698
sum_abtree_erase_repeat_total=155
sum_abtree_search_repeat_total=29
sum_abtree_search_complete_total=100575958
sum_abtree_fix_weight_viol_attempt_total=95186
sum_abtree_fix_degree_viol_attempt_total=740030
sum_abtree_rebalancing_kcas_attempt_total=835126
sum_abtree_update_kcas_attempt_total=49866700
sum_abtree_internal_complex_search_while_iters_total=100576056
sum_abtree_internal_basic_search_while_iters_total=897695027
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=817314 780764 814163 789314 799182 810703 794849 808430 800714 802495 779988 786663 771029 783940 768179 779913 784431 797767 775427 792789 774938 790381 772072 774860 756161 766863 749247 759919 748136 758185 788250 796266 777584 790695 775114 786731 771426 786676 762512 766013 749121 762310 744967 756566 744403 801549 783463 792674 777209 792645 779384 790079 760981 765535 749585 765877 749163 763397 751484 805574 789081 807114 793905 812149
sum_num_inserts_total=49878298
sum_num_deletes_by_thread=817794 778420 816443 788643 798492 810648 793477 809585 798948 802230 778794 785988 770924 784548 768499 780083 782405 795046 773134 790807 775336 789463 771390 774945 756163 765074 749663 759886 747601 757675 786194 796766 776261 789809 773923 786715 772644 787790 760971 765217 751216 762572 745292 757682 742106 801745 782986 792852 779668 791902 777237 789630 763086 768796 749299 765639 751094 764107 751297 805590 791071 805570 792867 809660
sum_num_deletes_total=49861358
sum_num_searches_by_thread=14719073 14037210 14663585 14215460 14371454 14611166 14306211 14571867 14401175 14445585 14015828 14168051 13883198 14132060 13827672 14035700 14121242 14339254 13945639 14253345 13938488 14207642 13900316 13962767 13621286 13791146 13479353 13670539 13458803 13635545 14152908 14323630 13991139 14207205 13933241 14169883 13917016 14168043 13695384 13800906 13503386 13723371 13407031 13627460 13395804 14449075 14110340 14272573 14019291 14251746 14005862 14210307 13718830 13803798 13489289 13761612 13514013 13745406 13509205 14486267 14234027 14493043 14288443 14580402
sum_num_searches_total=897690596
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16354181 15596394 16294191 15793417 15969128 16232517 15894537 16189882 16000837 16050310 15574610 15740702 15425151 15700548 15364350 15595696 15688078 15932067 15494200 15836941 15488762 15787486 15443778 15512572 15133610 15323083 14978263 15190344 14954540 15151405 15727352 15916662 15544984 15787709 15482278 15743329 15461086 15742509 15218867 15332136 15003723 15248253 14897290 15141708 14882313 16052369 15676789 15858099 15576168 15836293 15562483 15790016 15242897 15338129 14988173 15293128 15014270 15272910 15011986 16097431 15814179 16105727 15875215 16202211
average_num_operations_total=15584847
stdev_num_operations_total=48194
sum_num_operations_total=997430252
min_num_operations_total=14882313
max_num_operations_total=16354181
first_time_thread_terminate_by_thread=10000092 10000092 10000092 10000092 10000089 10000089 10000089 10000089 10000087 10000087 10000089 10000087 10000088 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000089 10000092 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=10 10 10 10 9 9 9 9 8 8 8 8 11 11 11 11 13 13 13 13 12 12 12 12 13 13 13 13 12 11 11 12 12 12 12 12 11 11 11 11 13 13 13 13 11 11 11 11 12 12 12 12 9 10 10 10 10 10 10 10 10 10 10 10
min_time_thread_start_total=8
max_time_thread_start_total=13
sum_duration_all_ops_total=
threads_final_keysum=1000786546912
threads_final_size=1000455
final_keysum=1000786546912
final_size=1000455
validate_result=success
Validation OK.
Structural validation OK.
total_find=897690596
total_rq=0
total_inserts=49878298
total_deletes=49861358
total_updates=99739656
total_queries=897690596
total_ops=997430252
find_throughput=89769059
rq_throughput=0
update_throughput=9973965
query_throughput=89769059
total_throughput=99743025
total find : 897690596
total rq : 0
total inserts : 49878298
total deletes : 49861358
total updates : 99739656
total queries : 897690596
total ops : 997430252
find throughput : 89769059
rq throughput : 0
update throughput : 9973965
query throughput : 89769059
total throughput : 99743025
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=62751605807837
total_execution_walltime=11.462s
REALTIME_MAIN_END_PERF_FORMAT=221755.82252999
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=88453, mem_maxresident_kb=352928, user_cputime=765.33, sys_cputime=5.03, percent_cpu=6657%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1