__step=000578
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000578.txt
__path_data=data/data000578.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x558d3a56f440
addrof(kcasDescriptors[1])=0x558d3a56fbc0
addrof(rdcssDescriptors[0])=0x558d3a65f440
addrof(rdcssDescriptors[1])=0x558d3a65f500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213794.703487353
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=100397 prefilling_elapsed_millis=1s
finished prefilling to size 100394 for expected size 100000 keysum=10032796058, performing 81944393 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100394
pref_millis=1101
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213795.865088692
REALTIME_END_PERF_FORMAT=213805.865133524
###############################################################################
################################## 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 3169 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.185s
tree_stats_numInternalsAtDepth=1 1 7 54 414 3169 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19450
tree_stats_numNodesAtDepth=1 1 7 54 414 3169 19450
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99798
tree_stats_avgDegreeAtDepth=1 7 7.71429 7.66667 7.65459 6.13758 5.131
tree_stats_height=7
tree_stats_numInternals=3646
tree_stats_numLeaves=19450
tree_stats_numNodes=23096
tree_stats_numKeys=99798
tree_stats_avgDegreeInternal=6.33461
tree_stats_avgDegreeLeaves=5.131
tree_stats_avgDegree=5.32101
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:94699 2:123087 4:22104 8:288
[2^00, 2^01]: 94699
(2^01, 2^02]: 123087
(2^02, 2^03]: 22104
(2^03, 2^04]: 288
sum_limbo_reclamation_event_size_total=448878
count_limbo_reclamation_event_size_by_thread=3916 3894 3924 3744 3900 3912 3746 3812 3796 3846 3854 3940 3674 3802 3742 3758 3596 3624 3554 3776 3438 3774 3688 3862 3702 3772 3602 3788 3580 3734 3656 3640 3590 3584 3488 4044 3732 3852 3850 3732 3752 3836 3696 3714 3806 3690 3762 3680 3546 3534 3758 3930 3694 3674 3642 3840 3674 3812 3726 3800 3856 4024 3912 3902
count_limbo_reclamation_event_size_total=240178
sum_limbo_reclamation_event_count_total=4669312
first_thread_announced_epoch_by_thread=77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342 77342
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=10733
sum_abtree_erase_repeat_total=2876
sum_abtree_search_repeat_total=624
sum_abtree_search_complete_total=136553426
sum_abtree_fix_weight_viol_attempt_total=127241
sum_abtree_fix_degree_viol_attempt_total=979025
sum_abtree_rebalancing_kcas_attempt_total=1104691
sum_abtree_update_kcas_attempt_total=67730517
sum_abtree_internal_complex_search_while_iters_total=136554765
sum_abtree_internal_basic_search_while_iters_total=1218989338
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1120991 1094529 1135626 1069096 1072444 1109183 1057455 1128373 1074126 1106156 1057506 1099846 1046231 1084776 1033297 1064235 1011168 1045162 1006740 1037304 999043 1087531 1041106 1068978 1032196 1064261 1022987 1062827 1016007 1035659 996867 1027393 998489 1021662 993082 1094616 1051932 1076950 1051841 1055131 1050605 1081306 1030475 1047019 1032600 1050688 1019645 1047954 990597 1017299 1069012 1093416 1055228 1088041 1057075 1094737 1069095 1087809 1023368 1078614 1059929 1117355 1071263 1134178
sum_num_inserts_total=67720110
sum_num_deletes_by_thread=1123539 1094335 1135544 1068677 1072488 1107983 1056674 1129834 1073917 1106871 1055904 1100160 1043286 1085576 1031194 1063291 1011027 1046183 1006287 1035671 995514 1088052 1040182 1067548 1031887 1064066 1024820 1063284 1016816 1037689 997016 1025097 997177 1019760 994598 1095259 1050505 1077702 1051764 1059073 1049798 1081177 1028929 1046069 1032314 1050880 1020587 1046444 991732 1016340 1070281 1091683 1055914 1092095 1053340 1091878 1069670 1088392 1025314 1079081 1061617 1117231 1072179 1131887
sum_num_deletes_total=67711082
sum_num_searches_by_thread=20182398 19724348 20442922 19253268 19263045 19975059 19017439 20329972 19330677 19925192 19041745 19790229 18793205 19526911 18578466 19149405 18203319 18814100 18111042 18648617 17965207 19579673 18750912 19233692 18571149 19159168 18430683 19152604 18301425 18630546 17946051 18488452 17968610 18345617 17893007 19703867 18903678 19413284 18948742 19025391 18896150 19479196 18536447 18829586 18571813 18921171 18366758 18837993 17848624 18304764 19279002 19661496 19004937 19629320 18988234 19647557 19257130 19581118 18451972 19424534 19103480 20119663 19295311 20395450
sum_num_searches_total=1218944823
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=22426928 21913212 22714092 21391041 21407977 22192225 21131568 22588179 21478720 22138219 21155155 21990235 20882722 21697263 20642957 21276931 20225514 20905445 20124069 20721592 19959764 21755256 20832200 21370218 20635232 21287495 20478490 21278715 20334248 20703894 19939934 20540942 19964276 20387039 19880687 21893742 21006115 21567936 21052347 21139595 20996553 21641679 20595851 20922674 20636727 21022739 20406990 20932391 19830953 20338403 21418295 21846595 21116079 21809456 21098649 21834172 21395895 21757319 20500654 21582229 21225026 22354249 21438753 22661515
average_num_operations_total=21162125
stdev_num_operations_total=90466
sum_num_operations_total=1354376015
min_num_operations_total=19830953
max_num_operations_total=22714092
first_time_thread_terminate_by_thread=10000045 10000045 10000045 10000045 10000044 10000044 10000044 10000044 10000044 10000044 10000044 10000044 10000042 10000042 10000042 10000042 10000044 10000044 10000043 10000044 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000044 10000044 10000044 10000044 10000041 10000042 10000042 10000042 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000043 10000043 10000043 10000043 10000043 10000042 10000042 10000042
min_time_thread_terminate_total=10000041
max_time_thread_terminate_total=10000045
first_time_thread_start_by_thread=6 6 6 6 4 3 4 4 6 6 6 6 4 4 4 4 4 4 4 4 5 5 5 5 8 8 8 8 5 5 5 5 6 6 6 6 4 4 4 4 7 7 7 7 4 4 4 4 7 7 7 7 7 7 7 7 5 5 5 5 5 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=9977703411
threads_final_size=99798
final_keysum=9977703411
final_size=99798
validate_result=success
Validation OK.
Structural validation OK.
total_find=1218944823
total_rq=0
total_inserts=67720110
total_deletes=67711082
total_updates=135431192
total_queries=1218944823
total_ops=1354376015
find_throughput=121894482
rq_throughput=0
update_throughput=13543119
query_throughput=121894482
total_throughput=135437601
total find : 1218944823
total rq : 0
total inserts : 67720110
total deletes : 67711082
total updates : 135431192
total queries : 1218944823
total ops : 1354376015
find throughput : 121894482
rq throughput : 0
update throughput : 13543119
query throughput : 121894482
total throughput : 135437601
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=8575768342822
total_execution_walltime=11.429s
REALTIME_MAIN_END_PERF_FORMAT=213806.133543143
[time_cmd_output] time_elapsed_sec=11.52, faults_major=0, faults_minor=76998, mem_maxresident_kb=307916, user_cputime=757.09, sys_cputime=5.20, percent_cpu=6612%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2