我的memcpy还是不如标准库的厉害

dulao5

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <memory.h>
   
5. 
   
6. #ifdef WIN32
   
7.     #include <windows.h>
   
8. #else
   
9.     #include<sys/time.h>
   
10.     #include<unistd.h>
    
11. #endif
    
12. 
    
13. double get_time_ms()
    
14. {
    
15. #ifdef WIN32
    
16.     return (double)GetTickCount();
    
17. #else
    
18.     struct timeval tv;
    
19.     struct timezone tz;
    
20.     gettimeofday (&tv , &tz);
    
21.     return tv.tv_sec * 1000 + tv.tv_usec / 1000 ;
    
22. #endif
    
23. }
    
24. 
    
25. //这是微软公开的crt src文件夹内的源代码:
    
26. void * memcpy_1 (void * dst, void * src , size_t n)
    
27. {
    
28.     void * ret = dst;
    
29.     while (n--) {
    
30.             *(char *)dst = *(char *)src;
    
31.             dst = (char *)dst + 1;
    
32.             src = (char *)src + 1;
    
33.     }
    
34.     return ret;
    
35. }
    
36. 
    
37. 
    
38. //这是我写的,按照最近流行的优化方式做的
    
39. void * memcpy_2 (void * dst, void * src , size_t n)
    
40. {
    
41.     void * ret = dst;
    
42.     size_t l = n>>2;
    
43.     while (l--) {
    
44.         *(size_t *)dst = *(size_t *)src;
    
45.         dst = (size_t *)dst + 1;
    
46.         src = (size_t *)src + 1;
    
47.     }
    
48.     l = n & 3;
    
49.     while (l--) {
    
50.         *(char *)dst = *(char *)src;
    
51.         dst = (char *)dst + 1;
    
52.         src = (char *)src + 1;
    
53.     }
    
54.     return ret;
    
55. }
    
56. 
    
57. void main(int argc, char ** argv)
    
58. {
    
59.     const int cstMemSize = 0x2FFFFFF;
    
60. 
    
61.     if(argc<2)
    
62.     {
    
63.         printf("请输入参数 [ 0 | 1 | 2 | 3] ");
    
64.         return ;
    
65.     }
    
66. 
    
67.     char * str  = (char*)malloc(cstMemSize);
    
68.     char * str2 = (char*)malloc(cstMemSize+16);
    
69. 
    
70.     size_t t1 = get_time_ms();
    
71. 
    
72.     switch(argv[1][0])
    
73.     {
    
74.         case '0': memcpy(str, str2, cstMemSize );
    
75.             break;
    
76.         case '1': memcpy_1(str, str2, cstMemSize );
    
77.             break;
    
78.         case '2': memcpy_2(str, str2, cstMemSize );
    
79.             break;
    
80.         case '3': memcpy_2(str, str2+1, cstMemSize );  //考虑字节不对齐的情况
    
81.             break;
    
82.     }
    
83.    
    
84.    
    
85.     double t2 = get_time_ms();
    
86.     free(str);
    
87.     free(str2);
    
88.     printf("memset_%c %f\n", argv[1][0] ,t2-t1);
    
89. 
    
90. }
    

复制代码

在windows xp/vc6环境下:

结果发现memcpy_1是最慢的,当然,这是串操作,当然很慢;
但是直接调用memcpy函数是最快的,这大概是微软在vc链接程序时做的优化.
而上面memcpy_2的效果一般般,比memcpy_1快,但是不如直接调用memcpy快.


在gcc/freebsd环境下,如果未加优化参数-O2,case '3'的情况速度更慢.我怀疑可能是字节不对齐带来的恶果.
不过,当开启了-O2后,4个case的测试时间差不多了.但是还是gcc自己的memset函数最快.

我现在怀疑,象(int *)这样的奇技淫巧如果使用不当,带来的效果不明显,还不如不用.现实情况是复杂的,编译器比我考虑的多的多.

dulao5

估计是人家使用了更优化的指令.

dulao5

呵呵,这回真是抛砖引玉了, 引出的玉非常多,我仔细学习下.

dulao5

嗯,看起来的确是这样, MOVSB指令就是为了移动串而生的,用它的确应该快.