JavaScript 迭代优化（Duff's Device）

最新推荐文章于 2022-05-02 12:30:02 发布
最新推荐文章于 2022-05-02 12:30:02 发布
阅读量816 收藏
点赞数
分类专栏： JavaScript 文章标签： javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xjlinme/article/details/77977641
版权
本文探讨了如何使用 Duff's Device 方法优化 JavaScript 中的循环性能，减少迭代次数以提高运行效率。Duff's Device 通过每次执行八次函数来缩短循环时间，对于大量迭代的情况尤其有益。文章还提供了简化版的实现，将余数处理与主循环分离，以进一步提升速度。
摘要由CSDN通过智能技术生成

众所周知，过多的循环会带来一定的性能开销，增加总体运行时间。而减少迭代次数能够优化性能。”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++
最低0.47元/天 解锁文章
ArtisanLin
关注
专栏目录
DUFF'S DEVICE 达夫设备循环写法
萌_文艺小青年
05-27 418
达夫设备循环写法，主要是针对大循环而生，循环次数越大性能差异便越明显。 该写法最早应该是出现在C当中，某大神将该写法实现在JS中。 一般情况下，建议不要使用这种写法，相对复杂，低循环次数和while()、for（）差别不大。 function delFilesWhenReviewCommentDel(data){ var len = data.length-1; var a_
javascript性能提升——Duff‘s Device
03-17 3113
即使是循环中最快的代码，累计迭代上千次也会慢下来。此外，循环体运行时也会带来小性能开销，不仅仅是增加了总体运行时间。减少迭代次数能获得更加显著的性能提升，最广为人知的一种限制循环迭代次数的模式被称为“达夫设备（Duff's Device）”。 Duff's Device是一种循环体展开技术，它使得一次迭代中实际执行了多次迭代的操作。一个典型的实现如下：
达夫设备 JavaScript
落枫秋歌
06-17 654
循环体在程序的执行过程中是一个开销非常大的操作，有效的优化可以很好的提升性能。循环性能的优化可以通过减少循环次数和降低每次循环的开销两方面入手。对于降低每次循环开销，可以使用局部变量缓存一些需要经常查询的类型，比如数组长度等；关于减小循环次数，可以使用Duff’s Device。 Duff’s Device即达夫设备，是一种通过展开循环体从而限制循环迭代次数的方法，其实质是在一次迭代中执行了原循环
高性能JavaScript 达夫设备
weixin_33991418的博客
07-20 185
前言 　　在《高性能JavaScript》一书的第四章算法和流程控制中，提到了减少迭代次数加速程序的策略—达夫设备（Duff's device）。达夫设备本身很好理解，但是其效果是否真的像书中所说“如果迭代次数超过1000，那么达夫设备的执行效率将明显提升”？还是随着浏览器性能的逐渐增强，这种以牺牲代码阅读性而获取的性能提升已经微不足道？ 达夫设备 　　达夫设备真的很简单，说白了就是“循环体...
读高性能JavaScript编程 第四章 Duff's Device
weixin_34054866的博客
12-08 94
　　又要开始罗里吧嗦的 第四章Summary 了。 　　这一次我尽量精简语言。 　　如果你认为 重复调用一个方法数次有点辣眼睛的话 比如： function test(i){ 　　process(i++); 　　process(i++); 　　process(i++); 　　process(i++); } 那么你可能选择更优解 比如： function test...
[转] 使用Duff's Device算法优化for循环
weixin_30824599的博客
02-14 207
注意：经过Aone的提醒发现一个问题，如果为了代码的可读性而将process()封装为函数，反而会导致增加了一次函数调用的指针跳转，拖慢了程序得不偿失。因此只推荐在需要极限优化超过代码可读性的情况下使用。Duff's Device算法是一个老东西了，最早是在1983年C上由Tom Duff实现，然后2001年Jeff Greenberg移植到JavaScript上。算是很久的一个优化方案了 -_-...
【达夫设备】switch case & Duff‘s Device
qq_42247231的博客
05-02 672
微信搜索：编程笔记本 微信搜索：编程笔记本 点击上方蓝字关注我，我们一起学编程 欢迎小伙伴们分享、转载、私信、赞赏 今天来看一个很有名的达夫设备 (Duff’s Device) 算法。 在看达夫设备算法之前，我们先来看一下 C 语言中的 switch case 语法。下面用一个例子来演示一下基本用法： #include <stdio.h> int main() { int i = 1; switch (i) { case 0: {
神奇的Duff‘s device
实力程序员
07-14 351
C语言编程领域，达夫设备（Duff's device）是一种将循环展开执行，从而提高执行效率的一种技术方法。 汤姆·达夫于1983年11月发明了这种方法，可能是迄今为止利用C语言switch语句特性所作的最巧妙的实现。 通过一个简单的例子，来理解一下什么是Duff's device. 比如，一个循环复制的函数实现(只是例子，不考虑memcpy)： void send( int * to, int * from, int count) { for (int i = 0; i <...
深入理解Javascript中的循环优化
10-26
综上所述，优化JavaScript中的循环主要涉及减少循环内部的比较和计算次数、避免不必要的属性访问、减少循环体内的操作以及在适当的时候应用Duff策略等方法。这些优化手段可以显著提升JavaScript代码在浏览器中的执行...
冷知识：达夫设备(Duff‘s Device)效率真的很高吗?
李肖遥的专栏
07-06 377
相信大家写业务逻辑的时候，都是面向if、else、for、while、switch编程。但是你见过switch嵌套do…while吗？ 先上代码 void send( int * to, int * from, int count) { int n = (count + 7 ) / 8 ; switch (count % 8 ) { case 0 : do { * to ++ = * from ++ ; case 7 : * to ++ = * fro
达夫设备（duff's device)
bdss58的专栏
10-22 1147
达夫设备（Duff’s device）是 c 编程语言里将循环展开的编程技巧。 具体就是使用 switch 和 loop 结合，将 case 写在 loop 里面。 下面代码展示里其执行过程： #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include &amp;lt;string.h&amp;gt; void copy(int src[], int ...
Duff's device
subkiller的专栏
11-04 4592
算法
js 优化循环，DUFF装置实现展开迭代
zh1106的博客
08-06 434
那还有没有办法继续优化呢？若数据有一百万条，以上方法依然需要遍历一百万此，那有没有办法降低循环的次数呢？
达夫设备（Duff‘s Device）
劲枫的博客
03-22 494
众所周知，过多的循环会带来一定的性能开销，增加总体运行时间。而减少迭代次数能够优化性能。”Duff’s Device” 作为广为人知的一种限制循环迭代次数的模式，还是有必要了解的。 下面贴出了几个js版本的Duff's Device实现方式 function duff(items) { var len = items.length, //缓存局部变量 iterations = Math.floor(len / 8), //商数，存放duff迭代次数 startAt = len .
duff's device 循环
03-12 111
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: *...
javascript减少循环迭代次数（”Dufff's Device算法“与“分时处理”）
hushc
10-19 1490
>中有一章提到对循环进行优化，策略之一就是减少循环迭代次数： 大家可能都听过C语言实现的“达夫设备”算法（Duff's Device），Jeff Greenberg被认为是将”达夫设备“代码从原始的C实现移植到JavaScript中的第一人，一个典型实现如下： //为了方便调用，把它封装成一个函数 function duff(items) { var len = items.le
Duff's device（C循环展开）
Coder
02-05 1730
Duff's device实际上就是用循环展开的方式来提高程序效率的办法，循环展开可以有效利用CPU资源提升效率，当然我们也可以不借助它，可以分两步走，第一步展开，第二步计算剩下部分，但是代码不简洁，通用性也没有这个强。 下面介绍下Duff's device，假定要copy 20 个字节 int count; // Set to 20 {
达夫设备(Duff‘s Device)
qq_28938511的博客
10-14 1011
一、简介 看到标题，大家也许知道我们要讲的内容是什么了。但是很多人可能又对这个达夫设备(Duff's Device)感到很陌生，这到底是什么东东啊？所谓的Duff's Device其实只是一种代码的特殊写法，他将switch和do...while结合起来使得算法效率变高，先上代码： void fDuffDevice( int * to, int * from, int count) { int n = (count + 7 ) / 8 ; switch (count % 8 )
porter-duff
最新发布
07-18
Porter-Duff算法是图像处理中用于颜色混合的一种技术，它由David Porter和Larry Duff在1984年提出。该算法主要用于计算两个像素的颜色应该如何混合以得到最终结果。在计算机图形学中，它常用于实现诸如透明度、遮罩、绘图等操作。 具体来说，Porter-Duff算法有几种不同的模式： 1. **源（Source）**：新像素完全覆盖旧像素，不考虑旧像素的颜色。 ```python new_color = old_color + src_color ``` 2. **目的地（Destination）**：新像素完全替换旧像素，不管src_color是什么。 ```python new_color = old_color ``` 3. **源过（Over）**：如果新像素比旧像素亮，则显示新像素；反之则保留旧像素。 ```python if src_alpha < old_alpha: new_color = old_color else: new_color = old_color * (1 - src_alpha) + src_color * src_alpha ``` 4. **源在下（In）**：只有当新像素完全位于旧像素内时才显示新像素。 ```python new_color = old_color * (1-src_alpha) + src_color * src_alpha * old_color / src_color ``` 5. **源在上面（Out）**：与"In"相反，只有新像素完全超出旧像素时显示新像素。 ```python new_color = src_color * (1-old_alpha) ``` 6. **清除（Clear）**：设置新像素为全透明（黑色）。 ```python new_color = (0, 0, 0, 0) ``` 这些模式可以通过调整alpha通道（透明度）来控制颜色混合的效果。在Python的图像处理库如PIL或OpenCV中，可以找到对Porter-Duff模式的支持。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值