¿Qué significa "bloom filter" en programación?
bloom filter es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Una estructura de datos probabilistica y eficiente en espacio que comprueba si un elemento pertenece a un conjunto. Puede devolver falsos positivos (decir que un elemento esta presente cuando no lo esta) pero nunca falsos negativos. Se usa en bases de datos, cachés y filtros de spam para evitar consultas costosas.
Ejemplo en inglés
"Chrome uses a bloom filter to quickly check if a URL might be malicious before doing a full lookup."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis