bloomfilter

README

bloomfilter

Wiki

A simple implementation for bloomfilter

Documentation

Index

• Variables
• type BloomFilter
  • func New(n int, e float64) (*BloomFilter, error)
  • func (bf *BloomFilter) Add(sentence string)
  • func (bf *BloomFilter) Check(sentence string) bool

Variables

var (
	ErrCapacity  error = fmt.Errorf("bloomFilter: capacity must be greater than 0")
	ErrErrorRate error = fmt.Errorf("bloomFilter: error rate must be between 0 and 1")
)

Types

type BloomFilter

type BloomFilter struct {
	Bitset  []bool
	HashFns []hash.Hash
}

BloomFilter is struct is a simple implementation for https://en.wikipedia.org/wiki/Bloom_filter This implementation is inspired from https://pypi.org/project/pybloom/

func New

func New(n int, e float64) (*BloomFilter, error)

New creates pointer of BloomFilter by given n as capacity, and e as error rate

func (*BloomFilter) Add

func (bf *BloomFilter) Add(sentence string)

Add stores sentence to the bitset word by word

func (*BloomFilter) Check

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

Check checks if sentence exists in the bitset