bloomfilter

Documentation

Index

• Constants
• type BloomFilter
  • func NewFilter(M, N uint32) *BloomFilter
  • func (filter *BloomFilter) Set(str string)
  • func (filter *BloomFilter) Test(str string) bool
• type UHash
  • func UHashInit(numbins uint32) UHash
  • func (h *UHash) Hash(X uint32) uint32

Constants

const HASH_FUNCS = 8

Types

type BloomFilter

type BloomFilter struct {
	NBits  uint32
	NProb  uint32
	Hashes []UHash
	BitSet *bitset.BitSet
}

func NewFilter

func NewFilter(M, N uint32) *BloomFilter

func (*BloomFilter) Set

func (filter *BloomFilter) Set(str string)

func (*BloomFilter) Test

func (filter *BloomFilter) Test(str string) bool

type UHash

type UHash struct {
	A   int64
	B   int64
	P   int64
	MAX int64
}

func UHashInit

func UHashInit(numbins uint32) UHash

---------------------------------------------------------- init a hash function

func (*UHash) Hash

func (h *UHash) Hash(X uint32) uint32