Перейти к содержимому
SBER 295,53 ₽ 1,43% снижение за прошлую сессиюIMOEX 2 475,70 1,42% снижение за прошлую сессию
·Технологии·источник: Habr·1 мин

Сколько стоит узнать, что у бриттона сто хитов

В игре на пару тысяч NPC самая дорогая по памяти структура данных не меш или скелет, и не физический коллайдер и даже не навигационная сетка, а характеристика вида health = 100. Если писать её по правилам, как учат в книжках по C++, то она займёт 880 байт на персонажа, сделает 14 аллокаций и потратит 27 наносекунд на чтение одного числа, но полезных данных там так и останется 20 байт.

Расскажу как одной довольно известной стратегии мы превратили 880 байт в 64, убрали аллокации и подружили структуры с кешем. Вам, вероятно, пригодится понимание, что такое указатель и что такое аллокация, если вы пришли не из мира С/С++ и надо будет вспомнить что кеш-линия на современном процессоре равна 64 байтам и читается целиком, даже если вам нужен был из неё один байт или хуже того бит, ну прочитать что такое AoS и SoA, если вы вдруг с такими понятиями не сталкивались, а остального в тексте хватит.

Итак... нафига козе аккордеон на похоронах? В проекте был компонент, который хранил для сущности небольшой объём произвольных данных (например их задавал дизайнер в редакторе), классический лист персонажа.

Отрывок из ленты источникаЧитать у источника: Habr

Сколько стоит узнать, что у бриттона сто хитов