Skip to content

Instantly share code, notes, and snippets.

@thanos

thanos/Set-Reconciliation-Data-Sketches.md

Created March 16, 2026 00:49
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save thanos/81af4457750e1b77f4bac38b3d75b206 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save thanos/81af4457750e1b77f4bac38b3d75b206 to your computer and use it in GitHub Desktop.
Download ZIP
Set Reconciliation Data Sketches
Raw
Set-Reconciliation-Data-Sketches.md
Algorithm Approach Trade-off
IBLT Hash-based balance sheet Simple, widely used
Characteristic Polynomial Filters (CPF) Invertible polynomials Better space efficiency, higher CPU cost
Eppstein's Straggler Detection Simplified IBLT variant Best for finding a small number of missing elements in a stream
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment