Программа курса Урок 13 из 148 · Правила дуэли
Правила дуэли

Бюджеты без часов

Почему это важно Вы встретите эти измерительные инструменты в каждой задаче. Пять минут с ними сейчас избавят от путаницы потом.

Лабораторный набор находится в creative.budget. В нём четыре способа считать стоимость.

Чтения: Tape

Tape - это список только для чтения, который считает каждый прочитанный элемент. Циклы, индексация, in и копирование - всё считается. len() бесплатен.

from creative.budget import Tape
t = Tape([5, 3, 8, 1])
print(8 in t, t.reads)     # True 3  (it stopped at the 8)
print(t[0], t.reads)       # 5 4

Шаги: steps()

steps(fn, *args) запускает fn и считает выполненные строки вашего собственного кода. Работа внутри встроенных функций (например sum() или x in some_list) не считается, поэтому задачи о скорости дают вам Tape.

from creative.budget import steps
result, n = steps(my_function, data)

Память: kept()

kept(obj) считает элементы, которые хранит структура, на всю глубину. Список из 3 чисел - это 4 (сам список плюс 3).

Размер кода: code_size()

code_size(source) считает синтаксические узлы. Комментарии и пустые строки бесплатны, поэтому он вознаграждает меньше логики, а не более короткие имена.

Итоги Tape для чтений, steps() для ваших строк, kept() для памяти, code_size() для простоты. Один и тот же ответ получает один и тот же счёт на любой машине.

Твоя очередь

Напишите два помощника, которыми будете пользоваться снова: reads_used(fn, items) оборачивает items в Tape, вызывает fn(tape) и возвращает, сколько чтений было сделано; steps_used(fn, *args) возвращает только счёт шагов из steps(). Затем присвойте cheaper значение "first" или "last": какая из двух функций стартового кода читает меньше элементов на списке range(1000)?

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

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

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