bloom

Documentation

Index

• type Filter
  • func New(size uint64, k uint64, race bool) *Filter
  • func (f *Filter) Add(data []byte) *Filter

Types

type Filter

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

Filter is the sturct of BloomFilter false positive error rate p approximately (1 - e^(-kn/m))^k probability of false positives decreases as m increases, and increases as n increases. k is number of hash function, m is the size of filter, n is the number of elements inserted

func New

func New(size uint64, k uint64, race bool) *Filter

func (*Filter) Add

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