bloom

Documentation

Index

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

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 错误率

type Cuckoo

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

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

	// Del 删除元素
	Del(bytes []byte)

	// DelString 删除元素
	DelString(s string)

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

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

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

	// Count 已有数量
	Count() uint
}

Cuckoo 布谷鸟过滤器

func NewCuckoo

func NewCuckoo(capacity uint) Cuckoo

NewCuckoo 容量100W大约需要内存1M