Bloom filter

Struttura dati probabilistica che verifica in modo molto compatto se un elemento appartiene a un insieme. Può dare falsi positivi ma mai falsi negativi, utile per filtrare rapidamente prima di controlli costosi.