Локальность данных
Раскладка данных в памяти с расчётом на кэш процессора — непрерывные массивы вместо погони за указателями, — ведь именно промахи кэша определяют производительность сегодня.
Процессор давно намного быстрее памяти, из которой читает: промах кэша стоит сотни тактов, и всё это время ядро простаивает. Локальность данных как паттерн из Game Programming Patterns сводится к тому, чтобы то, что обрабатывается вместе, и лежало в памяти рядом — тогда каждая загруженная строка кэша используется по назначению.
На практике это часто значит заменить список указателей на разбросанные объекты плотным массивом компонентов — именно на этом шаге построены structure of arrays и data-oriented design, и это одна из главных причин, по которой прижилась архитектура Entity Component System.