Uma implementação mais rápida e menor do Bloom filter, usado para verificar se um determinado valor pertence a um conjunto.
Assim como o Cuckoo filter, usa fingerprints, mas processados com XOR.
Dizem que, com menos bits, a probabilidade de falso positivo (FP, erro do tipo 1) é ainda menor.
O código em Go tem cerca de 300 linhas. A versão em C pode ser usada facilmente como single-header. Também há versões em Java/C++.
1 comentários
Artigo original - Xor Filters: filtros menores e mais rápidos que filtros de Bloom e Cuckoo
https://arxiv.org/abs/1912.08258
Explicação sobre filtro de Bloom em coreano - Quando usar BloomFilter?
https://meetup.toast.com/posts/192