SNARF(Sparse Numerical Array Based Range Filter)

Code repository for SNARF

SNARF is a fast and compact updatable range filter . This is the source code for our SIGMOD paper.

Simple Example

A simple example can be found here. To run the example:

g++ -std=c++17 -O3 -w -fpermissive example.cpp -o example.out
./example.out

 g++ -std=c++17 -O3 -w -fpermissive -I /Users/lucas/C++_lib/1.79.0/include example.cpp -o example.out
 ./example.out

Please be carful with using the code for numbers close to integer represenation limit (>2^60). Integer overflow might occur which might result in inaccurate results.