__step=000249
__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=data000249.txt
__path_data=data/data000249.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5600315e0440
addrof(kcasDescriptors[1])=0x5600315e0bc0
addrof(rdcssDescriptors[0])=0x5600316d0440
addrof(rdcssDescriptors[1])=0x5600316d0500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=222881.44365235
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.013s
prefilling_size=100316 prefilling_elapsed_millis=1s
finished prefilling to size 100298 for expected size 100000 keysum=10017645731, performing 79655057 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100298
pref_millis=1101
prefill_elapsed_ms=1119
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=222882.194430768
REALTIME_END_PERF_FORMAT=222892.194467985
###############################################################################
################################## 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 3160 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.206s
tree_stats_numInternalsAtDepth=1 1 8 55 409 3160 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19493
tree_stats_numNodesAtDepth=1 1 8 55 409 3160 19493
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99936
tree_stats_avgDegreeAtDepth=1 8 6.875 7.43636 7.72616 6.16867 5.12676
tree_stats_height=7
tree_stats_numInternals=3634
tree_stats_numLeaves=19493
tree_stats_numNodes=23127
tree_stats_numKeys=99936
tree_stats_avgDegreeInternal=6.36406
tree_stats_avgDegreeLeaves=5.12676
tree_stats_avgDegree=5.32118
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:94513 2:122932 4:22047 8:363 16:118 32:39
[2^00, 2^01]: 94513
(2^01, 2^02]: 122932
(2^02, 2^03]: 22047
(2^03, 2^04]: 363
(2^04, 2^05]: 118
(2^05, 2^06]: 39
sum_limbo_reclamation_event_size_total=453038
count_limbo_reclamation_event_size_by_thread=3900 3854 3848 3810 3862 4004 3960 3748 3812 3828 3648 3860 3722 3812 3464 3560 3562 3824 3702 3730 3748 3848 3654 3790 3544 3668 3588 3580 3590 3582 3582 3854 3814 3816 3834 3890 3848 3882 3766 3422 3494 3614 3632 3552 3536 3954 3828 3876 3830 3970 3568 4030 3702 3720 3698 3580 3740 3786 3734 3848 3898 3840 3900 3872
count_limbo_reclamation_event_size_total=240012
sum_limbo_reclamation_event_count_total=4855808
first_thread_announced_epoch_by_thread=80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098 80098
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=11394
sum_abtree_erase_repeat_total=2954
sum_abtree_search_repeat_total=668
sum_abtree_search_complete_total=141247184
sum_abtree_fix_weight_viol_attempt_total=131316
sum_abtree_fix_degree_viol_attempt_total=1015293
sum_abtree_rebalancing_kcas_attempt_total=1144960
sum_abtree_update_kcas_attempt_total=70060780
sum_abtree_internal_complex_search_while_iters_total=141248526
sum_abtree_internal_basic_search_while_iters_total=1260770974
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1131382 1116662 1142160 1113797 1138008 1168099 1128393 1163802 1117829 1137797 1090729 1104800 1123445 1156973 1013154 1033227 1046210 1130864 1088987 1116216 1085589 1107708 1074709 1108934 1048327 1057553 1032981 1054545 1039640 1058910 1039329 1135198 1089159 1094221 1077592 1094941 1125079 1147360 1103424 982565 1024212 1041204 1014756 1028715 1030606 1133144 1104168 1111827 1141294 1164942 1004893 1146690 1079072 1077004 1059508 1082619 1068887 1083096 1053637 1161876 1127705 1164579 1126683 1178988
sum_num_inserts_total=70030403
sum_num_deletes_by_thread=1132601 1113630 1145651 1113574 1138667 1167744 1129506 1164067 1117782 1140136 1088786 1108242 1124578 1157154 1013387 1031824 1046908 1130238 1092250 1118452 1089694 1108326 1076087 1107140 1048594 1059060 1033284 1055794 1040794 1058845 1038956 1133792 1088645 1095090 1081125 1093824 1126356 1147512 1104603 981694 1025833 1042806 1013522 1030319 1029978 1136358 1101441 1112071 1142262 1165032 1002725 1148323 1078342 1075814 1057165 1083663 1067156 1085174 1054068 1164196 1126552 1162004 1125654 1178625
sum_num_deletes_total=70053475
sum_num_searches_by_thread=20376363 20073986 20601392 20048132 20513220 21059715 20312822 20975005 20124858 20481671 19618227 19906359 20261476 20810839 18234104 18603674 18832656 20343901 19630805 20130446 19562713 19936544 19361818 19952720 18883621 19052443 18602731 18987418 18731646 19041552 18700407 20420612 19590612 19684787 19433747 19709165 20263642 20649023 19869996 17678513 18435821 18724262 18266557 18536525 18526494 20423342 19849836 20025311 20543128 20952288 18076134 20638976 19408810 19377928 19049311 19483385 19213181 19510738 18941781 20929530 20324671 20931046 20295303 21211435
sum_num_searches_total=1260729154
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=22640346 22304278 22889203 22275503 22789895 23395558 22570721 23302874 22360469 22759604 21797742 22119401 22509499 23124966 20260645 20668725 20925774 22605003 21812042 22365114 21737996 22152578 21512614 22168794 20980542 21169056 20668996 21097757 20812080 21159307 20778692 22689602 21768416 21874098 21592464 21897930 22515077 22943895 22078023 19642772 20485866 20808272 20294835 20595559 20587078 22692844 22055445 22249209 22826684 23282262 20083752 22933989 21566224 21530746 21165984 21649667 21349224 21679008 21049486 23255602 22578928 23257629 22547640 23569048
average_num_operations_total=21887703
stdev_num_operations_total=119387
sum_num_operations_total=1400813032
min_num_operations_total=19642772
max_num_operations_total=23569048
first_time_thread_terminate_by_thread=10000040 10000040 10000040 10000040 10000039 10000039 10000039 10000039 10000038 10000038 10000038 10000038 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000039 10000036 10000036 10000036 10000036 10000040 10000040 10000040 10000040 10000038 10000038 10000038 10000038 10000037 10000037 10000037 10000037 10000037 10000038 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000037 10000038 10000038 10000038 10000038 10000038 10000038 10000038 10000038 10000038 10000036 10000036 10000036
min_time_thread_terminate_total=10000036
max_time_thread_terminate_total=10000040
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 9 9 9 9 8 8 8 8 8 8 8 8 11 11 11 11 10 10 10 10 9 9 9 9 10 10 10 10 7 7 7 8 11 11 11 11 10 10 10 10 8 8 8 8 10 10 9 10 9 9 9 9 11 10 11 11
min_time_thread_start_total=7
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=9991382305
threads_final_size=99936
final_keysum=9991382305
final_size=99936
validate_result=success
Validation OK.
Structural validation OK.
total_find=1260729154
total_rq=0
total_inserts=70030403
total_deletes=70053475
total_updates=140083878
total_queries=1260729154
total_ops=1400813032
find_throughput=126072915
rq_throughput=0
update_throughput=14008387
query_throughput=126072915
total_throughput=140081303
total find : 1260729154
total rq : 0
total inserts : 70030403
total deletes : 70053475
total updates : 140083878
total queries : 1260729154
total ops : 1400813032
find throughput : 126072915
rq throughput : 0
update throughput : 14008387
query throughput : 126072915
total throughput : 140081303
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=8782818237607
total_execution_walltime=11.437s
REALTIME_MAIN_END_PERF_FORMAT=222892.482672981
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=77098, mem_maxresident_kb=308276, user_cputime=761.21, sys_cputime=5.32, percent_cpu=6642%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1