【文件属性】:
文件名称:bloomfilter.js:JavaScript中的Bloom过滤器实现
文件大小:24KB
文件格式:ZIP
更新时间:2021-04-29 07:47:48
JavaScript
bloomfilter.js
布隆过滤器是一种节省空间的概率数据结构。 此实现依赖于以下非加密哈希函数。
Fowler-Noll-Vo哈希函数。
詹金斯哈希函数。
安装
$ npm install bloomfilter.js
用法
var bloom = require( ' bloomfilter.js ' ) ;
# constructor-args
# arg1: probable number of elements in the filter.
# arg2: optional false_postive_tolerance argument
var filter = new bloom(100,0.00001) ;
filter.add( " test-data 1 " ) ;
filter.add( " test-data 2 " ) ;
console.log(f
【文件预览】:
bloomfilter.js-master
----lib()
--------bitview.js(971B)
--------index.html(2KB)
--------fnv.js(850B)
--------bloomfilter.js(2KB)
--------jenkins.js(425B)
----LICENSE(1KB)
----test()
--------test.js(1KB)
----README.md(2KB)
----.gitignore(24B)
----index.js(68B)
----package-lock.json(69KB)
----package.json(698B)