/PBF

Persistent Bloom Filter

Primary LanguageJava

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