Структура sizeof new
int 4 48
structc 1 48
structic 8 48
structip 8 48
structdc 16 64
structcd 16 64
structcdc 24 64
structii i 12 48
structiic 12 48
structc 12 12 48
structc 13 13 64
structc28 28 64
structc29 29 80
Числа в левом столбце дают возможность оценить размер структуры, возвращаемый sizeof. Начинать следует с суммирования значений sizeof для типов. Это дает 8 байт для structip. Нужно также учитывать необходимость выравнивания, и поэтому, хотя компоненты структуры structcdc дают в сумме 10 байт, на самом деле она занимает 24 байта. Правый столбец дает нам представление о том, насколько неэкономично использует память оператор new. Любая структура, размер которой по sizeof составляет 12 байтов или меньше, при динамическом выделении занимает в памяти 28 байт. Структуры объемом 13-28 байт займут 64 байта памяти. В общем, размер выделенного блока будет кратен 16, и от 36 до 47 байтов будет потрачено зря. Это на удивление расточительно: в других системах для 8-байтовой записи хватало всего лишь 8 байт дополнительной информации.
В разделе 7.2 описана еще одна небольшая программа, позволяющая оценить сто- имость выполнения одной конкретной операции на С. Мы можем обобщить ее, получив программу time mod. с, которая выводит стоимость операций языка С по времени. Программа-предшественница этой была написана Брайаном Керииганом, Крисом ван Вайком и мной в 1991 году. Функция main состоит из последовательности строк- заголовков (Т), за которыми следуют строки М, измеряющие стоимость операций:
Т("Целочисленная арифметика")
М( {}) ,
М ( к + +) ;
М ( к = 1 + j ) ,
М ( к = ч - j ) .
С помощью этих и аналогичных строк получается следующий результат:
Цело ч исл ен на я арифметика (n = 5 000 )
{} 2 5 0 261 250 250 251 10
к + + 471 460 471 461 460 19
к = 1 + J 491 491 500 491 491 20
к = 1 - j 440 441 4*1 440 441 18
к = 1 * J 491 490 491 491 490 20
к = 1 / J 2414 2433 2424 2423 2414 97
к = 1 % J 2423 2414 2423 2414 2423 97
к = 1 & j 491 491 480 491 491 20
к = 1 1 J 440 441 441 440 441 18
В первом столбце указана операция, которая выполняется в следующем цикле:
for 1 = [1, п] for j = [1. n] операция
Следующие пять колонок содержат время выполнения такого цикла в тиках (в этой системе один тик равен миллисекунде) для пяти его запусков (все эти времена адекватны; неадекватное время выполнения позволяет выявить ошибки). В последнем столбце указана средняя стоимость одной операции в наносекундах. Первая строка таблицы говорит нам о том, что для одного выполнения тела пустого цикла требуется 10 не. Следующая строка показывает, что увеличение значения переменной к на единицу отнимает 9 не. Все арифметические и логические операции требуют примерно одного и того же времени, за исключением операций деления и нахождения остатка, которые требуют времени на порядок больше.
Этот подход позволяет грубо оценить стоимость операций на конкретном компьютере, но результатам не следует придавать слишком большое значение. Все эксперименты проводились с отключенной оптимизацией. Когда я включал ее, оптимизирующий компилятор удалял циклы и все времена оказывались нулевыми.
Работу выполняет макрос М, схема которого может быть записана на псевдокоде так:
#define М(ор)
вывод ор в виде строки timesum = О
for trial = [0. trials) start *= cl ock () for i = [1. n] f i = i
for j = [1. n] op
t = clock( ) - start print t timesum += t print le9*timesum / (n*n*trials*CLOCKS_PER_SEC)
Полный код программы, измеряющей стоимость операций по времени, можно найти на сайте книги.
Давайте теперь изучим результаты работы программы на моей системе. Поскольку времена выполнения циклов близки друг к другу, мы их просто опустим и будем приводить только среднее время выполнения одной операции в наносекундах.
Опубликовал vovan666
April 17 2013 00:05:32 ·
0 Комментариев ·
3391 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.