bloomfilter

Documentation

Index

• type BloomFilter
  • func NewBloomFilter(size int64, falseRate float64) BloomFilter
• type MemoryBloomFilter
  • func (bf *MemoryBloomFilter) Check(data []byte) bool
  • func (bf *MemoryBloomFilter) Set(data []byte)

Types

type BloomFilter

type BloomFilter interface {
	Set([]byte)
	Check([]byte) bool
}

func NewBloomFilter

func NewBloomFilter(size int64, falseRate float64) BloomFilter

type MemoryBloomFilter

type MemoryBloomFilter struct {
	MLength   int64   // 过滤器长度
	MArr      []int64 // 过滤器数组
	NCount    int64   // 插入元素个数
	FalseRate float64 // 误报率
	KHash     int     // hash函数个数
}

func (*MemoryBloomFilter) Check

func (bf *MemoryBloomFilter) Check(data []byte) bool

func (*MemoryBloomFilter) Set

func (bf *MemoryBloomFilter) Set(data []byte)