Una estructura de datos que puedes usar como caché debido a su complejidad optima y su capacidad multihilo. Incluyo ejemplos de uso junto con recomendaciones y varios benchmarks.
Acerca de las estructuras de datos Bloom filters.
Acerca de la estructura de datos Bloom Filter.
Aironman techblog 