Данные, к которым чаще всего обращаешься, должны располагаться ближе всего.
• В разделе 9.1 рассказывается о том, как ван Вайк кэшировал наиболее часто используемый тип данных, исключив дорогостоящие обращения к подсистеме выделения памяти. В решении 9.2 описаны подробности реализации одного из способов кэширования узлов.
• В главе 13 кэшируются узлы списков, корзин и двоичных деревьев поиска.
• Кэширование может работать неэффективно и замедлять программу, если обрабатываемые данные не удовлетворяют требованию локальности.
• Лень в вычислениях. Стратегия, при которой значения объектов вычисляются только по мере необходимости, позволяет избавиться от вычисления значений тех объектов, которые в действительности не нужны.
Жертвуем скоростью ради памяти
• Упаковка. Способы уплотненного представления данных позволяют уменьшить затраты памяти за счет быстроты обращения к этим данным.
• Способы представления разреженных массивов из раздела 10.2 значительно уменьшают затраты памяти, но несколько увеличивают время доступа к элементам массивов.
• Словарь Макилроя для программы проверки правописания из раздела 13.8 состоит из 75 ООО слов, сжатых до 52 Кб.
Опубликовал vovan666
April 17 2013 00:05:39 ·
0 Комментариев ·
4070 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
