bloomfilter

Documentation

Index

• type BloomFilter
  • func NewBloomFilter(n uint64, falsePositiveProb float64) *BloomFilter
  • func (bf *BloomFilter) Insert(element []byte)
  • func (bf *BloomFilter) Lookup(element []byte) bool

Types

type BloomFilter

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

func NewBloomFilter

func NewBloomFilter(n uint64, falsePositiveProb float64) *BloomFilter

create a new bloom filter

func (*BloomFilter) Insert

func (bf *BloomFilter) Insert(element []byte)

Insert(x) : To insert an element in the Bloom Filter.

func (*BloomFilter) Lookup

func (bf *BloomFilter) Lookup(element []byte) bool

Lookup(x) : to check whether an element is already present in Bloom Filter if element is present it will return true with a false positive probability. if element is not present it will return false