simple_bloom_filter 1.0.0

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

example/simple_bloom_filter_example.dart

import 'package:simple_bloom_filter/simple_bloom_filter.dart';

void main() {
  final bloom = SimpleBloomFilter(10000);

  bloom.add('hello world');
  bloom.add(1234567890);
  bloom.add('{"first-name": "Dart", "last-name": "lang"}');

  if (bloom.check('hello world') == true) {
    print('"hello world" PROBABLY exists...');
  } else {
    print('"hello world" DEFINITELY does not exist...');
  }
  if (bloom.check(1234567890) == true) {
    print('"1234567890" PROBABLY exists...');
  } else {
    print('"1234567890" DEFINITELY does not exist...');
  }
  if (bloom.check('{"first-name": "Dart", "last-name": "lang"}') == true) {
    print('"{"first-name": "Dart", "last-name": "lang"}" PROBABLY exists...');
  } else {
    print('"{"first-name": "Dart", "last-name": "lang"}" DEFINITELY does not exist...');
  }
  if (bloom.check('{"first-name": "Go", "last-name": "lang"}') == true) {
    print('"{"first-name": "Go", "last-name": "lang"}" PROBABLY exists...');
  } else {
    print('"{"first-name": "Go", "last-name": "lang"}" DEFINITELY does not exist...');
  }
}