Out of interest, is there any difference between this, and a cache? It is still nice to see a bloom filter as the opposite of a cache of course. In effect a ca

Out of interest, is there any difference between this, and a cache? It is still nice to see a bloom filter as the opposite of a cache of course. In effect a cache contains a subset of the things it has seen, and a bloom filter keeps a superset. I have used something like this to great effect when doing calculations which do many complex trigonometric calculations, which often end up using a small set of input values. Something similar can be used before any expensive pure function call, where you expect to see the same values called repeatedly, but don't want to use unbounded space, or have to write a complicated cache management system.