- Advanced
- Algorithms and data structures
See it break, then fix it
Build an architecture, send it a day of traffic and outages, and learn why it holds or fails. Free to start.
Bloom filters
A compact bit array that answers 'definitely not present' or 'maybe present'. Databases use them to skip files that cannot contain a key, saving disk reads.