☆ Yσɠƚԋσʂ ☆@lemmy.ml to General Programming Discussion@lemmy.mlEnglish · 1 day agoTwo Bits Are Better Than One: making bloom filters 2x more accuratefloedb.aiexternal-linkmessage-square7fedilinkarrow-up113arrow-down10cross-posted to: [email protected]
arrow-up113arrow-down1external-linkTwo Bits Are Better Than One: making bloom filters 2x more accuratefloedb.ai☆ Yσɠƚԋσʂ ☆@lemmy.ml to General Programming Discussion@lemmy.mlEnglish · 1 day agomessage-square7fedilinkcross-posted to: [email protected]
minus-squarePungent Llama@lemmy.worldlinkfedilinkarrow-up3·edit-21 day agoIt’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)
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)