bloom

package
v0.14.5 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Sep 8, 2021 License: MIT Imports: 2 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

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
}

func New

func New(n uint, fp float64) Bloom

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

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL