bloom

Documentation

Index

• Constants
• type Filter
  • func NewFilter() *Filter
  • func (bf Filter) Add(value string)
  • func (bf Filter) Contains(value string) bool
• type SimpleHash

Constants

const DefaultSize = 2 << 24 // 2048576

https://github.com/bits-and-blooms/bloom/blob/master/bloom.go

Types

type Filter

type Filter struct {
	Set  *bitset.BitSet
	Func [6]SimpleHash
}

func NewFilter

func NewFilter() *Filter

func (Filter) Add

func (bf Filter) Add(value string)

func (Filter) Contains

func (bf Filter) Contains(value string) bool

type SimpleHash

type SimpleHash struct {
	Cap  uint
	Seed uint
}