From 6e24cf5bdc578b02d043c9f481d23a0b140b0785 Mon Sep 17 00:00:00 2001 From: charlie <3140647@qq.com> Date: Fri, 18 Nov 2022 16:52:43 +0800 Subject: [PATCH] boom filter --- bloom/bloom.go | 4 ++-- bloom/boom_test.go | 10 +++++----- 2 files changed, 7 insertions(+), 7 deletions(-) diff --git a/bloom/bloom.go b/bloom/bloom.go index 6a3ca4c..a35aec1 100644 --- a/bloom/bloom.go +++ b/bloom/bloom.go @@ -39,9 +39,9 @@ func WithRedis(redis *redis.Client, key string) option { } } -// 初始化布隆过滤器 +// New 初始化布隆过滤器 // https://pages.cs.wisc.edu/~cao/papers/summary-cache/node8.html -func NewBloomFilter(expectedInsertions uint, fpp float64, opts ...option) *BloomFilter { +func New(expectedInsertions uint, fpp float64, opts ...option) *BloomFilter { opt := &bloomOptions{} for _, f := range opts { diff --git a/bloom/boom_test.go b/bloom/boom_test.go index 9ca1dd4..6c7ef60 100644 --- a/bloom/boom_test.go +++ b/bloom/boom_test.go @@ -16,7 +16,7 @@ import ( const () func TestBloom(t *testing.T) { - b := bloom.NewBloomFilter(1000, 0.03) + b := bloom.New(1000, 0.03) for i := 0; i < 1000000; i++ { b.Add(strconv.Itoa(i)) @@ -54,7 +54,7 @@ func TestRedis(t *testing.T) { Password: "123456", }) - bf := bloom.NewBloomFilter(10000, 0.03, bloom.WithRedis(client, "bloom:test")) + bf := bloom.New(10000, 0.03, bloom.WithRedis(client, "bloom:test")) for i := 0; i < 100; i++ { bf.Add(strconv.Itoa(i)) @@ -78,7 +78,7 @@ func TestRedis(t *testing.T) { } func TestClear(t *testing.T) { - bf := bloom.NewBloomFilter(1000, 0.03) + bf := bloom.New(1000, 0.03) v := "abc" bf.Add(v) @@ -91,7 +91,7 @@ func TestClear(t *testing.T) { } func TestParallel(t *testing.T) { - f := bloom.NewBloomFilter(1000, 0.03) + f := bloom.New(1000, 0.03) for i := 0; i < 10000; i++ { v := rand.Hex.Generate(10) @@ -104,7 +104,7 @@ func TestParallel(t *testing.T) { } func BenchmarkFilter(b *testing.B) { - f := bloom.NewBloomFilter(1000, 0.03) + f := bloom.New(1000, 0.03) b.RunParallel(func(p *testing.PB) { for p.Next() {