Xor Filters: Bloom Filter से छोटे और तेज़ फ़िल्टर

किसी खास मान के किसी सेट में शामिल होने की जाँच के लिए इस्तेमाल होने वाले Bloom Filter को और अधिक तेज़ तथा छोटे रूप में लागू किया गया है.

Cuckoo Filter की तरह यह fingerprint का उपयोग करता है, लेकिन इसे XOR करके प्रोसेस करता है.

कहा गया है कि कम bits के साथ false positive (FP, 1st kind error) की संभावना भी और कम होती है.

Go कोड लगभग 300 लाइनों का है. C version single-header के रूप में आसानी से इस्तेमाल किया जा सकता है. Java/C++ version भी उपलब्ध हैं.

[xguru]

असल पेपर - Xor Filters: Bloom और Cuckoo Filters से तेज़ और छोटे

https://arxiv.org/abs/1912.08258

Bloom filter की कोरियाई व्याख्या - BloomFilter का उपयोग कब किया जाता है?

https://meetup.toast.com/posts/192