Ван Вайк решил проблему, используя принцип кэширования: чаще используемые данные должны быть легко доступными. Он изменил свою программу, добавив в нее кэширование записей наиболее часто используемого типа в связном списке. После этого он мог быстро обрабатывать запросы, обращаясь к списку вместо того, чтобы вызывать подпрограмму выделения памяти. Это изменение позволило уменьшить время выполнения его программы на 45% (теперь на выделение памяти уходило только 30% времени работы программы). У новой программы было и еще одно преимущество: благодаря уменьшению фрагментации записей в памяти подсистема выделения работала быстрее, чем раньше. В решении задачи 2 этой главы показан альтернативный способ применения этого древнего метода; аналогичный подход будет использован несколько раз в главе 13.
Этот рассказ демонстрирует искусство оптимизации программ в его лучшем виде. Потратив несколько часов на измерения производительности и добавив двадцать строк к трем тысячам, Ван Вайк удвоил скорость работы программы, сохранив неизменными ее пользовательский интерфейс и легкость обслуживания. Для повышения производительности использовались стандартные средства: профилирование позволило определить наиболее ресурсоемкий участок кода, а кэширование уменьшило затраты в этом месте.
Опубликовал vovan666
April 17 2013 00:00:57 ·
0 Комментариев ·
2864 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.