bloom

Documentation

Index

• type Bloom
  • func New(n uint, fp float64) Bloom

Types

type Bloom

type Bloom interface {
	// Add 添加元素
	Add(bytes []byte)

	// AddString 添加元素
	AddString(s string)

	// Contains 是否存在
	// true: 可能存在，有误差
	// false: 一定不存在
	Contains(bytes []byte) bool

	// ContainsString 是否存在
	// true: 可能存在，有误差
	// false: 一定不存在
	ContainsString(s string) bool

	// ClearAll 移除所有元素
	ClearAll()

	// Cap 容量
	Cap() uint

	// K 要达到效果，需要使用多少次的 Hash
	K() uint
}

Bloom 布隆过滤器接口

func New

func New(n uint, fp float64) Bloom

New 创建一个布隆过滤器 n 存放元素个数 fp 错误率