Video: Тюнингую турбинку и стенд - готовлю к грандиозным испытаниям 2025
Generelt skaber du Bloom-filtre til algoritmer med en fast størrelse (nyudviklede versioner giver dig mulighed for at ændre størrelsen på filter). Du betjener dem ved at tilføje nye elementer til filteret og se dem op, når de allerede er til stede. Det er ikke muligt at fjerne et element fra filteret efter at have tilføjet det (filteret har en uudslettelig hukommelse).
Når du tilføjer et element til en smule vektor har bitvektoren nogle bits sat til 1, som vist. I dette tilfælde tilføjer Bloom-filteret X til bitvektoren.
Du kan tilføje så mange elementer som er nødvendige for bitvektoren. For eksempel viser næste figur, hvad der sker, når du tilføjer et andet element, Y, til bitvektoren. Bemærk, at bit 7 er den samme for både X og Y. Derfor repræsenterer bit 7 en kollision mellem X og Y. Disse kollisioner er kilden til de potentielle falske positive på grund af dem kunne algoritmen sige, at et element allerede er tilføjet til bitvektoren, når det ikke er tilfældet. Brug af en større bit vektor gør kollisioner mindre sandsynlige og forbedrer Bloom-filterets ydeevne, men gør det på bekostning af både plads og tid.
