Kenwanjohi / bloom-filter

A Javascript Implementation of Bloom filter

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

bloom-filter

A Javascript Implementation of Bloom filter- a probabilistic data structure for membership lookups

// Try out
let filter = new BloomFilter();
filter.add("foo");
console.log(filter.mayContain("foo")); // true
console.log(filter.mayContain("bar")); //false
filter.add("bar");
console.log(filter.mayContain("bar")); //true

About

A Javascript Implementation of Bloom filter


Languages

Language:JavaScript 100.0%