zoukankan      html  css  js  c++  java
  • duff's device 循环

    C语言原版duff's device 循环代码
    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);
    

    将swtich引入到了do中增加了每次循环的性能开销,原版算法中使用switch+case+do其实是利用了C语言的编译机制的"跌落"行为,

    实现了switch只会在首次运行起效的功能.
    将case语句置入do-while循环中,进入switch语句中时,正常的进行了case跳转,因为没有break语句,就将逐条顺序执行,
    但当执行到while循环时,顺序执行do内代码,case语句就被视为了用于goto跳转的label:标记,不再起效. 这样虽然从编码的逻辑来说不太符合情理,
    但是的确能提高效率!
    
    
    //credit: Jeff Greenberg
    var iterations = Math.floor(items.length / 8),
         startAt = Items.length % 8,
         i = 0;
    do{
      switch(startAt){
        case 0: process(items[i++]);
        case 7: process(items[i++]);
        case 6: process(items[i++]);
        case 5: process(items[i++]);
        case 4: process(items[i++]);
        case 3: process(items[i++]);
        case 2: process(items[i++]);
        case 1: process(items[i++]);
      }
    }while(--iterations);
    

      

    复制代码
    复制代码
    优化后的版本:
    //credit: Jeff Greenberg
    var i = items.length % 8;
    while(i){
      process(items[i--]);
    }
    i = Math.floor(items.length / 8);
    while(i){
      process(items[i--]);
      process(items[i--]);
      process(items[i--]);
      process(items[i--]);
      process(items[i--]);
      process(items[i--]);
      process(items[i--]);
      process(items[i--]);
    }
    

      



    
    
    
  • 相关阅读:
    微信小程序 原生框架 (分享方法封装)
    JavaScript 正则表达式学习笔记
    JavaScript Date
    JavaScript String
    JavaScript Array
    前端开发缓存问题的解决方案
    参数验证
    html中的关于距离的总结大全
    Vuex的辅助函数mapState, mapActions, mapMutations用法
    Vue的内置组件transition
  • 原文地址:https://www.cnblogs.com/lantianxun/p/8549890.html
Copyright © 2011-2022 走看看