更多文章
循环展开是一种程序变换,通过增加每次迭代计算的元素的数量,减少循环的迭代次数。
用代码来说明就是将
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)