布卢姆
该软件包实现了通用用法的布隆过滤器。 它使用FNV和一个简单的技巧来计算所需的k个散列。
特征
初始化Bloom Filter仅需要过滤器的大小和哈希函数的数量。
使用Uint8Array TypedArray来确保最小的内存占用。
使用位操作对我们的位集进行操作意味着更好的性能(需要进行一次测试)。
FNV哈希和简单的线性哈希用作哈希函数。
可以通过将不同的元素类型(数字,字符串)转换为字符串来插入它们。
用法
const BloomFilter = require ( 'bloomf' ) ;
const filterSize = 10 ;
const kHashes = 3 ;
const bl = new BloomFilter ( filterSize , kHashes ) ;
bl . insert ( 3 ) ;
bl . insert ( "bloblo"
1