memcpy所花费的时间在某一点之后会减少

Question

我有一个代码,它会以指数方式增加内存的大小(由指针标识).
而不是realloc(),我使用malloc()其次memcpy()...

int size=5,newsize;
int *c = malloc(size*sizeof(int));
int *temp;

while(1)
{
   newsize=2*size;
   //begin time
   temp=malloc(newsize*sizeof(int));
   memcpy(temp,c,size*sizeof(int));
   //end time
   //print time in mili seconds
   c=temp;
   size=newsize;
}

因此,复制的字节数呈指数增长.

此任务所需的时间也随着尺寸的增加而几乎呈线性增加.然而,在某一点之后,所花费的时间突然减少到非常小的值然后保持不变.

我记录了类似代码的时间,复制了我自己类型的数据.

5 -> 10  - 2 ms  
10 -> 20  - 2 ms  
.  
.  
2560 -> 5120 - 5 ms  
.  
.  
20480 -> 40960 - 30 ms  
40960 -> 91920 - 58 ms  
367680 -> 735360 - 2 ms  
735360 -> 1470720 - 2 ms  
1470720 -> 2941440 - 2 ms

这种下降的原因是什么？当大小很大时,是否会调用更优的memcpy方法？

Answer 1

由于您的代码不在free()旧内存块上执行,因此请确保新分配不会开始失败.memcpy()当给出NULL指针时可能会出错,从而很快完成.