Filtr Blooma
Probabilistyczna struktura danych odpowiadająca na pytanie „czy element jest w zbiorze?" — odpowiedzią jest „możliwe" albo „na pewno nie". Brak wyników fałszywie negatywnych, a odsetek fałszywie pozytywnych da się kontrolować.
Burton Bloom, 1970. Tablica bitów plus k funkcji skrótu. Niezwykle oszczędny pamięciowo: 1% wyników fałszywie pozytywnych oznacza około 10 bitów na element, niezależnie od jego rozmiaru. Stosowany w węzłach SPV Bitcoina, filtrach wierszy w BigTable i HBase, sprawdzaniu obecności w pamięci podręcznej CDN i w przeglądarkowych listach złośliwych adresów URL. Filtry kukułcze (2014) to nowoczesna alternatywa, która obsługuje usuwanie.