4 ms·
> a filter larger than your dataset is obviously useless This isn't obvious to me, can you explain?
by taco_emoji 9y ago
> a filter larger than your dataset is obviously useless
This isn't obvious to me, can you explain?
- biggerfisch 9y agoAt that point, it's harder to search/test than just looking at your dataset, so there's no point to making the size that large
- irl_zebra 9y agoWell,the bloom filter only uses a tiny bit of space per data element and doesn't actually store the data. When searching the data itself, you're often searching through the actual data, which is more intensive and slow.