Video: Тюнингую турбинку и стенд - готовлю к грандиозным испытаниям 2024
Umumnya, Anda membuat filter Bloom untuk algoritma dengan ukuran tetap (versi yang baru dikembangkan memungkinkan Anda untuk mengubah ukurannya filter) Anda mengoperasikannya dengan menambahkan elemen baru ke filter dan mencarinya saat sudah ada. Tidak mungkin mengeluarkan elemen dari filter setelah menambahkannya (filter memiliki memori yang tidak dapat dihapus).
Saat menambahkan elemen ke vektor bit, vektor bit memiliki beberapa bit yang diset ke 1, seperti yang ditunjukkan. Dalam kasus ini, filter Bloom menambahkan X ke vektor bit.
Anda dapat menambahkan elemen sebanyak yang diperlukan pada vektor bit. Misalnya, gambar berikutnya menunjukkan apa yang terjadi saat menambahkan elemen lain, Y, ke vektor bit. Perhatikan bahwa bit 7 adalah sama untuk X dan Y. Akibatnya, bit 7 mewakili tumbukan antara X dan Y. Tabrakan ini adalah sumber potensial positif palsu., karena mereka, algoritma bisa mengatakan bahwa elemen sudah ditambahkan ke bit vector padahal tidak. Menggunakan vektor bit yang lebih besar membuat tabrakan lebih kecil kemungkinannya dan memperbaiki kinerja filter Bloom, namun melakukannya dengan biaya ruang dan waktu.
