News for hackers. Stuff that matters.
Re:Bloom Filters by Example (2013) by debatem1 on Tuesday May 14, 2019 @01:11PM (#19911360)
One of my favorite uses of bloom filters was a proposal for source routed multicast some years ago. To work, it simply had the packet originator add all the next-hop addresses to a bloom filter, which was then the address of the packet. Each receiving node would then simply see which next hop nodes matched the filter and forward the packet to them. Fast, small, computationally cheap, bounded in error, and elegant. I liked it.

There are no comments on this comment yet.