bloomfilter

README

Bloom filter

Documentation

Index

• type BitArray
  • func NewBitArray(length uint) *BitArray
  • func (b *BitArray) Delete(i uint)
  • func (b *BitArray) Has(i uint) bool
  • func (b *BitArray) Len() uint
  • func (b *BitArray) Set(i uint)
• type BloomFilter
  • func New(m, k uint) *BloomFilter
  • func NewWithEstimate(n uint, p float64) *BloomFilter
  • func (bf *BloomFilter) Add(str string) *BloomFilter
  • func (bf *BloomFilter) Check(str string) bool
  • func (bf *BloomFilter) CheckAndAdd(str string) bool
  • func (bf *BloomFilter) Clear() *BloomFilter
  • func (bf *BloomFilter) FalsePositiveRate(n uint) float64

Types

type BitArray

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

func NewBitArray

func NewBitArray(length uint) *BitArray

func (*BitArray) Delete

func (b *BitArray) Delete(i uint)

func (*BitArray) Has

func (b *BitArray) Has(i uint) bool

func (*BitArray) Len

func (b *BitArray) Len() uint

func (*BitArray) Set

func (b *BitArray) Set(i uint)

type BloomFilter

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

func New

func New(m, k uint) *BloomFilter

func NewWithEstimate

func NewWithEstimate(n uint, p float64) *BloomFilter

func (*BloomFilter) Add

func (bf *BloomFilter) Add(str string) *BloomFilter

func (*BloomFilter) Check

func (bf *BloomFilter) Check(str string) bool

func (*BloomFilter) CheckAndAdd

func (bf *BloomFilter) CheckAndAdd(str string) bool

func (*BloomFilter) Clear

func (bf *BloomFilter) Clear() *BloomFilter

func (*BloomFilter) FalsePositiveRate

func (bf *BloomFilter) FalsePositiveRate(n uint) float64

*

• http://en.wikipedia.org/wiki/Bloom_filter