Persistent Bloom Filter

This project implements the PBF data structures described in the paper Persistent Bloom Filter: Membership Testing for the Entire History.

Implemented data structures and algorithms

Basic Bloom Filter
PBF-1
PBF-2
Bit Allocation Algorithm
Online Parameter Learning Algorithm

Build & Run

Requires Java 7 (or above)

Contributor

Jinwei Guo: guojinwei [at] stu [dot] ecnu [dot] edu [dot] cn
Yanqing Peng: ypeng [at] cs [dot] utah [dot] edu