__step=000250
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000250.txt
__path_data=data/data000250.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5567b904f440
addrof(kcasDescriptors[1])=0x5567b904fbc0
addrof(rdcssDescriptors[0])=0x5567b913f440
addrof(rdcssDescriptors[1])=0x5567b913f500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=222892.646223053
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=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.022s
prefilling_size=99873 prefilling_elapsed_millis=1s
finished prefilling to size 99835 for expected size 100000 keysum=9994201347, performing 82712839 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=99835
pref_millis=1101
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=222893.811401000
REALTIME_END_PERF_FORMAT=222903.811441370
###############################################################################
################################## 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 3186 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.208s
tree_stats_numInternalsAtDepth=1 1 8 54 415 3186 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19472
tree_stats_numNodesAtDepth=1 1 8 54 415 3186 19472
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100128
tree_stats_avgDegreeAtDepth=1 8 6.75 7.68519 7.67711 6.11174 5.14215
tree_stats_height=7
tree_stats_numInternals=3665
tree_stats_numLeaves=19472
tree_stats_numNodes=23137
tree_stats_numKeys=100128
tree_stats_avgDegreeInternal=6.31296
tree_stats_avgDegreeLeaves=5.14215
tree_stats_avgDegree=5.32761
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:94135 2:122616 4:22015 8:375 16:121 32:26
[2^00, 2^01]: 94135
(2^01, 2^02]: 122616
(2^02, 2^03]: 22015
(2^03, 2^04]: 375
(2^04, 2^05]: 121
(2^05, 2^06]: 26
sum_limbo_reclamation_event_size_total=451850
count_limbo_reclamation_event_size_by_thread=3964 3774 3962 3664 3762 3818 3820 3848 3906 3974 3680 3852 3644 3722 3698 3984 3488 3556 3658 3724 3556 3800 3618 3678 3842 3830 3742 3870 3654 3660 3664 3626 3724 3542 3640 3898 3812 4028 3840 3552 3748 3914 3600 3686 3584 3626 3410 3762 3518 3922 3862 3700 3684 3812 3658 3868 3658 3766 3626 3690 3622 3962 3652 3884
count_limbo_reclamation_event_size_total=239288
sum_limbo_reclamation_event_count_total=4687616
first_thread_announced_epoch_by_thread=77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650 77650
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=10646
sum_abtree_erase_repeat_total=2812
sum_abtree_search_repeat_total=601
sum_abtree_search_complete_total=136260917
sum_abtree_fix_weight_viol_attempt_total=126448
sum_abtree_fix_degree_viol_attempt_total=976854
sum_abtree_rebalancing_kcas_attempt_total=1101798
sum_abtree_update_kcas_attempt_total=67579546
sum_abtree_internal_complex_search_while_iters_total=136262251
sum_abtree_internal_basic_search_while_iters_total=1216239679
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1136937 1086735 1129131 1062762 1069906 1102366 1054362 1100125 1062232 1101365 1044790 1087813 1043989 1080018 1028301 1053965 1006954 1043807 994611 1031843 990112 1088453 1035074 1068014 1130565 1078388 1032425 1073610 1015306 1032668 995517 1024496 1002805 1027519 997727 1098307 1114782 1144699 1105630 1006813 1047273 1071597 1026874 1033554 991339 1022577 1001339 1028552 992843 1097249 1049699 1076474 1051456 1082755 1049692 1083563 1061422 1054115 1010370 1062498 1031396 1098876 1053541 1110624
sum_num_inserts_total=67574600
sum_num_deletes_by_thread=1138178 1088606 1129510 1062414 1070135 1100866 1053586 1099033 1064071 1104538 1046604 1087043 1044980 1079929 1029708 1055326 1007007 1042635 993332 1030940 990449 1089081 1034688 1068233 1129672 1076350 1033372 1073141 1014140 1031242 997181 1024512 1004714 1026293 996371 1096408 1111153 1146218 1103725 1010334 1047290 1071904 1027258 1032809 992637 1020790 1001092 1026018 992790 1096947 1052300 1075054 1049901 1080355 1049993 1084462 1060648 1053727 1009197 1062270 1030625 1100266 1055559 1107578
sum_num_deletes_total=67567188
sum_num_searches_by_thread=20501152 19548871 20338448 19128112 19256022 19842598 18992606 19800814 19128626 19845539 18808155 19560909 18796506 19450729 18536252 18967801 18129594 18788124 17912104 18553228 17822932 19599390 18603711 19228889 20317655 19371469 18556271 19313898 18245438 18566714 17923960 18425974 18078243 18499666 17948484 19757077 20036389 20606094 19890696 18152462 18845573 19274070 18495779 18572705 17860838 18400257 18016503 18484791 17879152 19766771 18935540 19375620 18939300 19466813 18896859 19497777 19090430 18976404 18186067 19105098 18552885 19783507 19005009 19956209
sum_num_searches_total=1216195559
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=22776267 21724212 22597089 21253288 21396063 22045830 21100554 21999972 21254929 22051442 20899549 21735765 20885475 21610676 20594261 21077092 20143555 20874566 19900047 20616011 19803493 21776924 20673473 21365136 22577892 21526207 20622068 21460649 20274884 20630624 19916658 20474982 20085762 20553478 19942582 21951792 22262324 22897011 22100051 20169609 20940136 21417571 20549911 20639068 19844814 20443624 20018934 20539361 19864785 21960967 21037539 21527148 21040657 21629923 20996544 21665802 21212500 21084246 20205634 21229866 20614906 21982649 21114109 22174411
average_num_operations_total=21114646
stdev_num_operations_total=99966
sum_num_operations_total=1351337347
min_num_operations_total=19803493
max_num_operations_total=22897011
first_time_thread_terminate_by_thread=10000040 10000041 10000041 10000041 10000039 10000039 10000039 10000039 10000042 10000042 10000042 10000042 10000040 10000040 10000040 10000040 10000042 10000042 10000041 10000042 10000040 10000040 10000040 10000040 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000043 10000043 10000043 10000043 10000042 10000041 10000041 10000042 10000043 10000043 10000043 10000042 10000043 10000043 10000043 10000043 10000043 10000043 10000043 10000043 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000043 10000040 10000040 10000040
min_time_thread_terminate_total=10000039
max_time_thread_terminate_total=10000043
first_time_thread_start_by_thread=9 9 9 9 6 6 5 6 10 10 10 10 6 6 6 6 7 8 7 7 8 8 8 8 7 7 7 7 7 7 7 7 8 8 8 8 6 7 7 7 9 9 9 9 8 8 8 8 8 8 8 8 9 9 9 9 9 10 9 10 7 7 7 7
min_time_thread_start_total=5
max_time_thread_start_total=10
sum_duration_all_ops_total=
threads_final_keysum=10004301847
threads_final_size=100128
final_keysum=10004301847
final_size=100128
validate_result=success
Validation OK.
Structural validation OK.
total_find=1216195559
total_rq=0
total_inserts=67574600
total_deletes=67567188
total_updates=135141788
total_queries=1216195559
total_ops=1351337347
find_throughput=121619555
rq_throughput=0
update_throughput=13514178
query_throughput=121619555
total_throughput=135133734
total find : 1216195559
total rq : 0
total inserts : 67574600
total deletes : 67567188
total updates : 135141788
total queries : 1216195559
total ops : 1351337347
find throughput : 121619555
rq throughput : 0
update throughput : 13514178
query throughput : 121619555
total throughput : 135133734
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=7646288791095
total_execution_walltime=11.462s
REALTIME_MAIN_END_PERF_FORMAT=222904.108710593
[time_cmd_output] time_elapsed_sec=11.56, faults_major=0, faults_minor=76960, mem_maxresident_kb=307724, user_cputime=763.20, sys_cputime=4.24, 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