Программа курса Урок 89 из 148 · Сделайте баг громче
Сделайте баг громче

Сожмите вход

Почему это важно Падение на файле из 200 строк - загадка. То же падение на файле из 2 строк обычно само называет свою причину. Сжатие - скучная механическая работа, поэтому пусть её делает код.

У вас есть список, из-за которого какой-то код падает, и функция fails(xs), которая говорит, вызывает ли список ещё провал. Нужен наименьший список, который можно получить, удаляя элементы.

1-минимальный: проваливающийся вход, из которого удаление любого одного элемента прекращает провал. Это не всегда наименьший возможный вход, но он достаточно мал, чтобы его прочитать, и находится быстро.

Попробуйте удалить каждый элемент по очереди и сохраняйте удаление, если список всё ещё проваливается. Уже одно это - хороший сжиматель. Удаление больших кусков сначала (половин, затем четвертей) быстрее на длинных входах: в этом идея дельта-отладки, и инструменты тестирования свойств, такие как Hypothesis, сжимают проваливающиеся входы так же.

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
Твоя очередь

Напишите shrink(xs, fails). Верните список из элементов xs в их исходном порядке, для которого fails истинна и из которого удаление любого одного элемента делает fails ложной (1-минимальный). Можно считать, что удаление элементов никогда не делает проходящий список снова проваливающимся. Бюджет: каждый вызов fails запускает медленный тест, поэтому для 200 элементов её можно вызвать не больше 3 000 раз.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.