/
bench_test.go
52 lines (46 loc) · 857 Bytes
/
bench_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
package cuckoofilter_test
import (
"testing"
cuckoo2 "github.com/seiflotfy/cuckoofilter"
cuckoo3 "github.com/tylertreat/BoomFilters"
)
func BenchmarkExt1Insert(b *testing.B) {
j, n := 0, len(data)
f := cuckoo2.NewCuckooFilter(uint(n))
for i := 0; i < b.N; i++ {
f.Insert(data[j])
if j++; j == n {
j = 0
}
}
}
func BenchmarkExt1Has(b *testing.B) {
f := *fullFilter2
j, n := 0, int(f.Count())
for i := 0; i < b.N; i++ {
f.Lookup(data[j])
if j++; j == n {
j = 0
}
}
}
func BenchmarkExt2Insert(b *testing.B) {
j, n := 0, len(data)
f := cuckoo3.NewCuckooFilter(uint(n), 0.01)
for i := 0; i < b.N; i++ {
f.Add(data[j])
if j++; j == n {
j = 0
}
}
}
func BenchmarkExt2Has(b *testing.B) {
f := *fullFilter3
j, n := 0, int(f.Count())
for i := 0; i < b.N; i++ {
f.Test(data[j])
if j++; j == n {
j = 0
}
}
}