c - 为什么指向较大结构的指针速度较慢？

Question

我想知道是什么原因导致访问更大结构的指针速度较慢。

例如。 W得到结构:

第一:

typedef struct TAL {
   struct TAL *next;
  int v;
  int a;
  int b;
  int c;
 } LAL;

第二:

typedef struct TAL {
   struct TAL *next;
  int v;
 } LAL;

然后简单地浏览列表

LAL *tmp;
tmp = AL;

while(tmp != 0)
{
     tmp = tmp -> next;
}

较小结构(第二个)的执行时间小于第一个。可能是什么原因？

Answer 1

原因之一可能是缓存效应。虽然链接列表显示得非常糟糕 spatial locality已经，扩大节点只会加剧这种情况。