3 ms·
So the opposite of a bloom filter is a cache with a random replacement strategy. For some applications they work okay, [1], but for other applications they're w
by adrianN 11y ago
So the opposite of a bloom filter is a cache with a random replacement strategy. For some applications they work okay, [1], but for other applications they're worse than FIFO, [2].
[1] http://arxiv.org/abs/1202.4880 http://arxiv.org/abs/1202.4880
[2] http://www.ece.uah.edu/~milenka/docs/milenkovic_acmse04r.pdf http://www.ece.uah.edu/~milenka/docs/milenkovic_acmse04r.pdf