#bloom-filter

Space/time trade-offs in hash coding with allowable errors

https://dl.acm.org/doi/10.1145/362686.362692 This paper, written by Burton H. Bloom, introduces a clever way to save a lot of computer memory by allowing for a small, controlled number of mistakes. The main idea is a trade-off: less space for less-th...