source.chromium.org

 Random Link ¯\_(ツ)_/¯ Nov 7, 2021 » Bloom Filters 5 min; updated Nov 8, 2021 Bloom Filters In true fashion to Stigler’s Law of Eponymy (no scientific discovery is named after its original discoverer ), Ross Ashby (1960) did a probabilistic analysis of Calvin Mooers’s Zatocoding (1947) (coding system for library cards). This predates Burton Bloom’s work (1970). Motivation A Bloom filter for a set $$X: \{x_1, x_2, …, x_n\}$$ from some universe $$\mathbb{U}$$ allows one to test whether a given item $$x \in \mathbb{B}$$ is an element of $$X$$....