c++ - OOP 中面向数据的设计

Question

In this slides (幻灯片 15 之后)建议使用

void updateAims(float* aimDir, const AimingData* aim, vec3 target, uint count)
{
     for(uint i = 0; i < count; i++)
     {
          aimDir[i] = dot3(aim->positions[i], target) * aim->mod[i];
     }
}

因为它的缓存效率更高。

如果我有课怎么办

class Bot
{
    vec3 position;
    float mod;
    float aimDir;

    void UpdateAim(vec3 target)
    {
         aimDir = dot3(position, target) * mod;
    }
 };

 void updateBots(Bots* pBots, uint count, vec3 target)
 {
      for(uint i = 0; i < count; i++)
            pBots[i]->UpdateAim(target);
  }

我将该类的所有对象存储在一个线性数组中。

因为它们都在同一个数组中，会不会有缓存未命中？ 为什么第一种方法会更好？

Answer 1

现代缓存架构通常由行数据构成，每行大到足以容纳几个单词； 64 字节是典型的行大小。当您尝试读取不在缓存中的数据时，将获取整行，而不仅仅是您需要的单词。写入时，缓存中的数据如果存在则更新，但如果不存在则通常不需要获取。

在第一种情况下，对于获取的输入数据的每个缓存行，您将使用其中的每个单词。在第二种情况下，您将只使用一些结构字段；获取其他人浪费了一些带宽。

具体来说，您每次都获取 aimDir 的旧值，计算不需要它。通常，“对象”可能包含更多字段，您不希望这些字段用于此特定计算，当它们被提取到缓存中然后被忽略时会浪费更多带宽。