bloom

Documentation

Index

• type BloomFilter
  • func NewBloomFilter(n uint) *BloomFilter
  • func (f *BloomFilter) Count() int
  • func (f *BloomFilter) Has(data []byte) bool
  • func (f *BloomFilter) MayHave(data []byte) bool
  • func (f *BloomFilter) Set(data []byte)
  • func (f *BloomFilter) Size() int
  • func (f *BloomFilter) Unset(data []byte)

Types

type BloomFilter

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

BloomFilter is a basic bloom filter implementation

func NewBloomFilter

func NewBloomFilter(n uint) *BloomFilter

NewBloomFilter returns a new filter with m number of bits available and hints to use k hash functions

func (*BloomFilter) Count

func (f *BloomFilter) Count() int

func (*BloomFilter) Has

func (f *BloomFilter) Has(data []byte) bool

Has returns true if the data is in the BloomFilter, false otherwise. If true, the result might be a false positive. If false, the data is definitely not in the set.

func (*BloomFilter) MayHave

func (f *BloomFilter) MayHave(data []byte) bool

func (*BloomFilter) Set

func (f *BloomFilter) Set(data []byte)

func (*BloomFilter) Size

func (f *BloomFilter) Size() int

func (*BloomFilter) Unset

func (f *BloomFilter) Unset(data []byte)