2 ms·
Then we're indeed back in the territory of useful use cases, typically characterized by data that is far bigger than the system memory.
by marginalia_nu 5y ago
Then we're indeed back in the territory of useful use cases, typically characterized by data that is far bigger than the system memory.
- gpderetta 5y agoBloom 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.