Una implementación más rápida y más pequeña del Bloom filter que se usa para verificar si un valor específico pertenece a un conjunto.
Como el filtro Cuckoo, usa fingerprints, pero los procesa con XOR.
Según dicen, con menos bits logra una probabilidad más baja de falsos positivos (FP, error de tipo I).
El código en Go tiene unas 300 líneas. La versión en C viene en un solo header y se puede usar fácilmente. También hay versiones en Java/C++.
1 comentarios
Artículo original - Xor Filters: filtros más rápidos y más pequeños que los filtros de Bloom y Cuckoo
https://arxiv.org/abs/1912.08258
Explicación en coreano sobre los filtros de Bloom - ¿Cuándo se usa BloomFilter?
https://meetup.toast.com/posts/192