A-tit indd

Паттерны программирования игр
— Паттерны оптимизации
355
PhysicsComponent* physicsComponents =
new PhysicsComponent[MAX_ENTITIES];
RenderComponent* renderComponents =
new RenderComponent[MAX_ENTITIES];
Позвольте уточнить: массивы 
компонентов
не явля-
ются 
указателями на компоненты
. Все данные нахо-
дятся прямо здесь, байт за байтом. Игровой цикл может 
пройти их напрямую:
while (!gameOver)
{
for (int i = 0; i < numEntities; i++)
{
aiComponents[i].update();
}
for (int i = 0; i < numEntities; i++)
{
physicsComponents[i].update();
}
for (int i = 0; i < numEntities; i++)
{
renderComponents[i].render();
}
// 7 $ 6…
}
Мы избавились от всех перемещений по указателям. 
Мы больше не прыгаем по памяти, мы проходим через 
три непрерывных массива.
Рис. 17.5.
Прекрасные однородные ряды компонентов
Один из индикаторов 
того, что мы на верном 
пути: уменьшилось ко-
личество операторов 
->
. 
Если вы хотите повы-
сить локальность дан-
ных, посмотрите, 
от каких операторов 
косвенности можно 
избавиться.

---

356
Локальность данных (Data Locality) — 
Паттерны программирования игр
Таким образом в процессор помещается цельный по-
ток битов. Во время теста это небольшое изменение по-
зволило игровому циклу работать в 
пятьдесят
раз бы-
стрее, чем в предыдущей реализации.
И ведь мы практически не потеряли инкапсуляцию. 
Конечно, игровой цикл обновляет компоненты напря-
мую, а не проходит через сущности, как раньше, чтобы 
обеспечить правильный порядок обработки. Но каждый 
компонент все равно неплохо инкапсулирован. Он обла-
дает собственными данными и методами. Мы просто из-
менили способ его использования.
Не требуется и уходить от 
GameEntity
. Мы можем 
оставить сущность прежней, со всеми указателями 
на компоненты. Они будут просто указывать на масси-
вы. Это будет полезно для тех частей игры, куда вы хоти-
те передать концептуальную идею «игровой сущности» 
и все, к ней относящееся. Важно, что игровой цикл, для 
которого критична производительность, обходит указа-
тели и обращается напрямую к данным.