文件名称：bloomf:JavaScript中的Bloom Filter实现
文件大小：7KB
文件格式：ZIP
更新时间：2024-05-30 14:08:26
javascript bloom-filter hash-functions probabilistic-data-structures JavaScript
布卢姆 该软件包实现了通用用法的布隆过滤器。 它使用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"
【文件预览】：
bloomf-master
----.gitignore(43B)
----package.json(760B)
----.travis.yml(219B)
----CODE_OF_CONDUCT.md(3KB)
----LICENSE(1KB)
----index.js(41B)
----README.md(1KB)
----lib()
--------bitset.js(367B)
--------bloomf.js(2KB)
----test()
--------simple.js(1KB)
--------accuracy.js(1KB)