bloom

README

bloom

Simple bloom filter implementation written in Go.

http://en.wikipedia.org/wiki/Bloom_filter

Documentation

Index

• type Filter
  • func New(capacity int, errorRate float64) *Filter
  • func (f *Filter) Add(key []byte)
  • func (f *Filter) Contains(key []byte) bool
  • func (f *Filter) GetSizeInBytes() uint64

Types

type Filter

type Filter struct {
	Capacity  int
	ErrorRate float64
	// contains filtered or unexported fields
}

func New

func New(capacity int, errorRate float64) *Filter

func (*Filter) Add

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

func (*Filter) Contains

func (f *Filter) Contains(key []byte) bool

func (*Filter) GetSizeInBytes

func (f *Filter) GetSizeInBytes() uint64