A-tit indd

362
Локальность данных (Data Locality) — 
Паттерны программирования игр
class AIComponent
{
public:
// @…
private:
Animation* animation_;
double energy_;
Vector goalPos_;
LootDrop* loot_;
};
class LootDrop
{
friend class AIComponent;
LootType drop_;
int minDrops_;
int maxDrops_;
double chanceOfDrop_;
};
Сейчас мы обрабатываем компоненты ИИ на каж-
дом кадре, но в кэш загружаются только непосредствен-
но нужные нам данные (за исключением того маленько-
го указателя на холодные данные).
В моем примере очевидно, какие данные являются 
горячими, а какие — холодными, но в реальной жизни 
все будет не так просто. А если есть данные, которые вы 
используете, только когда сущность находится в опре-
деленном режиме? А если сущности используют опре-
деленный набор данных только в определенной части 
уровня?
Воплощение подобной оптимизации находится 
где-то между черной магией и чисткой нужника. Очень 
легко погрязнуть в процессе и напрасно потратить кучу 
времени на перемещение данных и измерения, как это 
повлияло на скорость. С опытом вы научитесь понимать, 
на что действительно стоит тратить свое время.
Мы могли попробовать 
полностью избавиться 
от указателя, используя 
два параллельных мас-
сива для горячих и хо-
лодных данных. Доступ 
к холодным данным мы 
получали бы по тому же 
индексу компонента ИИ.

---

Паттерны программирования игр
— Паттерны оптимизации
363
Архитектурные решения
Этот паттерн о вашем мышлении — он заставляет вас 
думать о том, что расположение данных в памяти напря-
мую влияет на производительность вашего кода. Однако 
решение о конкретной реализации остается за вами. Вы 
можете позволить локальности данных влиять на всю 
архитектуру или реализовать ее в некоторых ключевых 
структурах данных.
Самый большой вопрос — где и когда использовать 
данный паттерн. Но есть и другие…