-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathrunningavg.go
48 lines (39 loc) · 925 Bytes
/
runningavg.go
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
package main
import "math"
type RunningAvgFloat64 interface {
AddValue(float64) float64
GetAverage() float64
GetVariance() float64
GetStandardDeviation() float64
Elements() uint64
}
func NewRunningAvgFloat64() RunningAvgFloat64 {
return &runningAvgFloat64impl{}
}
type runningAvgFloat64impl struct {
avg float64
variance float64
n uint64
}
func (r *runningAvgFloat64impl) AddValue(value float64) float64 {
r.n += 1
delta := value - r.avg
r.avg += delta / float64(r.n)
r.variance = r.variance + delta*(value-r.avg)
return r.avg
}
func (r *runningAvgFloat64impl) GetAverage() float64 {
return r.avg
}
func (r *runningAvgFloat64impl) GetVariance() float64 {
if r.n < 2 {
return 0
}
return r.variance / float64(r.n-1)
}
func (r *runningAvgFloat64impl) GetStandardDeviation() float64 {
return math.Sqrt(r.GetVariance())
}
func (r *runningAvgFloat64impl) Elements() uint64 {
return r.n
}