Implementasi Bloom filter yang digunakan untuk memeriksa apakah nilai tertentu termasuk dalam suatu himpunan dibuat agar lebih cepat dan lebih kecil.
Seperti Cuckoo filter, ini menggunakan fingerprint, tetapi diproses dengan operasi XOR.
Disebutkan bahwa dengan jumlah bit yang lebih sedikit, probabilitas false positive (FP, kesalahan tipe I) menjadi lebih rendah.
Kode Go sekitar 300 baris. Versi C tersedia dalam bentuk single-header sehingga mudah digunakan. Versi Java/C++ juga tersedia.
1 komentar
Makalah asli - Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters
https://arxiv.org/abs/1912.08258
Penjelasan Bloom filter dalam bahasa Korea - Kapan BloomFilter digunakan?
https://meetup.toast.com/posts/192