__step=000577
__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=data000577.txt
__path_data=data/data000577.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f42109c440
addrof(kcasDescriptors[1])=0x55f42109cbc0
addrof(rdcssDescriptors[0])=0x55f42118c440
addrof(rdcssDescriptors[1])=0x55f42118c500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213783.103611036
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.019s
prefilling_size=100207 prefilling_elapsed_millis=1s
finished prefilling to size 100192 for expected size 100000 keysum=10016486600, performing 80190026 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100192
pref_millis=1101
prefill_elapsed_ms=1111
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213784.247542772
REALTIME_END_PERF_FORMAT=213794.247642745
###############################################################################
################################## 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.208s
tree_stats_numInternalsAtDepth=1 1 7 51 401 3160 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19504
tree_stats_numNodesAtDepth=1 1 7 51 401 3160 19504
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99698
tree_stats_avgDegreeAtDepth=1 7 7.28571 7.86275 7.8803 6.17215 5.11167
tree_stats_height=7
tree_stats_numInternals=3621
tree_stats_numLeaves=19504
tree_stats_numNodes=23125
tree_stats_numKeys=99698
tree_stats_avgDegreeInternal=6.38636
tree_stats_avgDegreeLeaves=5.11167
tree_stats_avgDegree=5.31126
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:95370 2:124446 4:22491 8:265
[2^00, 2^01]: 95370
(2^01, 2^02]: 124446
(2^02, 2^03]: 22491
(2^03, 2^04]: 265
sum_limbo_reclamation_event_size_total=453977
count_limbo_reclamation_event_size_by_thread=3936 3842 3872 3952 3748 4034 3872 3936 3836 3768 3690 3720 3598 3716 3614 3962 3812 3862 3712 3882 3732 3838 3722 3834 3610 3762 3686 3650 3714 4096 3750 3786 3632 3698 4060 3752 3684 3726 3638 3694 3628 3598 3748 3886 3796 3816 3788 3942 3860 3808 4000 3806 3598 3610 3850 3860 3660 3674 3824 3830 3792 3970 3806 3994
count_limbo_reclamation_event_size_total=242572
sum_limbo_reclamation_event_count_total=4850164
first_thread_announced_epoch_by_thread=80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002 80002
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=11657
sum_abtree_erase_repeat_total=2955
sum_abtree_search_repeat_total=632
sum_abtree_search_complete_total=141671821
sum_abtree_fix_weight_viol_attempt_total=131245
sum_abtree_fix_degree_viol_attempt_total=1014978
sum_abtree_rebalancing_kcas_attempt_total=1144576
sum_abtree_update_kcas_attempt_total=70261961
sum_abtree_internal_complex_search_while_iters_total=141673166
sum_abtree_internal_basic_search_while_iters_total=1264682306
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=1140243 1126385 1157650 1121795 1141437 1170703 1132071 1166273 1085098 1118998 1075080 1099444 1059583 1087248 1053074 1138128 1103569 1105116 1095959 1111892 1095383 1111831 1075262 1083397 1054581 1072043 1049825 1063123 1043050 1136927 1099034 1116684 1083472 1095348 1175252 1090902 1057752 1054435 1032768 1045117 1023239 1034071 1116004 1110788 1104738 1118240 1099611 1115459 1091049 1107175 1085174 1096246 1006565 1015289 1123544 1148163 1056199 1062776 1105091 1129271 1121481 1164212 1130438 1173317
sum_num_inserts_total=70264072
sum_num_deletes_by_thread=1139229 1126732 1153944 1121811 1141325 1170281 1133738 1163837 1085405 1118673 1076100 1102958 1060327 1087561 1053895 1139177 1102495 1106235 1094028 1115281 1095108 1110106 1076949 1081752 1053241 1069701 1050415 1061854 1043639 1136677 1100526 1114835 1080402 1094281 1176326 1088777 1056445 1052463 1031195 1045719 1023581 1033132 1116084 1111315 1105415 1118997 1097405 1115358 1089568 1107284 1082753 1096791 1008660 1015942 1121594 1146582 1056967 1060606 1104723 1129749 1121802 1162107 1130147 1174502
sum_num_deletes_total=70244507
sum_num_searches_by_thread=20524294 20281583 20822590 20209840 20536702 21071730 20404248 20982951 19537534 20134876 19357410 19846179 19078107 19576861 18956665 20489492 19865019 19893631 19729441 20030842 19710855 19999169 19373386 19500132 18964928 19267074 18892712 19133765 18775630 20448309 19794036 20100126 19461106 19702939 21150770 19607312 19017432 18972706 18576854 18805596 18405691 18585597 20098695 20010211 19881009 20130119 19779199 20065534 19636308 19937051 19509845 19747922 18156346 18273954 20198475 20655384 19022185 19102510 19918401 20298928 20190378 20934118 20371985 21145214
sum_num_searches_total=1264639891
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=22803766 22534700 23134184 22453446 22819464 23412714 22670057 23313061 21708037 22372547 21508590 22048581 21198017 21751670 21063634 22766797 22071083 22104982 21919428 22258015 21901346 22221106 21525597 21665281 21072750 21408818 20992952 21258742 20862319 22721913 21993596 22331645 21624980 21892568 23502348 21786991 21131629 21079604 20640817 20896432 20452511 20652800 22330783 22232314 22091162 22367356 21976215 22296351 21816925 22151510 21677772 21940959 20171571 20305185 22443613 22950129 21135351 21225892 22128215 22557948 22433661 23260437 22632570 23493033
average_num_operations_total=21955444
stdev_num_operations_total=100694
sum_num_operations_total=1405148470
min_num_operations_total=20171571
max_num_operations_total=23502348
first_time_thread_terminate_by_thread=10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000102 10000102 10000102 10000102 10000098 10000098 10000098 10000098 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100
min_time_thread_terminate_total=10000098
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 6 6 6 7 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=9986805987
threads_final_size=99698
final_keysum=9986805987
final_size=99698
validate_result=success
Validation OK.
Structural validation OK.
total_find=1264639891
total_rq=0
total_inserts=70264072
total_deletes=70244507
total_updates=140508579
total_queries=1264639891
total_ops=1405148470
find_throughput=126463989
rq_throughput=0
update_throughput=14050857
query_throughput=126463989
total_throughput=140514847
total find : 1264639891
total rq : 0
total inserts : 70264072
total deletes : 70244507
total updates : 140508579
total queries : 1264639891
total ops : 1405148470
find throughput : 126463989
rq throughput : 0
update throughput : 14050857
query throughput : 126463989
total throughput : 140514847
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=6726823392394
total_execution_walltime=11.436s
REALTIME_MAIN_END_PERF_FORMAT=213794.540182929
[time_cmd_output] time_elapsed_sec=11.53, faults_major=0, faults_minor=77372, mem_maxresident_kb=309448, user_cputime=761.86, sys_cputime=3.97, percent_cpu=6636%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1