Bloom filter

This is a standard bloom filter written in typescript.

Usage

const filter = new Bloom(4000, 0.0000001);
const input = "hello world";
const encoder = new TextEncoder();
const uint8array = encoder.encode(input);
filter.insert(uint8array);

assertEquals(filter.lookup(uint8array), true);

It is often useful to save and load the bloom filter.

const filter = new Bloom(4000, 0.0000001);
const input = "hello world";
const encoder = new TextEncoder();
const uint8array = encoder.encode(input);
filter.insert(uint8array);
assertEquals(filter.lookup(uint8array), true);

const bytes = filter.dump();

const filter2 = Bloom.from(bytes);
assertEquals(filter2.lookup(uint8array), true);