zoukankan      html  css  js  c++  java
  • 达夫设备(Duff's Device)

     达夫设备设备是一段非常巧妙,看起来非常诡异的c代码,它可以很大的提高程序执行的效率(本文将试验),达夫设备的来源我就不说了,我们来分析一下。

      达夫设备是考虑到我们一般用for或者while循环的时候,如果执行循环内容本身用不了多少时间,那么时间将被主要消耗在每次循环的比较语句上边。

      事实上比较语句是有很大优化空间的,假设你要循环1000次,结果你从第一次开始就不断的比较是否达到上界,这是很徒劳的。

      达夫这个哥们利用了switch语句的跌落行为设计了达夫设备。

      我们用达夫设备计算一个累加运算,累加很多次,并且与传统while循环进行时间比较。

    测试主函数

      

    达夫设备:

      执行时间:

    它的执行时间是0.496s。  这里需要注意,x的定义是要用register关键字,这样cpu就会把x尽可能存入cpu内部的寄存器,但是不是百分之百会存进寄存器,因为计算机通用寄存器就那么一二十个(现在64新的cpu我也不知道有多少个,但是肯定很少),所以cpu也只是尽可能的给你把x放进寄存器而已。

    现在我们看一下传统的循环的执行时间:

    测试函数:

    传统方法:

    结果:

     结果达夫设备设备确实缩短了不少时间。。

    当然了,达夫设备还可以用for语句

  • 相关阅读:
    PAT乙级-1037. 在霍格沃茨找零钱(20)
    PAT乙级-1041. 考试座位号(15)
    PAT乙级-1047. 编程团体赛(20)
    css3 实现 背景图片显示
    块级元素与行内元素(内联元素)的区别和联系
    JS变量
    导航条菜单的制作 滑动缓慢
    HTML中Id和Name的区别
    全面理解Javascript中Function对象的属性和方法
    理解盒子模型
  • 原文地址:https://www.cnblogs.com/zhangte/p/5185530.html
Copyright © 2011-2022 走看看