Belirli bir değerin bir kümeye ait olup olmadığını kontrol etmek için kullanılan Bloom filtresi, daha hızlı ve daha küçük olacak şekilde uygulanmış.
Cuckoo filtresi gibi fingerprint kullanıyor, ancak bunu XOR ederek işliyor.
Daha az bit sayısıyla yanlış pozitiflik (FP, 1. tür hata) olasılığının daha düşük olduğu belirtiliyor.
Go kodu yaklaşık 300 satır. C sürümü tek başlık dosyasıyla kolayca kullanılabiliyor. Java/C++ sürümleri de mevcut.
1 yorum
Asıl makale - Xor Filters: Bloom ve Cuckoo filtrelerinden daha hızlı ve daha küçük
https://arxiv.org/abs/1912.08258
Bloom filter hakkında Korece açıklama - BloomFilter ne zaman kullanılır?
https://meetup.toast.com/posts/192