bloom

Documentation

Index

• Constants
• type Filter
  • func DecodeBase64(s string) (*Filter, error)
  • func (f *Filter) Add(element []byte)
  • func (f Filter) Copy() *Filter
  • func (f Filter) EncodeBase64() string
  • func (f Filter) Equals(b Filter) bool
  • func (f Filter) Has(element []byte) bool
  • func (f *Filter) Saturate() error

Constants

const (
	M                   = 256  // 2048 bits / 8 bits per byte = 256 bytes
	K                   = 30   // wnfs bloom filters use 30 hashes
	SaturationThreshold = 1019 // ones-count obfuscation minimum
)

this bloom filter is hardcoded with an m of 2048 bits (256 bytes) and 30 hashes

Types

type Filter

type Filter [M]byte

func DecodeBase64

func DecodeBase64(s string) (*Filter, error)

func (*Filter) Add

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

func (Filter) Copy

func (f Filter) Copy() *Filter

func (Filter) EncodeBase64

func (f Filter) EncodeBase64() string

func (Filter) Equals

func (f Filter) Equals(b Filter) bool

func (Filter) Has

func (f Filter) Has(element []byte) bool

func (*Filter) Saturate

func (f *Filter) Saturate() error