v0.1.0
Bloom Filters
Repository
Current version released
3 years ago
Bloom Filter
Bloom Filters are efficient probabilistic data structures which you can use to check whether entries are potentially already in an array or not.
Usage Examples
deno run https://deno.land/x/bloomfilter/usage-example.ts
import { BloomFilter } from "https://deno.land/x/bloomfilter/mod.ts"
const bloomFilter = new BloomFilter(128)
const testArray = ["dog", "chicken", "cat"]
for (const entry of testArray) {
bloomFilter.add(entry)
}
let actualTestResult = bloomFilter.test("horse")
console.log(actualTestResult)
actualTestResult = bloomFilter.test("cat")
console.log(actualTestResult)
For further examples you can check the unit tests.