c编程技巧-凯发app官方网站

凯发app官方网站-凯发k8官网下载客户端中心 | | 凯发app官方网站-凯发k8官网下载客户端中心

gan's blog

凯发app官方网站首页　| 　博文目录　| 　关于我

g_hk

  • 博客访问： 3977350
  • 博文数量： 536
  • 博客积分： 10470
  • 博客等级： 上将
  • 技术积分： 4825
  • 用 户 组： 普通用户
  • 注册时间： 2006-05-26 14:08
文章分类

全部博文（536）

文章存档

2024年（3）

2021年（1）

2019年（1）

2017年（1）

2016年（2）

2013年（2）

2012年（10）

2011年（43）

2010年（10）

2009年（17）

2008年（121）

2007年（252）

2006年（73）

我的朋友
最近访客
推荐博文
c编程技巧---达夫设备

分类：

2007-08-20 13:23:32

真的太神奇了. 我写c这么长时间也没发现. 真的很不错, 你一定没有这样使用过c吧, 你静下心来好好想想它真而很不错, 少了很多判断的.

我是在看到的, 真的很感谢博主让我认识了duff's device.

看一个简单的实例:

send(to, from, count)
    register short *to, *from;
    register count;
    {
        do
            *to = *from;
        while(--count>0);
    }


很简单的数组复制问题, 应该大部分都知道这么写, 我也一样. 看看duff's device是怎么写的:

send(to, from, count)
    register short *to, *from;
    register count;
    {
        register n = (count 7) / 8;
        switch (count % 8) {
        case 0: do{  *to = *from;
        case 7:     *to = *from;
        case 6:     *to = *from;
        case 5:     *to = *from;
        case 4:     *to = *from;
        case 3:     *to = *from;
        case 2:     *to = *from;
        case 1:     *to = *from;
                 } while (--n>0);
        }
    }


你想的到吗? 我一定是怎么也想不到了, 你静下心来好好想想他们有什么不同, 如果count很大时他们的效力将会差很多的, 少了很多判断吗.
-------------------

达夫设备是一个加速循环语句的c编码技巧。其基本思想是--减少循环测试的执行次数。

如 果在一个for 循环中，其中操作执行得如果足够快（比如说，一个赋值）——那么测试循环条件占用了循环所用时间的很大部分。循环应该被部分解开，这样数个操作一次完成， 测试操作也做的较少。其实，是通过switch语句将要进行的连续循环操作的次数进行了预判（根据擦case语句的位置）然后依次执行，而不必每次都去进 行测试条件。
在这里duff's device是个新颖的，有创造力的凯发app官方网站的解决方案。

duff's device对效率的负面影响可能来自于代码膨胀（一些处理器更善于处理紧凑的循环而不是大的循环）和特别的结构。优化器被做成当遇一些更加技巧性的结构时可能会不知所措从而生成比较保守的代码。


参考文章:

阅读(3595) | 评论(0) | 转发(0) |
0

上一篇：what's the difference between memcpy and memmove?

下一篇：the linux socket filter: sniffing bytes

给主人留下些什么吧！~~
| | | | |

凯发app官方网站 copyright 2001-2010 chinaunix.net all rights reserved 北京皓辰网域网络信息技术有限公司. 凯发k8官网下载客户端中心的版权所有

感谢所有关心和支持过chinaunix的朋友们
")); function link(t){ var href= $(t).attr('href'); href ="?url=" encodeuricomponent(location.href); $(t).attr('href',href); //setcookie("returnouturl", location.href, 60, "/"); }
网站地图