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