Temario Lección 89 de 148 · Haz que el error se oiga
Haz que el error se oiga

Reduce la entrada

Por qué importa Un fallo con un archivo de 200 filas es un rompecabezas. El mismo fallo con un archivo de 2 filas suele nombrar su propia causa. Reducir es un trabajo aburrido y mecánico, así que deja que lo haga el código.

Tienes una lista que hace fallar un código, y una función fails(xs) que dice si una lista sigue provocando el fallo. Quieres la lista más pequeña que puedas conseguir quitando elementos.

1-mínima: una entrada que falla y en la que quitar cualquier elemento suelto hace que deje de fallar. No siempre es la entrada más pequeña posible, pero es lo bastante pequeña para leerla, y se encuentra rápido.

Prueba a quitar cada elemento por turno y quédate con la eliminación si la lista sigue fallando. Solo con eso ya tienes un buen reductor. Quitar primero trozos grandes (mitades, luego cuartos) es más rápido con entradas largas: es la idea detrás de la depuración delta, y las herramientas de pruebas de propiedades como Hypothesis reducen las entradas que fallan de la misma forma.

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
Tu turno

Escribe shrink(xs, fails). Devuelve una lista formada por elementos de xs en su orden original, para la que fails es cierto, y en la que quitar cualquier elemento suelto hace que fails sea falso (1-mínima). Puedes suponer que quitar elementos nunca hace que una lista que pasa vuelva a fallar. Presupuesto: cada llamada a fails ejecuta una prueba lenta, así que para 200 elementos puedes llamarla como mucho 3,000 veces.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.