simple

Documentation

Index

• type Filter
  • func New(buckets, hashes uint64) *Filter
  • func (f *Filter) Add(b []byte)
  • func (f *Filter) Contains(b []byte) bool

Types

type Filter

type Filter struct {
	// contains filtered or unexported fields
}

Filter is a simple Bloom filter with customizable bucket size. It uses the FNV-1a hash with the a*ib % m trick to create i hashes from a single FNV-1a computation.

func New

func New(buckets, hashes uint64) *Filter

New creates a new Filter with the given number of buckets and hashes.

func (*Filter) Add

func (f *Filter) Add(b []byte)

Add adds value b to the filter.

func (*Filter) Contains

func (f *Filter) Contains(b []byte) bool

Contains checks to see if the filter contains value b.