BloomFilter

Documentation

Index

• type BloomFilter
  • func New[T utils.Ordered](hashFunc []func(element T, size uint64) uint64, m uint64) *BloomFilter[T]
  • func NewWithFalsePositiveRate[T utils.Ordered](hashFunc []func(element T, size uint64) uint64, falsePositive float64, ...) *BloomFilter[T]
  • func (BloomFilter *BloomFilter[T]) Add(element T)
  • func (BloomFilter *BloomFilter[T]) Clear()
  • func (BloomFilter *BloomFilter[T]) Contains(element T) bool
  • func (BloomFilter *BloomFilter[T]) Size() uint64

Types

type BloomFilter

type BloomFilter[T utils.Ordered] struct {
	// contains filtered or unexported fields
}

func New

func New[T utils.Ordered](hashFunc []func(element T, size uint64) uint64, m uint64) *BloomFilter[T]

func NewWithFalsePositiveRate

func NewWithFalsePositiveRate[T utils.Ordered](hashFunc []func(element T, size uint64) uint64, falsePositive float64, n uint64) *BloomFilter[T]

func (*BloomFilter[T]) Add

func (BloomFilter *BloomFilter[T]) Add(element T)

func (*BloomFilter[T]) Clear

func (BloomFilter *BloomFilter[T]) Clear()

func (*BloomFilter[T]) Contains

func (BloomFilter *BloomFilter[T]) Contains(element T) bool

func (*BloomFilter[T]) Size

func (BloomFilter *BloomFilter[T]) Size() uint64