| Algorithm | Deletions | Merges | Notes |
|---|---|---|---|
| Bloom Filter | difficult | yes - not dynamic | classic |
| Cuckoo Filter | YES | YES | modern |
| XOR Filter | no | no | modern |
| Quotient Filter | YES | YES | SSD friendly |
| CQF | yes | yes | high performance |
| Binary Fuse Filter | no | no | extremely compact modern |
| Ribbon Filter | no | no | space efficient new design |
Last active
March 13, 2026 21:09
-
-
Save thanos/0ba896f8514bcb3264dcdaf69fef5518 to your computer and use it in GitHub Desktop.
Membership Filter Comparison
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment