Files
tasks/common/aggregate/moving_window_average.go
Alex ShtinandGitHub 8e8f1b0f7c Remove license header from every file (#7689)
## What changed?
<!-- Describe what has changed in this PR -->
Remove license header from every file. Because it is really hard to
follow in this PR here is the summary:
1. License header is removed from all `.go` and `.proto` files
:fireworks::fireworks:🎆.
2. `LICENSE` file in the root directory has only Temporal and Uber
copyrights.
3. 5 other `LICENSE` files added to the packages which have copyrights
different from Temporal and Uber: Datadog, Xargin, "Mat Ryer, Tyler
Bunnell and contributors".
4. `license_file` flag is removed from all code generation tools.
5. `copyright_file` flag is removed from `go:generate mockgen`
directive.
6. All copyright related targets are removed from `Makefile`.
7. Updated Temporal copyright year to 2025 everywhere.

## Why?
<!-- Tell your future self why have you made these changes -->
I double checked with legal department that it is not needed to have
license header in every file. One file per repo is enough. I put all
copyrights to the root `LICENSE` file and removed header from all other
files. Also updated tools and `Makefile`.
2025-05-01 18:50:21 -07:00

80 lines
1.5 KiB
Go

package aggregate
import (
"sync"
"time"
)
type (
MovingWindowAverage interface {
Record(val int64)
Average() float64
}
timestampedData struct {
value int64
timestamp time.Time
}
MovingWindowAvgImpl struct {
sync.Mutex
windowSize time.Duration
maxBufferSize int
buffer []timestampedData
headIdx int
tailIdx int
sum int64
count int64
}
)
func NewMovingWindowAvgImpl(
windowSize time.Duration,
maxBufferSize int,
) *MovingWindowAvgImpl {
return &MovingWindowAvgImpl{
windowSize: windowSize,
maxBufferSize: maxBufferSize,
buffer: make([]timestampedData, maxBufferSize),
}
}
func (a *MovingWindowAvgImpl) Record(val int64) {
a.Lock()
defer a.Unlock()
a.buffer[a.tailIdx] = timestampedData{timestamp: time.Now(), value: val}
a.tailIdx = (a.tailIdx + 1) % a.maxBufferSize
a.sum += val
a.count++
if a.tailIdx == a.headIdx {
// buffer full, expire oldest element
a.sum -= a.buffer[a.headIdx].value
a.count--
a.headIdx = (a.headIdx + 1) % a.maxBufferSize
}
}
func (a *MovingWindowAvgImpl) Average() float64 {
a.Lock()
defer a.Unlock()
a.expireOldValuesLocked()
if a.count == 0 {
return 0
}
return float64(a.sum) / float64(a.count)
}
func (a *MovingWindowAvgImpl) expireOldValuesLocked() {
for ; a.headIdx != a.tailIdx; a.headIdx = (a.headIdx + 1) % a.maxBufferSize {
if time.Since(a.buffer[a.headIdx].timestamp) < a.windowSize {
break
}
a.sum -= a.buffer[a.headIdx].value
a.count--
}
}