filter

Feb 1, 2021

Changes in this version

+ func OptimalK(fpRate float64) uint

+ func OptimalM(n uint, fpRate float64) uint

+ type Buckets struct

+ func NewBuckets(count uint, bucketSize uint8) *Buckets

+ func (b *Buckets) Count() uint

+ func (b *Buckets) Get(bucket uint) uint32

+ func (b *Buckets) GobDecode(data []byte) error

+ func (b *Buckets) GobEncode() ([]byte, error)

+ func (b *Buckets) Increment(bucket uint, delta int32) *Buckets

+ func (b *Buckets) MaxBucketValue() uint8

+ func (b *Buckets) ReadFrom(stream io.Reader) (int64, error)

+ func (b *Buckets) Reset() *Buckets

+ func (b *Buckets) Set(bucket uint, value uint8) *Buckets

+ func (b *Buckets) WriteTo(stream io.Writer) (int64, error)

+ type CountingBloomFilter struct

+ func NewCountingBloomFilter(n uint, b uint8, fpRate float64) *CountingBloomFilter

+ func NewDefaultCountingBloomFilter(n uint, fpRate float64) *CountingBloomFilter

+ func (c *CountingBloomFilter) Add(data []byte) Filter

+ func (c *CountingBloomFilter) Capacity() uint

+ func (c *CountingBloomFilter) Count() uint

+ func (c *CountingBloomFilter) K() uint

+ func (c *CountingBloomFilter) Reset() *CountingBloomFilter

+ func (c *CountingBloomFilter) SetHash(h hash.Hash64)

+ func (c *CountingBloomFilter) Test(data []byte) bool

+ func (c *CountingBloomFilter) TestAndAdd(data []byte) bool

+ func (c *CountingBloomFilter) TestAndRemove(data []byte) bool

+ type Filter interface

+ Add func([]byte) Filter

+ Test func([]byte) bool

+ TestAndAdd func([]byte) bool