В разделе 9.4 (глава 9) мы доказали, что при выполнении программы время обычно тратится неравномерно. На выполнение некоторых функций программа тратит большую часть времени. Для памяти верно противоположное: сколько бы раз ни нужно было выполняться некоторой инструкции, на ее хранение будет отводиться один и тот же объем (за исключением тех случаев, когда исчезает необходимость подгрузки больших участков кода в ОЗУ или в кэш небольшого объема). Однако и в данных бывают наиболее выделяющиеся поглотители: данные некоторых типов обычно поглощают большую часть используемой памяти. В примере с разреженными матрицами одна структура данных использовала 15% памяти в компьютере с 512 Кбайт ОЗУ. Замена этой структуры на новую, занимающую в 10 раз меньший объем, сильно повлияла на работу системы, но если бы мы в 100 раз уменьшили структуру, все экземпляры которой занимают в памяти 1 Кбайт, эффект от этого был бы пренебрежимо мал.
Опубликовал vovan666
April 17 2013 00:02:08 ·
0 Комментариев ·
3841 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
