Conteúdo do curso Lição 89 de 148 · Deixe o bug mais barulhento
Deixe o bug mais barulhento

Reduza a entrada

Por que isso importa Um crash em um arquivo de 200 linhas é um quebra-cabeça. O mesmo crash em um arquivo de 2 linhas geralmente indica sua própria causa. Reduzir é um trabalho mecânico e chato, então deixe o código fazer isso.

Você tem uma list que faz algum código falhar, e uma function fails(xs) que diz se uma list ainda causa a falha. Você quer a menor list que pode obter removendo itens.

1-minimal: uma entrada que falha onde remover qualquer item único faz com que ela pare de falhar. Não é sempre a menor entrada possível, mas é pequena o suficiente para ler, e pode ser encontrada rapidamente.

Tente remover cada item por vez e mantenha a remoção se a list ainda falhar. Só isso já é um bom redutor. Remover grandes blocos primeiro (metades, depois quartos) é mais rápido em entradas longas: essa é a ideia por trás do delta debugging, e ferramentas de property-testing como Hypothesis reduzem entradas falhas da mesma forma.

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

Escreva shrink(xs, fails). Retorne uma lista feita de itens de xs em sua ordem original, para os quais fails é verdadeiro, e dos quais remover qualquer item único torna fails falso (1-minimal). Você pode assumir que remover itens nunca faz uma lista aprovada falhar novamente. Budget: cada chamada a fails executa um teste lento, então para 200 itens você pode chamá-la no máximo 3,000 vezes.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.