博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
for循环展开为duff装置技术
阅读量:6713 次
发布时间:2019-06-25

本文共 1131 字,大约阅读时间需要 3 分钟。

  hot3.png

   摘自:《javascript 高级程序设计》第三版。在数据量很大的时候,为for循环提速。。。
            
          
            原来的写法:for(var i=0;i<arr.length;i++){
                                     process(i);      //循环体处理
                             }
         
            原duff装置技术写法:  //  因为是改写成的是do while形式(do while循环中循环体至少执行一个回合),所以循环必须满足的前提条件 :执行次数大于0次 
                             var  times= Math.ceil(arr.length/8);
                             var  starAt= arr.length/8;
                             var   i=0;
                             do{
                                     switch(starAt ){
                                               case 0: process(arr[i++]); 
                                               case 7: process(arr[i++]);  
                                               case 6: process(arr[i++]);  
                                               case 5: process(arr[i++]);  
                                               case 4: process(arr[i++]);  
                                               case 3: process(arr[i++]);  
                                               case 2: process(arr[i++]);  
                                               case 1: process(arr[i++]);   
                                                  }
                                          startAt=0;
                                 }  while(--times >0);
  改进后的duff装置技术写法:  // 因为是改写成的是do while形式,所以循环必须满足的前提条件:执行次数大于等于8次  
                             var  times= Math.floor(arr.length/8);
                             var  leftover= arr.length/8;
                             var  i=0;
                              //结构1
                             if(leftover>0){
                                             do{
                                                       process(arr[i++]);
                                                 }while(--leftover>0);
                                                }
                             //结构1完
                            //结构2
                             do{
                                                process(arr[i++]); 
                                                process(arr[i++]);  
                                                process(arr[i++]);  
                                                process(arr[i++]);  
                                                process(arr[i++]);  
                                                process(arr[i++]);  
                                                process(arr[i++]);  
                                                process(arr[i++]);   
                                        
                                 }  while(--times >0); 
                              //结构2 
    据说改进后的技术速度提高4层。比起原来for循环体的速度快多少,很多很多吧,数据量越大,越会体现它的速度。。
    快是因为循环判断(i<arr.length)累计时间是循环主要消耗时间的地方,而duff 的写法则将循环展开,判断次数降低。(个人意见)
    上面代码采用javascript语法,其他语言做相应修改。

转载于:https://my.oschina.net/maama/blog/96606

你可能感兴趣的文章
mysql的基本原理
查看>>
《面向对象分析与设计》——抽象
查看>>
linux学习记录-------jdk安装配置
查看>>
查看dll依赖项
查看>>
koa和egg项目webpack热更新实现
查看>>
ansible普通用户su切换问题
查看>>
2017.10.1
查看>>
P1965 转圈游戏
查看>>
洛谷——P1187 3D模型
查看>>
温度传感器,ds18b20
查看>>
总结从python2.7和python3.0的语法差异
查看>>
PSP(4.13——4.19)以及周记录
查看>>
ecshop为什么删不掉商品分类
查看>>
spark学习笔记
查看>>
bzoj1941[Sdoi2010]Hide and Seek
查看>>
IT兄弟连 Java Web教程 经典面试题2
查看>>
利用setTimeoutc处理javascript ajax请求超时
查看>>
三、Java基础工具(1)_常用类——字符串
查看>>
文献管理与信息分析》第二讲作业
查看>>
java 遍历arrayList的四种方法
查看>>