Resultados para “complejidad-algorítmica”

Denegación de servicio en translation-finder de Weblate: coste cuadrático al resolver máscaras con comodines

Al descubrir traducciones, translation-finder comparaba cada máscara con comodín contra todos los ficheros del mismo sufijo, una vez por resultado. Un repositorio con unos miles de ficheros bastaba para ocupar la CPU durante minutos en una petición web de Weblate.