package
Version:
v0.0.0-...-74dcdd4
Opens a new window with list of versions in this module.
Published: May 20, 2023
License: MIT
Opens a new window with license information.
Imports: 2
Opens a new window with list of imports.
Imported by: 0
Opens a new window with list of known importers.
README
¶
Documentation
¶
Filter 布隆过滤器
NewFilter 初始化一个布隆过滤器; 指定预期样本量n,指定预期失误率p
- 根据n和p可以计算出布隆位数(bit)m, 向上取整
- 根据M和N,可计算出需要多少个hash函数,记为k,向上取整
- 根据1,2信息计算真实失误率为q
- 布隆过滤器不支持删除
Contains 检查元素是否可能存在于布隆过滤器中
Source Files
¶
Click to show internal directories.
Click to hide internal directories.