Cascading Bloom Filters in JavaScript

  • Be sure to checkout “Tips & Tricks”
    Dear Guest Visitor → Once you register and log-in please checkout the “Tips & Tricks” page for some very handy tips!

    /Steve.
  • BootAble – FreeDOS boot testing freeware

    To obtain direct, low-level access to a system's mass storage drives, SpinRite runs under a GRC-customized version of FreeDOS which has been modified to add compatibility with all file systems. In order to run SpinRite it must first be possible to boot FreeDOS.

    GRC's “BootAble” freeware allows anyone to easily create BIOS-bootable media in order to workout and confirm the details of getting a machine to boot FreeDOS through a BIOS. Once the means of doing that has been determined, the media created by SpinRite can be booted and run in the same way.

    The participants here, who have taken the time to share their knowledge and experience, their successes and some frustrations with booting their computers into FreeDOS, have created a valuable knowledgebase which will benefit everyone who follows.

    You may click on the image to the right to obtain your own copy of BootAble. Then use the knowledge and experience documented here to boot your computer(s) into FreeDOS. And please do not hesitate to ask questions – nowhere else can better answers be found.

    (You may permanently close this reminder with the 'X' in the upper right.)

ptdotme

New member
Oct 24, 2023
4
1
Oregon, USA
philthompson.me
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.
 
  • Like
Reactions: CSPea