Skip to content

Adaptive Quotient Filter

The Adaptive Quotient Filter (AQF) is an approximate membership filter that can adapt to false positive mistakes to avoid repeating them.

Documentation

  • Getting Started: Build and use a small AQF program.
  • Building: Build options, tests, and dependencies.
  • API Reference: Public C and C++ interfaces.
  • How the AQF works: High-level explanation of fingerprints, false positives, and adaptation.
  • QF Internals: Simplified explanation of quotienting, runs, metadata, and fingerprint extensions.
  • Reverse Map: Reverse-map implementations and custom integration requirements.

[TODO] Add links and citations to papers.