bloomfilter

README

BloomFilter

A rudimentary implementation of a Bloom filter.

Documentation

Index

• type BloomFilter
  • func NewBloomFilter(size int, numHash int) *BloomFilter
  • func (bf *BloomFilter) Add(element []byte)
  • func (bf *BloomFilter) Contains(element []byte) bool

Types

type BloomFilter

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

BloomFilter 表示一个布隆过滤器数据结构。

func NewBloomFilter

func NewBloomFilter(size int, numHash int) *BloomFilter

NewBloomFilter 创建一个新的布隆过滤器，指定大小。

func (*BloomFilter) Add

func (bf *BloomFilter) Add(element []byte)

Add 将元素添加到布隆过滤器中。

func (*BloomFilter) Contains

func (bf *BloomFilter) Contains(element []byte) bool

Contains 检查元素是否可能在布隆过滤器中。