simple_bloom_filter 🎯

A simple Dart implementation of a bloom filter. Bloom filters are a space-efficient probabilistic data structure that is used to test whether an element is a member of a set.

usage

var bloom = simple_bloom_filter(10000, 3);
bloom.add('hello world');
if (bloom.check('hello world') == true) {
    print('"hello world" PROBABLY exists...');
}

Features

  • Choose size of bit array
  • Choose number of hash functions

Features to come

  • Better hash functions
  • Choose false positive probability

Libraries

simple_bloom_filter