-
Notifications
You must be signed in to change notification settings - Fork 353
/
Copy pathbinarysampler_test.go
77 lines (65 loc) · 1.52 KB
/
binarysampler_test.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
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
package circuit
import "testing"
func TestBinarySampler(t *testing.T) {
expectCount := func(t *testing.T, s *binarySampler, c int) {
if s.count != c {
t.Errorf("unexpected count, got: %d, expected: %d", s.count, c)
}
}
t.Run("wrong init arg defaults to 1", func(t *testing.T) {
s := newBinarySampler(-3)
expectCount(t, s, 0)
s.tick(true)
expectCount(t, s, 1)
s.tick(true)
expectCount(t, s, 1)
})
t.Run("returns right count when not filled", func(t *testing.T) {
s := newBinarySampler(6)
s.tick(true)
s.tick(false)
s.tick(true)
expectCount(t, s, 2)
})
t.Run("returns right count after filled", func(t *testing.T) {
s := newBinarySampler(3)
s.tick(false)
s.tick(true)
s.tick(false)
s.tick(true)
expectCount(t, s, 2)
})
t.Run("shifts the reservoir when filled", func(t *testing.T) {
s := newBinarySampler(3)
s.tick(true)
s.tick(false)
s.tick(true)
s.tick(false)
expectCount(t, s, 1)
})
t.Run("shifts through multiple frames", func(t *testing.T) {
const size = 314
s := newBinarySampler(size)
for i := 0; i < size+size/2; i++ {
s.tick(true)
}
expectCount(t, s, size)
})
t.Run("uses the right 'amount of memory'", func(t *testing.T) {
const size = 314
s := newBinarySampler(size)
for i := 0; i < size+size/2; i++ {
s.tick(true)
}
expectedFrames := size / 64
if size%64 > 0 {
expectedFrames++
}
if len(s.frames) != expectedFrames {
t.Errorf(
"unexpected number of frames, got: %d, expected: %d",
len(s.frames), expectedFrames,
)
}
})
}