Comment

Comment by cperciva

While much cheaper than going to disk, computing k independent hashes per key is still a bit expensive for very high performance systems.

Depends how big the bloom filter is. Most hashes are big and their bits are independent.

parent cperciva 12 days ago

No comments yet

Be the first to share your thoughts.

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton