Flashcard
Choosing Probabilistic Structures Under Constraints
How to pick between Bloom filters, skip lists, and alternatives given memory, latency, and correctness requirements.
Question
Under tight memory with tolerable false positives, when do you choose a Bloom filter over a skip list?
Click to reveal answer