데이터 지역성 (Data Locality)

for (int i = 0; i < NUM_THINGS; i++) { sleepFor500Cycles(); things[i].doStuff(); }

class GameEntity { public: GameEntity(AIComponent* ai, PhysicsComponent* physics, RenderComponent* render) : ai_(ai), physics_(physics), render_(render) {} AIComponent* ai() { return ai_; } PhysicsComponent* physics() { return physics_; } RenderComponent* render() { return render_; } private: AIComponent* ai_; PhysicsComponent* physics_; RenderComponent* render_; };

class AIComponent { public: void update() { /* 작업 후 상태를 변경한다... */ } private: // 목표, 기분 등등... }; class PhysicsComponent { public: void update() { /* 작업 후 상태를 변경한다... */ } private: // 강체(rigid body), 속도, 질량 등등... }; class RenderComponent { public: void render() { /* 작업 후 상태를 변경한다... */ } private: // 메시, 텍스처, 셰이더 등등... };

while (!gameOver) { // AI를 처리한다. for (int i = 0; i < numEntities; i++) { entities[i]->ai()->update(); } // 물리를 업데이트한다. for (int i = 0; i < numEntities; i++) { entities[i]->physics()->update(); } // 화면에 그린다. for (int i = 0; i < numEntities; i++) { entities[i]->render()->render(); } // 그 외 게임 루프에서 실행해야 할 작업들... }

AIComponent* aiComponents = new AIComponent[MAX_ENTITIES]; PhysicsComponent* physicsComponents = new PhysicsComponent[MAX_ENTITIES]; RenderComponent* renderComponents = new RenderComponent[MAX_ENTITIES];

while (!gameOver) { // AI를 처리한다. 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(); } // 그 외 게임 루프에서 실행해야 할 작업들... }

class Particle { public: void update() { /* 중력 등등... */ } // 위치, 속도, 등등... }; class ParticleSystem { public: ParticleSystem() : numParticles_(0) {} void update(); private: static const int MAX_PARTICLES = 100000; int numParticles_; Particle particles_[MAX_PARTICLES]; };

void ParticleSystem::update() { for (int i = 0; i < numParticles_; i++) { particles_[i].update(); } }

for (int i = 0; i < numParticles_; i++) { if (particles_[i].isActive()) { particles_[i].update(); } }

for (int i = 0; i < numActive_; i++) { particles[i].update(); }

void ParticleSystem::activateParticle(int index) { // 비활성 상태이어야 함! assert(index >= numActive_); // 새로 활성화된 파티클을 비활성 파티클 중 맨 앞에 있는 것과 바꿔서 // 활성 파티클 중에서 맨 뒤에 가게 한다. Particle temp = particles_[numActive_]; particles_[numActive_] = particles_[index]; particles_[index] = temp; // 이제 활성 파티클이 하나 늘었다. numActive_++; }

void ParticleSystem::deactivateParticle(int index) { // 활성 파티클이어야 한다! assert(index < numActive_); // 파티클이 하나 줄었다. numActive_--; // 마지막 활성 파티클과 맞바꿔서 // 비활성 파티클 중에서 맨 앞에 가게 한다. Particle temp = particles_[numActive_]; particles_[numActive_] = particles_[index]; particles_[index] = temp; }

class AIComponent { public: void update() { /* ... */ } private: Animation* animation_; double energy_; Vector goalPos_; };

class AIComponent { public: void update() { /* ... */ } private: // 이전 필드들... LootType drop_; int minDrops_; int maxDrops_; double chanceOfDrop_; };

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_; };