-
Notifications
You must be signed in to change notification settings - Fork 11
/
buffer_test.go
119 lines (106 loc) · 2.36 KB
/
buffer_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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
package quantiles
import (
"math/rand"
"reflect"
"testing"
)
func TestBufferInvalid(t *testing.T) {
if _, err := newBuffer(2, 0); err == nil {
t.Error("expected error, got nil")
}
if _, err := newBuffer(0, 2); err == nil {
t.Error("expected error, got nil")
}
}
func TestBufferPushEntryNotFull(t *testing.T) {
buf, err := newBuffer(2, 100)
if err != nil {
t.Error("expected no err, got", err)
}
buf.push(5, 9)
buf.push(2, 3)
buf.push(-1, 7)
buf.push(3, 0)
if buf.isFull() {
t.Error("expected not full, got full")
}
if val := len(buf.vec); val == 2 {
t.Error("expected 3, got full", val)
}
}
func TestBufferPushEntryFull(t *testing.T) {
buf, err := newBuffer(2, 100)
if err != nil {
t.Error("expected no err, got", err)
}
buf.push(5, 9)
buf.push(2, 3)
buf.push(-1, 7)
buf.push(2, 1)
expected := []bufEntry{}
expected = append(expected, bufEntry{-1, 7})
expected = append(expected, bufEntry{2, 4})
expected = append(expected, bufEntry{5, 9})
if !buf.isFull() {
t.Error("expected full, got not full")
}
if got := buf.generateEntryList(); !reflect.DeepEqual(expected, got) {
t.Errorf("expected %v, got %v", expected, got)
}
}
func TestBufferPushEntryFullDeath(t *testing.T) {
buf, err := newBuffer(2, 100)
if err != nil {
t.Error("expected no err, got", err)
}
buf.push(5, 9)
buf.push(2, 3)
buf.push(-1, 7)
buf.push(2, 1)
expected := []bufEntry{}
expected = append(expected, bufEntry{-1, 7})
expected = append(expected, bufEntry{2, 4})
expected = append(expected, bufEntry{5, 9})
if !buf.isFull() {
t.Error("expected full, got not full")
}
if err := buf.push(6, 6); err == nil {
t.Error("expected buffer already full")
}
}
func push(n int) error {
buf, _ := newBuffer(int64(n), int64(n))
for i := 0; i < n; i++ {
if err := buf.push(rand.Float64(), rand.Float64()); err != nil {
return err
}
}
return nil
}
func BenchmarkPush100(b *testing.B) {
// run the Fib function b.N times
for n := 0; n < b.N; n++ {
if err := push(100); err != nil {
b.Error(err)
return
}
}
}
func BenchmarkPush1000(b *testing.B) {
// run the Fib function b.N times
for n := 0; n < b.N; n++ {
if err := push(1000); err != nil {
b.Error(err)
return
}
}
}
func BenchmarkPush10000(b *testing.B) {
// run the Fib function b.N times
for n := 0; n < b.N; n++ {
if err := push(10000); err != nil {
b.Error(err)
return
}
}
}