Xor Filters: ブルームフィルタより小さく高速なフィルタ
(lemire.me)特定の値が集合に属しているかを調べるために使うブルームフィルタを、より高速かつ小さく実装。
Cuckooフィルタのようにフィンガープリントを使うが、XORして処理する。
より少ないビット数で、偽陽性（FP、第1種誤り）の確率がさらに低いとのこと。
Goコードは300行ほど。C版はシングルヘッダで簡単に利用可能。Java/C++版もある。
特定の値が集合に属しているかを調べるために使うブルームフィルタを、より高速かつ小さく実装。
Cuckooフィルタのようにフィンガープリントを使うが、XORして処理する。
より少ないビット数で、偽陽性（FP、第1種誤り）の確率がさらに低いとのこと。
Goコードは300行ほど。C版はシングルヘッダで簡単に利用可能。Java/C++版もある。
1件のコメント
実際の論文 - Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters
https://arxiv.org/abs/1912.08258
韓国語によるブルームフィルタの説明 - BloomFilterはいつ使いますか?
https://meetup.toast.com/posts/192