vincenzopalazzo / cpstl

Copy and Paste standard library (CPSTL) is a repository with a collection of data structure and algorithms in many different languages
https://docs.page/vincenzopalazzo/cpstl
GNU General Public License v2.0
14 stars 3 forks source link

Implementing Spectral Bloom Filter in C++ #33

Open vincenzopalazzo opened 2 years ago

vincenzopalazzo commented 2 years ago

At the moment we have a good implementation of a Bloom Filter in C++, and maybe we can implement also the alternative called Spectral Bloom Filter. You can find the official paper here https://theory.stanford.edu/~matias/papers/sbf-sigmod-03.pdf