__step=000466
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000466.txt
__path_data=data/data000466.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56205f9c1440
addrof(kcasDescriptors[1])=0x56205f9c1bc0
addrof(rdcssDescriptors[0])=0x56205fab1440
addrof(rdcssDescriptors[1])=0x56205fab1500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=212494.411388632
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.021s
prefilling_size=999596 prefilling_elapsed_millis=1s
finished prefilling to size 999557 for expected size 1000000 keysum=999848711056, performing 77080293 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999557
pref_millis=1101
prefill_elapsed_ms=1112
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=212495.563019360
REALTIME_END_PERF_FORMAT=212505.563108306
###############################################################################
################################## 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 3704 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.187s
tree_stats_numInternalsAtDepth=1 1 8 64 478 3704 28787 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195249
tree_stats_numNodesAtDepth=1 1 8 64 478 3704 28787 195249
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999212
tree_stats_avgDegreeAtDepth=1 8 8 7.46875 7.74895 7.77187 6.78254 5.11763
tree_stats_height=8
tree_stats_numInternals=33043
tree_stats_numLeaves=195249
tree_stats_numNodes=228292
tree_stats_numKeys=999212
tree_stats_avgDegreeInternal=6.90894
tree_stats_avgDegreeLeaves=5.11763
tree_stats_avgDegree=5.3769
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:96717 2:127338 4:25070 8:357
[2^00, 2^01]: 96717
(2^01, 2^02]: 127338
(2^02, 2^03]: 25070
(2^03, 2^04]: 357
sum_limbo_reclamation_event_size_total=473893
count_limbo_reclamation_event_size_by_thread=4052 3894 3786 3982 4002 3896 4090 3996 4012 4010 4166 3876 4228 3882 4068 3994 3890 3826 3730 3864 3844 3808 4102 3866 3976 4034 3912 3996 4002 3874 3852 3800 3762 3662 3838 3616 3962 3832 4008 3928 3898 3906 3866 3808 3744 3782 3762 3722 3742 3914 3844 3864 3946 3844 3982 3844 4002 3842 3750 3754 4034 3730 4062 3922
count_limbo_reclamation_event_size_total=249482
sum_limbo_reclamation_event_count_total=3459584
first_thread_announced_epoch_by_thread=58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102 58102
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=722
sum_abtree_erase_repeat_total=153
sum_abtree_search_repeat_total=42
sum_abtree_search_complete_total=101650386
sum_abtree_fix_weight_viol_attempt_total=96183
sum_abtree_fix_degree_viol_attempt_total=747361
sum_abtree_rebalancing_kcas_attempt_total=843467
sum_abtree_update_kcas_attempt_total=50399912
sum_abtree_internal_complex_search_while_iters_total=101650481
sum_abtree_internal_basic_search_while_iters_total=907273135
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=805806 823165 790226 806111 822794 796175 813671 790664 838491 817449 827280 808862 825132 809095 821148 795963 787342 761910 777856 757418 773314 753696 810067 787382 813622 794817 813352 795028 803467 776808 776059 760080 760526 752014 765358 732448 809051 788253 798662 779603 803675 790430 797810 768193 778487 742554 761899 739866 769972 732990 764569 778119 799975 769561 799931 788561 798284 773273 800288 768682 800357 772194 806594 774795
sum_num_inserts_total=50401224
sum_num_deletes_by_thread=805077 823338 788852 808306 823303 795394 813456 792020 839812 816541 826810 810907 826179 811561 823561 794934 787545 761690 779063 755926 772016 754546 810782 788633 812394 795505 810987 795990 803018 774736 775060 758292 761189 752837 763025 732561 807312 789118 797971 777086 805219 791603 799037 768692 781069 741063 760141 738605 772462 732103 763439 778267 801482 769957 799027 789510 797548 777040 800905 766459 801455 773618 805232 773229
sum_num_deletes_total=50404495
sum_num_searches_by_thread=14497334 14821699 14218197 14522594 14814427 14338976 14651518 14247530 15088011 14711111 14889355 14579336 14852901 14582003 14784742 14299748 14161359 13692553 14016853 13613621 13918924 13582260 14580002 14184351 14623655 14322257 14624884 14320610 14465880 13982645 13981970 13662115 13690557 13538527 13738929 13176856 14565910 14201414 14379166 14011510 14471170 14250032 14352893 13851342 14047633 13356710 13694175 13296349 13881593 13175141 13770164 14006795 14400939 13861342 14406717 14216828 14361449 13948924 14412551 13824190 14406455 13900956 14511010 13926970
sum_num_searches_total=907268618
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16108217 16468202 15797275 16137011 16460524 15930545 16278645 15830214 16766314 16345101 16543445 16199105 16504212 16202659 16429451 15890645 15736246 15216153 15573772 15126965 15464254 15090502 16200851 15760366 16249671 15912579 16249223 15911628 16072365 15534189 15533089 15180487 15212272 15043378 15267312 14641865 16182273 15778785 15975799 15568199 16080064 15832065 15949740 15388227 15607189 14840327 15216215 14774820 15424027 14640234 15298172 15563181 16002396 15400860 16005675 15794899 15957281 15499237 16013744 15359331 16008267 15446768 16122836 15474994
average_num_operations_total=15751161
stdev_num_operations_total=61502
sum_num_operations_total=1008074337
min_num_operations_total=14640234
max_num_operations_total=16766314
first_time_thread_terminate_by_thread=10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000089 10000087 10000087 10000087
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000091
first_time_thread_start_by_thread=8 8 8 8 7 7 7 7 8 8 8 8 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 9 9 9 9 8 8 8 8 9 9 9 9 7 7 7 7 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10
min_time_thread_start_total=7
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=999190434359
threads_final_size=999212
final_keysum=999190434359
final_size=999212
validate_result=success
Validation OK.
Structural validation OK.
total_find=907268618
total_rq=0
total_inserts=50401224
total_deletes=50404495
total_updates=100805719
total_queries=907268618
total_ops=1008074337
find_throughput=90726861
rq_throughput=0
update_throughput=10080571
query_throughput=90726861
total_throughput=100807433
total find : 907268618
total rq : 0
total inserts : 50401224
total deletes : 50404495
total updates : 100805719
total queries : 907268618
total ops : 1008074337
find throughput : 90726861
rq throughput : 0
update throughput : 10080571
query throughput : 90726861
total throughput : 100807433
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=107018623964542
total_execution_walltime=11.426s
REALTIME_MAIN_END_PERF_FORMAT=212505.837962207
[time_cmd_output] time_elapsed_sec=11.53, faults_major=0, faults_minor=88539, mem_maxresident_kb=353464, user_cputime=759.68, sys_cputime=5.63, percent_cpu=6637%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2