Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
- API
  
  Reference documentation for the pkg.go.dev API
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

bf

package module

Go to main page

Versions in this module

v1

v1.3.0

Nov 3, 2024

v1.2.1

Nov 3, 2024

v1.2.0

Nov 3, 2024

Changes in this version

+ var ErrHasherDifference = errors.New("hasher is not the same")

+ var ErrInvalidStorageCapacity = errors.New("invalid storage capacity")

+ var ErrNilBloomFilter = errors.New("implementation of BloomFilter is nil")

+ var ErrNilConfig = errors.New("implementation of Config is nil")

+ var ErrNilHasher = errors.New("implementation of Hasher is nil")

+ var ErrNilHasherFactory = errors.New("implementation of HasherFactory is nil")

+ var ErrNilOptionFunc = errors.New("implementation of OptionFunc is nil")

+ var ErrNilStorage = errors.New("implementation of Storage is nil")

+ var ErrNilStorageFactory = errors.New("implementation of StorageFactory is nil")

+ var ErrStorageDifference = errors.New("storage is not the same")

+ type BatchIntersect interface

+ Intersect func(other Storage)

+ type BatchUnion interface

+ Union func(other Storage)

type BloomFilter

+ Clone func() (BloomFilter, error)

+ Hasher func() Hasher

+ Intersect func(other BloomFilter) error

+ Storage func() Storage

+ Union func(other BloomFilter) error

type Config

+ KeySize func() byte

+ type Hasher interface

+ Equals func(other Hasher) bool

+ Hash func(input []byte, count int) [][]Key

+ type HasherFactory interface

+ Make func(numberOfHashFunctions, hashSizeInBits byte) Hasher

+ type Key uint32

type KeySplitter

+ Count int

+ func (ks *KeySplitter) Split2() [][]Key

type OptionFunc

+ func WithHasher(hf HasherFactory) OptionFunc

type Storage

+ Clear func(index uint32)

+ Equals func(other Storage) bool

v1.1.0

Oct 28, 2024

Changes in this version

type BloomFilter

+ func Must(config Config, opts ...OptionFunc) BloomFilter

v1.0.0

Oct 14, 2024

Changes in this version

+ const DefaultErrorRate

+ const DefaultNumberOfHasFunction

+ const DefaultNumberOfItem

+ const DefaultSizeInBits

+ var InvalidStorageCapacity = errors.New("invalid storage capacity")

+ type BloomFilter interface

+ Add func(item []byte)

+ Count func() uint

+ Data func() Storage

+ Exists func(item []byte) bool

+ func New(config Config, opts ...OptionFunc) (BloomFilter, error)

+ type Config interface

+ Info func() string

+ NumberOfHashFunctions func() byte

+ StorageCapacity func() uint32

+ func WithAccuracy(errorRate float64, numberOfItems uint32) Config

+ func WithCapacity(capacityInBits uint32, numberOfHashFunctions byte) Config

+ type Hash interface

+ Hash func([]byte) []uint32

+ type HashFactory interface

+ Make func(numberOfHashFunctions, hashSizeInBits byte) Hash

+ type KeySplitter struct

+ KeyCount int

+ KeySize int

+ Length int

+ Source []byte

+ func (k *KeySplitter) Split() []uint32

+ type Option struct

+ type OptionFunc func(option *Option)

+ func WithFNV() OptionFunc

+ func WithHash(hf HashFactory) OptionFunc

+ func WithSHA() OptionFunc

+ func WithStorage(sf StorageFactory) OptionFunc

+ type Storage interface

+ Capacity func() uint32

+ Get func(index uint32) bool

+ Set func(index uint32)

+ type StorageFactory interface

+ Make func(capacity uint32) (Storage, error)