simplify rolling window code, and make tests run faster (#343)

master
Kevin Wan 4 years ago committed by GitHub
parent 2ee95f8981
commit 771371e051
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

@ -17,7 +17,7 @@ type (
interval time.Duration interval time.Duration
offset int offset int
ignoreCurrent bool ignoreCurrent bool
lastTime time.Duration lastTime time.Duration // start time of the last bucket
} }
) )
@ -96,7 +96,7 @@ func (rw *RollingWindow) updateOffset() {
} }
rw.offset = (offset + span) % rw.size rw.offset = (offset + span) % rw.size
rw.lastTime = time.Duration(int(rw.lastTime) + int(rw.interval)*span) rw.lastTime = rw.lastTime + rw.interval*time.Duration(span)
} }
type Bucket struct { type Bucket struct {

@ -45,31 +45,6 @@ func TestRollingWindowAdd(t *testing.T) {
assert.Equal(t, []float64{5, 15, 7}, listBuckets()) assert.Equal(t, []float64{5, 15, 7}, listBuckets())
} }
func TestRollingWindowAdd2(t *testing.T) {
const size = 3
interval := time.Millisecond * 50
r := NewRollingWindow(size, interval)
listBuckets := func() []float64 {
var buckets []float64
r.Reduce(func(b *Bucket) {
buckets = append(buckets, b.Sum)
})
return buckets
}
assert.Equal(t, []float64{0, 0, 0}, listBuckets())
r.Add(1)
assert.Equal(t, []float64{0, 0, 1}, listBuckets())
time.Sleep(time.Millisecond * 90)
r.Add(2)
r.Add(3)
assert.Equal(t, []float64{0, 1, 5}, listBuckets())
time.Sleep(time.Millisecond * 20)
r.Add(4)
r.Add(5)
r.Add(6)
assert.Equal(t, []float64{1, 5, 15}, listBuckets())
}
func TestRollingWindowReset(t *testing.T) { func TestRollingWindowReset(t *testing.T) {
const size = 3 const size = 3
r := NewRollingWindow(size, duration, IgnoreCurrentBucket()) r := NewRollingWindow(size, duration, IgnoreCurrentBucket())
@ -130,6 +105,32 @@ func TestRollingWindowReduce(t *testing.T) {
} }
} }
func TestRollingWindowBucketTimeBoundary(t *testing.T) {
const size = 3
interval := time.Millisecond * 30
r := NewRollingWindow(size, interval)
listBuckets := func() []float64 {
var buckets []float64
r.Reduce(func(b *Bucket) {
buckets = append(buckets, b.Sum)
})
return buckets
}
assert.Equal(t, []float64{0, 0, 0}, listBuckets())
r.Add(1)
assert.Equal(t, []float64{0, 0, 1}, listBuckets())
time.Sleep(time.Millisecond * 45)
r.Add(2)
r.Add(3)
assert.Equal(t, []float64{0, 1, 5}, listBuckets())
// sleep time should be less than interval, and make the bucket change happen
time.Sleep(time.Millisecond * 20)
r.Add(4)
r.Add(5)
r.Add(6)
assert.Equal(t, []float64{1, 5, 15}, listBuckets())
}
func TestRollingWindowDataRace(t *testing.T) { func TestRollingWindowDataRace(t *testing.T) {
const size = 3 const size = 3
r := NewRollingWindow(size, duration) r := NewRollingWindow(size, duration)

Loading…
Cancel
Save