this post was submitted on 22 Feb 2026
23 points (92.6% liked)

Programming

25758 readers
303 users here now

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Rules

  • Follow the programming.dev instance rules
  • Keep content related to programming in some way
  • If you're posting long videos try to add in some form of tldr for those who don't want to watch videos

Wormhole

Follow the wormhole through a path of communities !webdev@programming.dev



founded 2 years ago
MODERATORS
top 2 comments
sorted by: hot top controversial new old
[โ€“] Markaos@discuss.tchncs.de 6 points 2 days ago (1 children)

The headline is misleading if you are familiar with bloom filters.

TL;DR: the interesting thing here isn't decreased false positive rate (multibit bloom filters are common), but the idea to put the relevant bits together. Basically you use a hash to pick a chunk of bits (32 bits in this case), then use more hashes to pick the bits within this chunk.

It is a tradeoff between accuracy (completely independent hashes would be less likely to have collisions leading to false positives) and performance (all relevant bits for the object you're looking up will be together and the lookup will trigger at most one cache miss / memory access).

[โ€“] MarekKnapek@programming.dev 3 points 18 hours ago

Instead of 32 bits they could use the entire cache line. It is loaded from RAM to CPU anyway. It is 64 bytes / 512 bits.