2 ms·
Bloom filter generally are much smaller than the data they represent. So if your set fits on disk, the bf might fit in ram; if your data fits in ram, your bf mi
by gpderetta 5y ago
Bloom filter generally are much smaller than the data they represent. So if your set fits on disk, the bf might fit in ram; if your data fits in ram, your bf might fit in L3 and so on.
Edit: in particular you might want to use bloom filters fir early rejects, when most of the set ownership queries are expected to fail.