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/bloom-filter/usage-example.ts

import { BloomFilter } from "https://deno.land/x/bloom-filter/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)

Further Examples

For further examples you can check the unit tests.