BloomFilter.cpp

C++ Native node module Bloom filter written in C++ for use in node or any other C++ project.

The Bloom filter tests whether an element belongs to a set. False positive matches are possible but not common, false negatives are not possible. The Bloom filter library also implements Rabin–Karp algorithm with Rabin fingerprint hashes for multiple substring searches.

This is a port of a similar lib I prototyped in JS.

To include bloom-filter-cpp in your project:

npm install --save bloom-filter-cpp

JS Usage

var BloomFilter = require('bloom-filter-cpp').BloomFilter
 
var b1 = new BloomFilter()
 
console.log('b1 ading hello')
b1.add('hello')
 
console.log('b1 exists hello? ', b1.exists('hello'))
console.log('b1 exists hello2? ', b1.exists('hello2'))
 
var b2 = new BloomFilter()
console.log('b2 exists hello? ', b2.exists('hello'))
console.log('b2 exists hello2? ', b2.exists('hello2'))

C++ Usage

#include "BloomFilter.h"
#include <iostream>
 
using namespace std;
 
int main(int argc, char**argv) {
  BloomFilter b;
  b.add("Brian");
  b.add("Ronald");
  b.add("Bondy");
 
  // Prints true 
  cout << (b.exists("Brian") ? "true" : "false") << endl;
 
  // Prints false 
  cout << (b.exists("Brian Ronald") ? "true" : "false") << endl;
 
  // Create a new BloomerFilter form a previous serialization 
  BloomFilter b2(b.getBuffer(), b.getByteBufferSize());
 
  // Prints the same as above 
  cout << (b2.exists("Brian") ? "true" : "false") << endl;
  cout << (b2.exists("Brian Ronald") ? "true" : "false") << endl;
 
  // And you can check if any substring of a passed string exists 
  // Prints true 
  cout << (b.substringExists("Hello my name is Brian", 5) ? "true" : "false") << endl;
  // Prints false 
  cout << (b.substringExists("Hello my name is Bri", 3) ? "true" : "false") << endl;
 
  return 0;
}

Developing bloom-filter-cpp

git clone bloom-filter-cpp
npm install
```

## Build everything in release

```
make
```

## Running sample

```
make sample
```

## Running tests

```
make test
```

## Clearing build files
```
make clean
```