4 ms·
A blocked bloom filter works on cache blocks <https://www.tutorialspoint.com/blocked-bloom-filter> https://www.tutorialspoint.com/blocked-bloom-filter>. It take
by throwaway_pdp09 7y ago
A blocked bloom filter works on cache blocks <https://www.tutorialspoint.com/blocked-bloom-filter> https://www.tutorialspoint.com/blocked-bloom-filter>. It takes more memory but far fewer hits to RAM, so much better caching behaviour. It should solve your problem.
Edit: it will use more RAM than cuckoo filters.
- aw1621107 7y agoFYI, that closing angle bracket breaks the link.
- ignoramous 7y agoWorking link: https://www.tutorialspoint.com/blocked-bloom-filter https://www.tutorialspoint.com/blocked-bloom-filter
- throwaway_pdp09 7y agoThanks to both of you for pointing it out, and providing a non-broken link. I wish HN would respect the angle bracket conventions of RFC 2396, but it's not a major failing.