程序优化问题

x4ulocca

以前有个面试题：实现并说明（在不同体系结构下怎么优化）：
memcpy(char *buffer, long int *p, size_t len)
括号部分现在还不会。

刚才在IT职业生涯中看到的。

zalem

1. 
   
2. void* memcpy_fast(void* des,void* src,int len)
   
3. {
   
4.     int i;
   
5.     unsigned int*src_p=(unsigned int*)src;
   
6.     unsigned int* des_p=(unsigned int*)des;
   
7.     for(i=len;i>0;i-=sizeof(unsigned int))
   
8.         *des_p++=*src_p++;
   
9.     memcpy(des_p,src_p,i+sizeof(unsigned int));
   
10.     return des;
    
11. }
    

复制代码

不知道行不行？

renstone921

一般应当考虑是否按系统字长边界对齐,按照整型量来传送.

skygram

除了断言指针非空，编写memcpy最容易忽略的是忘了测试是否内存块重叠问题。

   应该要加上assert( (desc+len > src) || ( src+len > desc) );

    呵呵，跑题了~~

zalem

原帖由 skygram 于 2005-11-28 19:28 发表
除了断言指针非空，编写memcpy最容易忽略的是忘了测试是否内存块重叠问题。

   应该要加上assert( (desc+len > src) || ( src+len > desc) );

    呵呵，跑题了~~

assert?等着被解雇把...
你说的这个该由用户程序管理，和库函数无关，过多的检查降低效率...
des和src的重叠问题？memmove...

skygram

原帖由 zalem 于 2005-11-28 19:34 发表


assert?等着被解雇把...
你说的这个该由用户程序管理，和库函数无关，过多的检查降低效率...
des和src的重叠问题？memmove...

    是啊？以前看微软C精粹这么教人家的~~

yixiao_wang

这是100M数据复制的时间
memcpy用的时间
Used Time:0.120605
memcpy_fast用的时间
Used Time:0.165676
平台linux

flw2

原帖由 zalem 于 2005-11-28 19:34 发表


assert?等着被解雇把...
你说的这个该由用户程序管理，和库函数无关，过多的检查降低效率...
des和src的重叠问题？memmove...

同意

flw2

原帖由 yixiao_wang 于 2005-11-30 09:41 发表
这是100M数据复制的时间
memcpy用的时间
Used Time:0.120605
memcpy_fast用的时间
Used Time:0.165676
平台linux

我觉得你的试验有问题。（发抖地说~）

能给你详细的过程吗？会不会是把重点淡化了，到别的时间上去了
我感觉很少需要这样的优化，除非是在系统级别上。 读一个字节，外内存的时间比为 100,000 :1
不知道理解对否