达夫设备（Duff‘s Device）

浅浅的花香味﹌ 2022-11-12 02:40 187阅读 0赞

众所周知，过多的循环会带来一定的性能开销，增加总体运行时间。而减少迭代次数能够优化性能。”Duff’s Device” 作为广为人知的一种限制循环迭代次数的模式，还是有必要了解的。

下面贴出了几个js版本的Duff's Device实现方式

function duff(items) {
      var len = items.length, //缓存局部变量
        iterations = Math.floor(len / 8),  //商数，存放duff迭代次数
        startAt = len % 8,    //余数，存放duff一次迭代调用process的次数
        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++]);
        }
    
        startAt = 0;
      } while (iterations--);    //书上是--iterations，貌似不对吧，应该是iterations--
    };
    
    
    function duff2(items) {
      let len = items.length;
      let count = Math.floor(len / 8);
      let start = len % 8;
      let i = 0;
      while (start--) {
        // do something
        //第一次跑余数个process
        process(items[i++]);
      }
      while (count--) {
        // do something,
        //后面每次跑8个process
        process(items[i++]);
        process(items[i++]);
        process(items[i++]);
        process(items[i++]);
        process(items[i++]);
        process(items[i++]);
        process(items[i++]);
        process(items[i++]);
    
      }
    };
    
    function duff3(items) {
      var iterations = items.length % 8,
        i = items.length - 1;
    
      while(iterations){
        // do something
        //第一次跑余数个process
        process(items[i--]);
        iterations--;
      }
    
      iterations = Math.floor(items.length / 8);
    
      while(iterations){
        // do something,
        //后面每次跑8个process
        process(items[i--]);
        process(items[i--]);
        process(items[i--]);
        process(items[i--]);
        process(items[i--]);
        process(items[i--]);
        process(items[i--]);
        process(items[i--]);
        iterations--;
      }
    }
    
    
    function process(item) {
      console.log(item)
    }
    
    
    // duff([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12])
    duff2([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12])
    // duff3([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12])

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关设备注册生成device_fingerprint|deviceId

X书每次请求需要携带设备参数： eg: deviceId="700ef5fc-8461-3b0b-9fb6-4c358afa9ef2" device

忘是亡心i/ 2023年09月26日 16:07/ 0 赞/ 109 阅读

相关设备树Device Tree详解

原文：[https://www.cnblogs.com/aaronLinux/p/5496559.html][https_www.cnblogs.com_aaronLinux_

傷城~/ 2023年02月11日 08:59/ 0 赞/ 21 阅读

相关 Nordic 中心设备（central）获取外围设备（peripheral）设备名（Device Name）

Nordic 中心设备（central）获取外围设备（peripheral）设备名（Device Name）中心设备在扫描到外围设备后，我想知道扫描到设备的设备名称

分手后的思念是犯贱/ 2023年01月06日 11:51/ 0 赞/ 254 阅读

相关达夫设备（Duff‘s Device）

众所周知，过多的循环会带来一定的性能开销，增加总体运行时间。而减少迭代次数能够优化性能。”Duff’s Device” 作为广为人知的一种限制循环迭代次数的模式，还是有必要了

浅浅的花香味﹌/ 2022年11月12日 02:40/ 0 赞/ 188 阅读

相关 adb devices获得的设备标识

在命令行执行adb devices，你会得到连接上的设备，结果里面有每个设备的标识(serial number)。在adb的其他命令中，你可以用adb –s 来指定用某一个设备

浅浅的花香味﹌/ 2022年09月27日 00:29/ 0 赞/ 219 阅读

相关 USB Compound Device，USB复合设备； USB Composite Device，USB组合设备

科普下USB复合设备和USB组合设备的区别。关键字 Communication Device Class，简称CDC USB Compound

喜欢ヅ旅行/ 2022年07月16日 06:58/ 0 赞/ 1803 阅读

相关 JavaScript 迭代优化（Duff's Device）

众所周知，过多的循环会带来一定的性能开销，增加总体运行时间。而减少迭代次数能够优化性能。”Duff’s Device” 作为广为人知的一种限制循环迭代次数的模式，还是有必要了解

刺骨的言语ヽ痛彻心扉/ 2022年06月08日 04:09/ 0 赞/ 116 阅读

相关达夫设备

转自: [维基百科][Link 1] 在 [计算机科学][Link 2] 领域，达夫设备（ [英文][Link 3] ： Duff's device ）是串行复制（ser

缺乏、安全感/ 2022年01月10日 01:13/ 0 赞/ 200 阅读

相关设备对象(DEVICE_OBJECT)-----------------主要成员

一、设备对象(DEVICE\_OBJECT) kd> dt \_device\_object ntdll!\_DEVICE\_OBJECT \+0x000 Type

灰太狼/ 2021年11月17日 09:08/ 0 赞/ 193 阅读

相关 adb devices 找不到设备

问题现象：在电脑上安装好手机驱动后，手机进入设置——>应用程序-—->开发——->勾选USB调试后连接电脑，，在CMD命令中输入adb devices发现没有设备。查...

灰太狼/ 2021年05月03日 02:41/ 0 赞/ 557 阅读