-
-
Notifications
You must be signed in to change notification settings - Fork 48
Expand file tree
/
Copy pathbenchmark.sh
More file actions
163 lines (140 loc) · 4.42 KB
/
benchmark.sh
File metadata and controls
163 lines (140 loc) · 4.42 KB
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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
#!/usr/bin/env bash
_BASHUNIT_BENCH_NAMES=()
_BASHUNIT_BENCH_REVS=()
_BASHUNIT_BENCH_ITS=()
_BASHUNIT_BENCH_AVERAGES=()
_BASHUNIT_BENCH_MAX_MILLIS=()
function bashunit::benchmark::parse_annotations() {
local fn_name=$1
local script=$2
local revs=1
local its=1
local max_ms=""
local annotation
annotation=$(awk "/function[[:space:]]+${fn_name}[[:space:]]*\(/ {print prev; exit} {prev=\$0}" "$script")
local _extracted
_extracted=$(echo "$annotation" | sed -n 's/.*@revs=\([0-9][0-9]*\).*/\1/p')
if [ -n "$_extracted" ]; then
revs="$_extracted"
else
_extracted=$(echo "$annotation" | sed -n 's/.*@revolutions=\([0-9][0-9]*\).*/\1/p')
if [ -n "$_extracted" ]; then
revs="$_extracted"
fi
fi
_extracted=$(echo "$annotation" | sed -n 's/.*@its=\([0-9][0-9]*\).*/\1/p')
if [ -n "$_extracted" ]; then
its="$_extracted"
else
_extracted=$(echo "$annotation" | sed -n 's/.*@iterations=\([0-9][0-9]*\).*/\1/p')
if [ -n "$_extracted" ]; then
its="$_extracted"
fi
fi
_extracted=$(echo "$annotation" | sed -n 's/.*@max_ms=\([0-9.][0-9.]*\).*/\1/p')
if [ -n "$_extracted" ]; then
max_ms="$_extracted"
fi
if [ -n "$max_ms" ]; then
echo "$revs" "$its" "$max_ms"
else
echo "$revs" "$its"
fi
}
function bashunit::benchmark::add_result() {
_BASHUNIT_BENCH_NAMES[${#_BASHUNIT_BENCH_NAMES[@]}]="$1"
_BASHUNIT_BENCH_REVS[${#_BASHUNIT_BENCH_REVS[@]}]="$2"
_BASHUNIT_BENCH_ITS[${#_BASHUNIT_BENCH_ITS[@]}]="$3"
_BASHUNIT_BENCH_AVERAGES[${#_BASHUNIT_BENCH_AVERAGES[@]}]="$4"
_BASHUNIT_BENCH_MAX_MILLIS[${#_BASHUNIT_BENCH_MAX_MILLIS[@]}]="$5"
}
# shellcheck disable=SC2155
function bashunit::benchmark::run_function() {
local fn_name=$1
local revs=$2
local its=$3
local max_ms=$4
local IFS=$' \t\n'
local -a durations=()
local durations_count=0
local i r
for ((i = 1; i <= its; i++)); do
local start_time=$(bashunit::clock::now)
(
for ((r = 1; r <= revs; r++)); do
"$fn_name" >/dev/null 2>&1
done
)
local end_time=$(bashunit::clock::now)
local dur_ns=$(bashunit::math::calculate "($end_time - $start_time)")
local dur_ms=$(bashunit::math::calculate "$dur_ns / 1000000")
durations[durations_count]="$dur_ms"
durations_count=$((durations_count + 1))
if bashunit::env::is_bench_mode_enabled; then
local label="$(bashunit::helper::normalize_test_function_name "$fn_name")"
local line="$label [$i/$its] ${dur_ms} ms"
bashunit::state::print_line "successful" "$line"
fi
done
local sum=0
local d
for d in "${durations[@]+"${durations[@]}"}"; do
sum=$(bashunit::math::calculate "$sum + $d")
done
local avg=$(bashunit::math::calculate "$sum / ${#durations[@]}")
bashunit::benchmark::add_result "$fn_name" "$revs" "$its" "$avg" "$max_ms"
}
function bashunit::benchmark::print_results() {
if ! bashunit::env::is_bench_mode_enabled; then
return
fi
if ((${#_BASHUNIT_BENCH_NAMES[@]} == 0)); then
return
fi
if bashunit::env::is_simple_output_enabled; then
printf "\n"
fi
printf "\nBenchmark Results (avg ms)\n"
bashunit::print_line 80 "="
printf "\n"
local IFS=$' \t\n'
local has_threshold=false
local val
for val in "${_BASHUNIT_BENCH_MAX_MILLIS[@]+"${_BASHUNIT_BENCH_MAX_MILLIS[@]}"}"; do
if [ -n "$val" ]; then
has_threshold=true
break
fi
done
if $has_threshold; then
printf '%-40s %6s %6s %10s %12s\n' "Name" "Revs" "Its" "Avg(ms)" "Status"
else
printf '%-40s %6s %6s %10s\n' "Name" "Revs" "Its" "Avg(ms)"
fi
local i
for i in "${!_BASHUNIT_BENCH_NAMES[@]}"; do
local name="${_BASHUNIT_BENCH_NAMES[$i]:-}"
local revs="${_BASHUNIT_BENCH_REVS[$i]:-}"
local its="${_BASHUNIT_BENCH_ITS[$i]:-}"
local avg="${_BASHUNIT_BENCH_AVERAGES[$i]:-}"
local max_ms="${_BASHUNIT_BENCH_MAX_MILLIS[$i]:-}"
if [ -z "$max_ms" ]; then
printf '%-40s %6s %6s %10s\n' "$name" "$revs" "$its" "$avg"
continue
fi
if [ "$avg" -le "$max_ms" ]; then
local raw="≤ ${max_ms}"
local padded
padded=$(printf "%14s" "$raw")
printf '%-40s %6s %6s %10s %12s\n' "$name" "$revs" "$its" "$avg" "$padded"
continue
fi
local raw="> ${max_ms}"
local padded
padded=$(printf "%12s" "$raw")
printf '%-40s %6s %6s %10s %s%s%s\n' \
"$name" "$revs" "$its" "$avg" \
"$_BASHUNIT_COLOR_FAILED" "$padded" "${_BASHUNIT_COLOR_DEFAULT}"
done
bashunit::console_results::print_execution_time
}