Files

156 lines
3.7 KiB
Go

//
// Copyright (c) 2015-2024 MinIO, Inc.
//
// This file is part of MinIO Object Storage stack
//
// This program is free software: you can redistribute it and/or modify
// it under the terms of the GNU Affero General Public License as
// published by the Free Software Foundation, either version 3 of the
// License, or (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU Affero General Public License for more details.
//
// You should have received a copy of the GNU Affero General Public License
// along with this program. If not, see <http://www.gnu.org/licenses/>.
//
package madmin
import (
"math"
"sort"
"time"
)
// Timings captures all latency metrics
type Timings struct {
Avg time.Duration `json:"avg"` // Average duration per sample
P50 time.Duration `json:"p50"` // 50th %ile of all the sample durations
P75 time.Duration `json:"p75"` // 75th %ile of all the sample durations
P95 time.Duration `json:"p95"` // 95th %ile of all the sample durations
P99 time.Duration `json:"p99"` // 99th %ile of all the sample durations
P999 time.Duration `json:"p999"` // 99.9th %ile of all the sample durations
Long5p time.Duration `json:"l5p"` // Average duration of the longest 5%
Short5p time.Duration `json:"s5p"` // Average duration of the shortest 5%
Max time.Duration `json:"max"` // Max duration
Min time.Duration `json:"min"` // Min duration
StdDev time.Duration `json:"sdev"` // Standard deviation among all the sample durations
Range time.Duration `json:"range"` // Delta between Max and Min
}
// Measure - calculate all the latency measurements
func (ts TimeDurations) Measure() Timings {
if len(ts) == 0 {
return Timings{
Avg: 0,
P50: 0,
P75: 0,
P95: 0,
P99: 0,
P999: 0,
Long5p: 0,
Short5p: 0,
Min: 0,
Max: 0,
Range: 0,
StdDev: 0,
}
}
sort.Slice(ts, func(i, j int) bool {
return int64(ts[i]) < int64(ts[j])
})
return Timings{
Avg: ts.avg(),
P50: ts[ts.Len()/2],
P75: ts.p(0.75),
P95: ts.p(0.95),
P99: ts.p(0.99),
P999: ts.p(0.999),
Long5p: ts.long5p(),
Short5p: ts.short5p(),
Min: ts.min(),
Max: ts.max(),
Range: ts.srange(),
StdDev: ts.stdDev(),
}
}
// TimeDurations is time.Duration segments.
type TimeDurations []time.Duration
func (ts TimeDurations) Len() int { return len(ts) }
func (ts TimeDurations) avg() time.Duration {
var total time.Duration
for _, t := range ts {
total += t
}
return time.Duration(int(total) / ts.Len())
}
func (ts TimeDurations) p(p float64) time.Duration {
return ts[int(float64(ts.Len())*p+0.5)-1]
}
func (ts TimeDurations) stdDev() time.Duration {
m := ts.avg()
s := 0.00
for _, t := range ts {
s += math.Pow(float64(m-t), 2)
}
msq := s / float64(ts.Len())
return time.Duration(math.Sqrt(msq))
}
func (ts TimeDurations) long5p() time.Duration {
set := ts[int(float64(ts.Len())*0.95+0.5):]
if len(set) <= 1 {
return ts[ts.Len()-1]
}
var t time.Duration
var i int
for _, n := range set {
t += n
i++
}
return time.Duration(int(t) / i)
}
func (ts TimeDurations) short5p() time.Duration {
set := ts[:int(float64(ts.Len())*0.05+0.5)]
if len(set) <= 1 {
return ts[0]
}
var t time.Duration
var i int
for _, n := range set {
t += n
i++
}
return time.Duration(int(t) / i)
}
func (ts TimeDurations) min() time.Duration {
return ts[0]
}
func (ts TimeDurations) max() time.Duration {
return ts[ts.Len()-1]
}
func (ts TimeDurations) srange() time.Duration {
return ts.max() - ts.min()
}