Answers are grounded in this paper and cite their sources.
This note deals with a paper by Gremillion demonstrating the simulation approach to the design of a Bloom filter. It is shown that an analytical approach can yield insights into competing filter design and give expected values for the goodness-of-hash transformations not available with simulation. On the other hand, simulation gives insight into what can be expected with available hash transformation not available from an analytic approach.
No takes yet. Share an insight, caveat, or question.
James K. Mullin (1983) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: