javascript 性能测试系列：循环反转的效果

循环反转示例:

  for(var i = 0;i<data.length;i++){
    //.
  }
  //倒转后代码
  for(var i = data.length-1;i>=0;i--){
    //.
  }

这类优化的作用是明显的,但是具体有多大作用呢?

用一个长度为100 000 的数组测试一下:
515/313
500/313
516/312
516/328
516/328

可见,循环反转后,只需要原来3/5的时间.
但是,这种东西到底有多大价值?FF上200次循环仅需要1毫秒的时间.所以,个人认为,只要循环的内容不是太长,使用不算非常频繁,那么没有太大必要.
加入循环的长度需要通过函数取得,且不变,那么,反转的效率还是可观的,在IE上,函数调用消耗是普通操作的十多倍.

测试代码:

var incTime = 0;
var decTime = 0;
var inc = 0;
var data = new Array(10*10000);
//while(inc++<50)
{
  var t1 = new Date();
  for(var i = 0;i<data.length;i++){
  }
  var t2 = new Date();
  for(var i = data.length-1;i>=0;i--){
  }
  var t3 = new Date();
  incTime+=(t2-t1);
  decTime+=(t3-t2);
}

prompt("incTime/decTime",incTime +'/'+decTime)

评论

1 楼 hax 2007-07-06  

我以前测试的结果是，反转是完全没有必要的。另外我也测过i--和--i和i-=1之类的差异。结论是都没有必要。

因为只要在循环体有几次函数调用，循环++和--的差异，马上可以忽略不计。

为此，我把我曾经辛辛苦苦改的所有--i都辛辛苦苦的改回了i++

至于说“加入循环的长度需要通过函数取得,且不变,那么,反转的效率还是可观的”，这个比较是不公平的，因为正向也可以记录length到变量里（for (var size=data.length, i=0; i<size; i++)...）。否则两者的语义发生了变化。例如考虑在childNodes里循环，然后删除每个子节点的例子（当然这个例子实际上无需用for来循环，应该直接while(parent.hasChildNode)...）。