Bloom filter
Put one in front of an expensive lookup. It answers either “definitely not here” or “maybe here”, using a few bits per key.
Assumes nothing. You can start here.
6 of 38Caching
Put one in front of an expensive lookup. It answers either “definitely not here” or “maybe here”, using a few bits per key.
Assumes nothing. You can start here.