Elektrine lite

← Feed

@dougmerritt@mathstodon.xyz

2026-10-19 16:20 UTC

Cool! > One Hash Bloom Filters > While much cheaper than going to disk, computing k independent hashes per key is still a bit expensive for very high performance systems. > > In 2008, Kirsch and Mitzenmacher wrote a paper demonstrating that two hashes can get you the same output https://www.calabro.io/ohbf

Replies (0)

No replies.