确实使用自定义块分配器来分配放入数组中的指针解决现金丢失问题？

Question

假设我们有一个类A，并且我有一个指向A对象的指针数组，当我遍历数组中的每个元素时，我可能会导致现金未命中，因为每个对象都在内存中的不同位置，并且它们不对齐在同一个程序块中，因为它是一个指向对象而不是实际对象的指针数组。

我想通过创建一个自定义分配器来解决这个问题，我用它来分配这些对象并将它们的指针放在数组中。分配器确保所有对象在内存中总是彼此相邻，并在一个块中对齐。迭代数组时，这是否解决了现金丢失问题？

更多细节：

我将创建一个自定义的分配器，该分配器将ALLOC的内存足够大，以处理所有的对象块，后来当我ALLOC一个对象，这个分配器将选择块内的*空间每次尝试将所有对象放在一个接一个的位置，这样它们立即被加载到现金存储器并且会导致更少的现金缺失

Answer 1

当您通过第一个指针访问第一个对象时，指针将被提取到缓存中，然后是几个对象。

所以，当你访问第二个指针时，它确实已经在缓存中，第二个对象也是如此。等等。

所以是的，这会有所帮助，但是不能直接使用直接存储实际对象的内存块，而不是指针？如果不是，请尝试重新评估您的设计。直接使用对象将最大化对象的数据局部性。