filter

Documentation

Overview

Package filter implements a BloomFilter based on an m-bit bit array, k hashfilters and configuration

Index

• type BloomFilter
  • func New(cfg bloomfilter.Config) *BloomFilter
  • func (b BloomFilter) Add(elem []byte)
  • func (b *BloomFilter) Capacity() float64
  • func (b BloomFilter) Check(elem []byte) bool
  • func (b *BloomFilter) MarshalBinary() ([]byte, error)
  • func (b *BloomFilter) Union(that interface{}) (float64, error)
  • func (b *BloomFilter) UnmarshalBinary(data []byte) error
• type SerializableBloomFilter

Types

type BloomFilter

type BloomFilter struct {
	// contains filtered or unexported fields
}

func New

func New(cfg bloomfilter.Config) *BloomFilter

func (BloomFilter) Add

func (b BloomFilter) Add(elem []byte)

func (*BloomFilter) Capacity

func (b *BloomFilter) Capacity() float64

func (BloomFilter) Check

func (b BloomFilter) Check(elem []byte) bool

func (*BloomFilter) MarshalBinary

func (b *BloomFilter) MarshalBinary() ([]byte, error)

func (*BloomFilter) Union

func (b *BloomFilter) Union(that interface{}) (float64, error)

func (*BloomFilter) UnmarshalBinary

func (b *BloomFilter) UnmarshalBinary(data []byte) error

type SerializableBloomFilter

type SerializableBloomFilter struct {
	BS       bitset.Bitset
	M        uint
	K        uint
	HashName string
	Cfg      bloomfilter.Config
}