For those interested in the SN 989 discussion on cascading bloom filters, I wrote a JavaScript page for playing with them:
https://philthompson.me/misc/cascading-bloom-filters/
The page uses a PRNG to generate a set of test data, and builds a set of cascading bloom filters according to the settings you choose. It can get slow for large data sets but the idea is just to see how these things work. You can play around with the settings to confirm that the total size for a set of cascading bloom filters is much smaller than a 0 false-positives single level regular bloom filter.
There aren't a ton of applications where both the entire data set and subset to be inserted into the bloom filter are both known ahead of time, but it's still interesting to see how well cascading bloom filters work.
https://philthompson.me/misc/cascading-bloom-filters/
The page uses a PRNG to generate a set of test data, and builds a set of cascading bloom filters according to the settings you choose. It can get slow for large data sets but the idea is just to see how these things work. You can play around with the settings to confirm that the total size for a set of cascading bloom filters is much smaller than a 0 false-positives single level regular bloom filter.
There aren't a ton of applications where both the entire data set and subset to be inserted into the bloom filter are both known ahead of time, but it's still interesting to see how well cascading bloom filters work.