c++ - 随着实体数量的增加，物理代码变得越来越慢

Question

我在一次在线面试评估中遇到了这个问题。

您注意到随着实体数量的增加，您的物理代码变得越来越慢。以下哪项可以提供帮助？

typedef struct Entity_t{

double pos_x, pos_y;
double vel_x, vel_y;
int health, action, mind;
int level;
void *equipment, *abilities, *effects, 

}Entity;

• A.将物理数据移动到数组结构以增加缓存一致性。
• B.通过将设备、能力和级别移动到实体中来减少指针间接。
• C.重新排列数据，使 pos_x 、 pos_y 、 vel_x 和 bel_y 最后以提高访问速度。
• D.将实体移动到链接列表中，以便您可以直接从当前访问下一个项目。

我的猜测是 D，但我觉得这不对，因为我认为在这种情况下更快地访问下一个项目没有帮助。物理代码变慢的原因应该与缓存有关。 A与缓存有关，但我不知道“将物理数据移动到结构”是否可以增加缓存一致性。我只知道缓存一致性的硬件解决方案。 B & C 似乎都与问题无关。

Answer 1

预期答案是 B。增加动态分配的指针数量会增加缓存未命中，但更重要的是，连续的动态 [解除] 分配会显着降低程序速度。但这个答案是主观的；如果没有完整的最小代码示例，则无法提供准确的解决方案，也可能会考虑其他选项。