เป็นการทำบลูมฟิลเตอร์ที่ใช้ตรวจสอบว่าค่าหนึ่งอยู่ในเซตหรือไม่ ให้ทำงานได้เร็วขึ้นและมีขนาดเล็กลง
ใช้ fingerprint เหมือน Cuckoo filter แต่ประมวลผลด้วยการทำ Xor
ระบุว่ามีโอกาสเกิด false positive (FP, ข้อผิดพลาดชนิดที่ 1) ต่ำกว่า โดยใช้จำนวนบิตน้อยกว่า
โค้ด Go มีประมาณ 300 บรรทัด ส่วนเวอร์ชัน C เป็น single-header จึงใช้งานได้ง่าย และยังมีเวอร์ชัน Java/C++ ด้วย
1 ความคิดเห็น
บทความวิจัยต้นฉบับ - Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters
https://arxiv.org/abs/1912.08258
คำอธิบาย Bloom Filter ภาษาเกาหลี - BloomFilter ใช้เมื่อไหร่?
https://meetup.toast.com/posts/192