9.2. Оптимизация на среднем уровне

Реализация алгоритма на данном конкретном языке программирования - са­мая ответственная стадия оптимизации. Именно здесь можно получить выигрыш в скорости в десятки раз или сделать программу в десятки раз медленнее при се­рьезных ошибках в реализации. Многие элементы, из которых складывается оп­тимизация, уже упоминались - хранение переменных, с которыми активная работа, в регистрах, использование таблиц переходов вместо последовательностей проверок и условных переходов и т. п. Тем не менее даже плохо реализованные операции не вносят заметных замедлений в программу, если они не повторяются в цикле. Можно говорить, что практически все проблемы оптимизации на среднем уровне так или иначе связаны с циклами, и именно поэто­му мы рассмотрим основные правила, которые стоит иметь в виду при реализа­ции любого алгоритма, содержащего циклы.