bloom

README

bloom

A set of bloom filter implementations, including

• Standard
• Partitioned
• Scalable

Additional information regarding benchmarks is here.

For examples, take a look at the *_test.go files in each of the directories.

Documentation

Index

• func K(e float64) uint
• func M(n uint, p, e float64) uint
• func S(m, k uint) uint
• type Bloom

Functions

func K

func K(e float64) uint

func M

func M(n uint, p, e float64) uint

func S

func S(m, k uint) uint

Types

type Bloom

type Bloom interface {
	Add(key []byte) Bloom
	Check(key []byte) bool
	Count() uint
	PrintStats()
	SetHasher(hash.Hash)
	Reset()
	FillRatio() float64
	EstimatedFillRatio() float64
	SetErrorProbability(e float64)
}