Comment on Bloom filters: real-world applications
Redkey@programming.dev 1 year ago
I learned about Bloom filters from an article discussing how old systems and algorithms shouldn’t be forgotten because you never know when they’ll come in handy for another application. The example they gave was using Bloom filters to reduce data transmission for MMOs; break your world into sectors and just send everyone a Bloom filter of objects mapped to sectors, then the client can request more detail only for objects that are within a certain range of the individual PC.
noli@programming.dev 1 year ago
That’s actually a really nice application, in this case to reduce bandwidth constraints as opposed to the usual use case of memory constraints!