Προστέθηκαν στα φίλτρα Bloom - ανδρείκελα

Γενικά, δημιουργείτε φίλτρα Bloom για αλγόριθμους σταθερού μεγέθους (οι πρόσφατα αναπτυγμένες εκδόσεις σάς επιτρέπουν να αλλάξετε το μέγεθος φίλτρο) Μπορείτε να τα χειριστείτε με την προσθήκη νέων στοιχείων στο φίλτρο και την εμφάνισή τους όταν υπάρχει ήδη.Δεν είναι δυνατό να αφαιρέσετε ένα στοιχείο από το φίλτρο αφού το προσθέσετε (το φίλτρο έχει μια ανεξίτηλη μνήμη)

Όταν προσθέτετε ένα στοιχείο σε ένα διάνυσμα δυαδικών ψηφίων, ο διάνυσμα δυαδικών ψηφίων έχει μερικά bit που έχουν οριστεί σε 1, όπως φαίνεται.Σε αυτή την περίπτωση, το φίλτρο Bloom προσθέτει το Χ στο φορέα δυαδικών ψηφίων

σε ένα διάνυσμα δυαδικών ψηφίων

Μπορείτε να προσθέσετε όσα στοιχεία είναι απαραίτητα για το διάνυσμα δυαδικών ψηφίων: Για παράδειγμα, το επόμενο σχήμα δείχνει τι συμβαίνει κατά την προσθήκη ενός άλλου στοιχείου, Y στο διάνυσμα δυαδικών ψηφίων. για αμφότερα τα Χ και Υ. Κατά συνέπεια, το κομμάτι 7 αντιπροσωπεύει μια σύγκρουση μεταξύ των Χ και Υ. Αυτές οι συγκρούσεις είναι η πηγή των πιθανών ψευδών θετικών · εξαιτίας αυτών, ο αλγόριθμος θα μπορούσε να πει ότι ένα στοιχείο έχει ήδη προστεθεί στο διάνυσμα δυαδικών ψηφίων όταν δεν είναι. Χρησιμοποιώντας ένα μεγαλύτερο διάνυσμα δυαδικών ψηφίων, οι συγκρούσεις είναι λιγότερο πιθανές και βελτιώνουν την απόδοση του φίλτρου Bloom, αλλά αυτό συμβαίνει με το κόστος τόσο του χώρου όσο και του χρόνου.

Η προσθήκη ενός δεύτερου στοιχείου μπορεί να προκαλέσει σύγκρουση.