javascript循环-Duff策略

最新推荐文章于 2025-09-12 16:56:45 发布

weixin_33676492

最新推荐文章于 2025-09-12 16:56:45 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

文章标签： javascript python ViewUI

原文链接：https://my.oschina.net/zhongzhong5/blog/1523311

本文介绍了Duff策略及其改进版的工作原理。Duff策略通过数组长度对8取模和取余来减少循环次数，并通过switch语句处理不同情况。改进版通过简化循环结构，避免了条件判断带来的性能损耗。

2019独角兽企业重金招聘Python工程师标准>>>

Duff策略

Duff策略的核心思想是每一次循环完成标准循环的1～8次。首先通过数组长度对8取模，得到需要循环的次数，然后通过数组长度对8取余，得到需要额外处理的数据项的数量。

//生成测试数据
var values = [];
for(var i=0;i<1000;i++>){
    values.push(i);
}

//计算循环次数
var count = Math.ceil(values.length / 8);
var start = values.length % 8;
var j = 0;

//开始循环
do{
    switch(start){
        case 0: console.log(values[j++]);
        case 7: console.log(values[j++]);
        case 6: console.log(values[j++]);
        case 5: console.log(values[j++]);
        case 4: console.log(values[j++]);
        case 3: console.log(values[j++]);
        case 2: console.log(values[j++]);
        case 1: console.log(values[j++]);
    }
    start = 0 ;//重置为0，这样第二次循环的时候，正好可以每次处理8项数据
}while(--count > 0);

Duff策略改进版

//生成测试数据
var values = [];
for(var i=0;i<1000;i++>){
    values.push(i);
}

//计算循环次数
var count = Math.ceil(values.length / 8);
var start = values.length % 8;
var j = 0;

//开始处理额外的数据项，就是不够组成8项一组的数据
if(start > 0){
    do{
        console.log(j++);
    }while(--start > 0)
}

// 循环8项一组的数据
do{
    console.log(j++);
    console.log(j++);
    console.log(j++);
    console.log(j++);

    console.log(j++);
    console.log(j++);
    console.log(j++);
    console.log(j++);    
}while(--count > 0);

这个版本相对于上面一个版本来说，去掉了switch语句，减少了条件判断的开销，所以性能比上面的版本要好。

转载于:https://my.oschina.net/zhongzhong5/blog/1523311