Bloom Filters
A compact probabilistic set: "definitely not present" or "probably present".
Advanced
Uses hash functions over a bit array; no false negatives, tunable false positives. Used in databases and caches to skip disk lookups.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.