优化循环的方法-循环展开

谭光志

发布于 2020-09-28 10:35:22

9500

发布于 2020-09-28 10:35:22

循环展开是一种程序变换，通过增加每次迭代计算的元素的数量，减少循环的迭代次数。

用代码来说明就是将

for (i = 0; i < len; i++) {
    sum += arry[i]
}

替换为

for (i = 0; i < len; i += 2) {
    newSum += arry[i] + arry[i + 1]
}

循环展开对于算术运算来说，优化的作用是很大的。我分别对整数运算和浮点数运算作了多次测试，得出表格如下：

操作	整数	整数(优化后)	浮点数	浮点数(优化后)
+	360	163	354	164
-	379	167	341	177
*	350	160	364	163
/	118	57	152	63

测试环境

cpu:i5-7400
浏览器: chrome 70.0.3538.110

运算是用了1千万个数，取值是运行十次测试得出的平均数。附上加法测试的代码

const arry = []
let num = 10000000
while (num) {
    arry.push(num)
    num--
}

let sum = 0
let last = new Date()
let i 
let len = arry.length
for (i = 0; i < len; i++) {
    sum += arry[i]
}
let now = new Date()

console.log(now - last)

let newSum = 0
last = new Date()
for (i = 0; i < len; i += 2) {
    newSum += arry[i] + arry[i + 1]
}
now = new Date()

console.log(now - last)
console.log(sum, newSum)

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

chrome