blobloom

Apr 9, 2021

Changes in this version

+ type SyncFilter struct

+ func NewSync(nbits uint64, nhashes int) *SyncFilter

+ func NewSyncOptimized(config Config) *SyncFilter

+ func (f *SyncFilter) Add(h uint64)

+ func (f *SyncFilter) Cardinality() float64

+ func (f *SyncFilter) Empty() bool

+ func (f *SyncFilter) Fill()

+ func (f *SyncFilter) Has(h uint64) bool

Dec 19, 2020

Changes in this version

type Filter

+ func (f *Filter) Empty() bool

+ func (f *Filter) Fill()

Jul 25, 2020

Changes in this version

type Filter

+ func (f *Filter) Intersect(g *Filter)

Apr 24, 2020

Changes in this version

type Filter

+ func (f *Filter) Cardinality() float64

Apr 20, 2020

Changes in this version

+ const BlockBits

+ const MaxBits

+ func FPRate(nkeys, nbits uint64, nhashes int) float64

+ func Optimize(cfg Config) (nbits uint64, nhashes int)

+ type Config struct

+ Capacity uint64

+ FPRate float64

+ MaxBits uint64

+ type Filter struct

+ func New(nbits uint64, nhashes int) *Filter

+ func NewOptimized(cfg Config) *Filter

+ func (f *Filter) Add(h uint64)

+ func (f *Filter) Add2(h1, h2 uint32)

+ func (f *Filter) AddAtomic(h uint64)

+ func (f *Filter) AddAtomic2(h1, h2 uint32)

+ func (f *Filter) Clear()

+ func (f *Filter) FPRate(nkeys uint64) float64

+ func (f *Filter) Has(h uint64) bool

+ func (f *Filter) Has2(h1, h2 uint32) bool

+ func (f *Filter) NumBits() uint64

+ func (f *Filter) Union(g *Filter)