Bloom Filter

k hash functions set k bits | Space: ~10 bits/element

0
Elements
0%
Fill Rate
0%
FP Rate (Est.)
7
Hash Functions

XOR Filter

3 lookups XOR'd with fingerprint | Space: ~9 bits/element

0
Elements
0%
Fill Rate
0.39%
FP Rate (Theory)
3
Lookups/Query