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.
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.
Comments
Nothing yet. Say the first thing.
Sign in to join the conversation.