JavaScript 迭代优化（Duff's Device）

刺骨的言语ヽ痛彻心扉 2022-06-08 04:09 120阅读 0赞

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

Duff’s Device 原本是 C 语言中的实现方式，不过由 Jeff Greenberg 移植到 JavaScript 中，下面是一个典型的实现：

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++]);
      }
      startAt = 0;
    } while (--iterations);

代码的思路是非常的清晰的，那就是每次循环都执行八次函数，这样很明显会减少迭代的次数。不过，只有在迭代次数比较多时，才能够有明显的效率提升。

此算法稍快的版本取消了 switch 语句，而且余数处理和主循环分开：

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--]);
    }

其实整个实现的过程并不复杂，不过为什么 Duff’s Device 每次迭代都是执行 8 次函数？

发表评论取消回复

表情：

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

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

相关阅读

相关 Java集合框架迭代性能优化

在Java的集合框架中，迭代性能可能会受到数据结构、遍历方式等因素的影响。以下是一些优化迭代性能的策略： 1. **选择合适的数据结构**：根据实际需求，尽量选择查询效率高的

r囧r小猫/ 2024年12月09日 07:51/ 0 赞/ 25 阅读

相关利用Itertools优化Python迭代性能

在 Python 中，迭代是一种常见的数据处理方式。然而，对于大规模数据集，迭代性能的优劣直接影响到程序的运行效率。本文将介绍如何利用 Itertools 模块来优化 Pyth

墨蓝/ 2023年10月15日 02:45/ 0 赞/ 55 阅读

相关 JavaScript 中对象迭代综合指南

简介： JavaScript 是一种多功能编程语言，它提供了多种迭代对象的方法，使开发人员能够有效地提取和操作数据。在本综合指南中，我们将探索迭代对象的各种方法，并为每种

蔚落/ 2023年10月13日 08:52/ 0 赞/ 35 阅读

相关【JS】JavaScript可迭代对象

ES6 规定，默认的 Iterator 接口部署在数据结构的Symbol.iterator属性，或者说，一个数据结构只要具有Symbol.iterator属性，就可以认为是“可

今天药忘吃喽~/ 2022年12月18日 06:59/ 0 赞/ 187 阅读

相关 JavaScript生成器和迭代器

<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title><

小鱼儿/ 2022年12月12日 02:23/ 0 赞/ 280 阅读

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

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

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

相关 javascript 引用类型 - Array迭代

很多童鞋搞不清迭代和遍历的区别。遍历就是对数组所有情况的循环，而迭代就是根据循环出来的结果再计算调整，所以迭代是遍历的一种。 every（检查每一项是否都

àì夳堔傛蜴生んèń/ 2022年09月24日 01:19/ 0 赞/ 230 阅读

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

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

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

相关迭代

在学习与研究算法的过程中，发现迭代思想很是常用。通俗的说，迭代思想，就是设定一个评判准则，然后通过一次次迭代直到符合评判准则，最后输出结果信息。这种思想，我们的生活里面也比

水深无声/ 2022年05月30日 11:30/ 0 赞/ 373 阅读

相关 JavaScript的迭代函数与迭代函数的实现

![v2-0620ec375e93143b9e364820d7705c49_hd.jpg][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shad

绝地灬酷狼/ 2021年09月18日 18:50/ 0 赞/ 446 阅读