Adrian Cochrane on Nostr: An interesting datastructure are Bloom Filters! At next-to-no memory, Bloom Filters ...
An interesting datastructure are Bloom Filters!
At next-to-no memory, Bloom Filters allows you to test whether an item is probably-in-the-set or definitely-not-in-the-set. You'll likely want to perform a proper membership test afterwords, but if that test is expensive Bloom Filters are handy for speeding it up.
One place they might be used is in your web browser's CSS styling engine!
So how do Bloom Filters work?
1/2!
At next-to-no memory, Bloom Filters allows you to test whether an item is probably-in-the-set or definitely-not-in-the-set. You'll likely want to perform a proper membership test afterwords, but if that test is expensive Bloom Filters are handy for speeding it up.
One place they might be used is in your web browser's CSS styling engine!
So how do Bloom Filters work?
1/2!