布卢姆 该软件包实现了通用用法的布隆过滤器。 它使用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