bloom

package

v0.4.10 Latest Latest Go to latest Published: Jun 27, 2017 License: MIT Imports: 5 Imported by: 0

Details

Package bloom implements a simple bloom filter.

This section is empty.

This section is empty.

This section is empty.

type Filter interface {
	Add([]byte)
	Find([]byte) bool
	Merge(Filter) (Filter, error)
	HammingDistance(Filter) (int, error)
}

A Filter represents a bloom filter.

func BasicFilter() Filter

BasicFilter calls NewFilter with a bloom filter size of 2048 bytes.

func NewFilter(size int) Filter

NewFilter creates a new bloom Filter with the given size. k (the number of hash functions), is hardcoded to 3.