A-tit indd

Паттерны программирования игр
— Паттерны оптимизации
347
Рис. 17.2.
Байт данных и строка кэш-памяти, куда он помещен
Если случается так, что нужный фрагмент данных на-
ходится в кэше, процессор считывает его прямо оттуда, 
получается намного быстрее, чем если бы он обратился 
к оперативной памяти. Успешный результат поиска дан-
ных в кэше называется 
попадание в кэш
. Если данные 
не найдены и необходимо обращаться к основной памя-
ти —
промах кэша
.
Когда случается промах кэша, работа процессора 
останавливается
— он не может обработать следую-
щую инструкцию, ему нужны данные. И он просто сидит 
в раздумьях на протяжении нескольких сотен тактов, 
пока ему не доставят данные. Наша задача — избегать 
подобных ситуаций. Представьте, что вы хотите оптими-
зировать некий фрагмент кода, который особо чувстви-
телен к производительности, например такой:
for (int i = 0; i < NUM_THINGS; i++)
{
sleepFor500Cycles();
things[i].doStu ();
}
Какое первое изменение вы внесли бы? Правильно. 
Убрать бессмысленный и дорогой с точки зрения про-
изводительности вызов. Вызов по стоимости эквивален-
тен пропуску кэша. Каждый раз, когда вы обращаетесь 
к основной памяти, вы добавляете в код задержку.
Стойте, данные — это производительность?
При подготовке к написанию этой главы я подобрал 
несколько программ, представляющих собой лучшие 
и худшие решения, с целью создать эталон того, что 
В своей аналогии я ис-
казил одну (по крайней 
мере) деталь. В вашем 
кабинете было место 
всего для одного под-
дона, или одной строки 
кэша. В настоящем кэше 
строк несколько. По-
дробности выходят 
за рамки моей книги, 
но вы можете сами по-
искать информацию 
по «ассоциативности 
кэша».

---