this post was submitted on 22 Feb 2026
14 points (100.0% liked)

General Programming Discussion

9791 readers
1 users here now

A general programming discussion community.

Rules:

  1. Be civil.
  2. Please start discussions that spark conversation

Other communities

Systems

Functional Programming

Also related

founded 6 years ago
MODERATORS
Cloak@lemmy.ml
Restioson@lemmy.ml
14
Two Bits Are Better Than One: making bloom filters 2x more accurate (floedb.ai)
submitted 1 week ago by yogthos@lemmy.ml to c/programming@lemmy.ml
7 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] mohammed_alibi@lemmy.world 4 points 1 week ago* (last edited 1 week ago)

It's a precomputed hash that let's you know if an item is (kinda) in a set or not. Fast and uses up very little space.

See: https://en.wikipedia.org/wiki/Bloom_filter

What you are talking about with graphics is: https://en.wikipedia.org/wiki/Bloom_(shader_effect)