3 ms·
> Check out this excellent visualization by Thomas Hurst showing how parameters influence each other: > https://hur.st/bloomfilter/ https://hur.st/bloomfilt
by Freaky 7y ago
> Check out this excellent visualization by Thomas Hurst showing how parameters influence each other:
> https://hur.st/bloomfilter/ https://hur.st/bloomfilter/
Blush. However will I cope with all this extra traffic?
One common way to improve bloom filter cache performance is to divide them into blocks - elsewhere is mentioned doing it to the cache line, but it would be interesting to see how much performance would be gained with a more naive approach, for instance, splitting the filter into 4KiB pages.
I've done this for disk-backed filters, but never looked to see if it improved performance generally.