CODE

Question

我写了一个程序来测试memcpy()的速度。但是，如何分配内存会极大地影响速度。

CODE

#include<stdlib.h>
#include<stdio.h>
#include<sys/time.h>

void main(int argc, char *argv[]){
    unsigned char * pbuff_1;
    unsigned char * pbuff_2;
    unsigned long iters = 1000*1000;

    int type = atoi(argv[1]);
    int buff_size = atoi(argv[2])*1024;

    if(type == 1){ 
        pbuff_1 = (void *)malloc(2*buff_size);
        pbuff_2 = pbuff_1+buff_size;
    }else{
        pbuff_1 = (void *)malloc(buff_size);
        pbuff_2 = (void *)malloc(buff_size);
    }   

    for(int i = 0; i < iters; ++i){
        memcpy(pbuff_2, pbuff_1, buff_size);
    }   

    if(type == 1){ 
        free(pbuff_1);
    }else{
        free(pbuff_1);
        free(pbuff_2);
    }   
}

操作系统是linux-2.6.35，编译器是GCC-4.4.5，选项“-std = c99 -O3”。

我的计算机上的结果（memcpy 4KB，迭代100万次）：

时间./test.test 1 4

real    0m0.128s
user    0m0.120s
sys 0m0.000s

时间./test.test 0 4

real    0m0.422s
user    0m0.420s
sys 0m0.000s

此问题与之前的问题有关：

Why does the speed of memcpy() drop dramatically every 4KB?

更新

原因与GCC编译器有关，我用不同版本的GCC编译和运行该程序：

GCC版本-------- 4.1.3 -------- 4.4.5 -------- 4.6.3

使用时间（1）----- 0m0.183s ---- 0m0.128s ---- 0m0.110s

使用时间（0）----- 0m1.788s ---- 0m0.422s ---- 0m0.108s

GCC似乎越来越聪明。

Answer 1

malloc返回的特定地址由实现选择，并不总是最适合使用代码。您已经知道移动内存的速度在很大程度上取决于缓存和页面效果。

这里，malloced的特定指针是未知的。您可以使用printf("%p", ptr)打印出来。然而，已知的是，仅使用一个malloc用于两个块肯定会避免两个块之间的页面和缓存浪费。这可能已经是速度差异的原因。

memcpy（）的速度受malloc（）的不同方式的影响很大

CODE

更新

1 个答案: