Bloom Filter, il segreto di Google per controllare milioni di siti web in un istante.
La sua genialità sta in questo: ti dice con certezza assoluta se un dato NON c'è, accettando un minimo rischio di falso positivo in cambio di una velocità ed efficienza incredibili.
Trovi il Bloom Filter dietro cache moderne, CDN, filtri anti-spam e tanto altro. Una delle tecniche di programmazione e informatica più brillanti e controintuitive che esistano.
0:00
/
0:00
Bloom Filter
La spiegazione semplice di come funziona questo algoritmo: non salva i dati, ma lascia delle "impronte" su una mappa di bit usando le funzioni di hash.
Cool Computer Stuff Podcast
Practical and operational guides
for computer stuff
Practical and operational guides
for computer stuff
