Che cosa sono i bloom filters?
Personalmente sono rimasto molto affascinato da questa struttura dati probabilistica creata da Burton Howard Bloom nel 1970. Tale struttura viene utilizzata per verificare se un elemento appartiene ad un insieme. I bloom filters si potrebbero riassumere così: Forse si, sicuramente no. Vediamo perchè. I risultati che può restituire sono i falsi positivi, quindi i forse si, è possibile che l’elemento […]
Leggi tutto…
