反向循环真的更快吗?

这话我听过好几次了。JavaScript循环在向后计数时真的更快吗?如果有，为什么?我已经看到了一些测试套件示例，它们显示反向循环更快，但我找不到任何解释!

我假设这是因为循环不再需要在每次检查属性时评估它是否已经完成，它只检查最终的数值。

即。

for (var i = count - 1; i >= 0; i--)
{
  // count is only evaluated once and then the comparison is always on 0.
}

当前回答

简短的回答

对于普通代码，特别是在像JavaScript这样的高级语言中，i++和i——在性能上没有区别。

性能标准是在for循环和compare语句中的使用。

这适用于所有高级语言，并且基本上独立于JavaScript的使用。解释是最后一行的汇编代码。

详细解释

在循环中可能会出现性能差异。背景是，在汇编代码级别上，您可以看到compare with 0只是一个语句，不需要额外的寄存器。

这种比较是在循环的每一次传递中进行的，可能会导致可测量的性能改进。

for(var i = array.length; i--; )

将被求值为如下的伪代码:

 i=array.length
 :LOOP_START
 decrement i
 if [ i = 0 ] goto :LOOP_END
 ... BODY_CODE
 :LOOP_END

注意，0是一个字面值，或者换句话说，是一个常量值。

for(var i = 0 ; i < array.length; i++ )

将被计算为如下的伪代码(假设是正常的解释器优化):

 end=array.length
 i=0
 :LOOP_START
 if [ i < end ] goto :LOOP_END
 increment i
 ... BODY_CODE
 :LOOP_END

注意，end是一个需要CPU寄存器的变量。这可能会在代码中调用额外的寄存器交换，并且需要在if语句中使用更昂贵的compare语句。

只是我的5美分

对于高级语言来说，可读性(有助于可维护性)作为一种较小的性能改进更为重要。

通常，从数组开始到结束的经典迭代更好。

从数组末端到开始的快速迭代会导致可能不需要的反向序列。

附言

正如在评论中问到的:-i和i-的区别在于i在递减之前或之后的求值。

最好的解释是尝试一下;-)下面是一个Bash示例。

 % i=10; echo "$((--i)) --> $i"
 9 --> 9
 % i=10; echo "$((i--)) --> $i"
 10 --> 9

其他回答

这只是一个猜测，但这可能是因为处理器更容易将某个值与0 (i >= 0)进行比较，而不是与另一个值(i < Things.length)进行比较。

这并不依赖于——或++符号，而是取决于你在循环中应用的条件。

例如:如果变量有一个静态值，那么循环会比每次循环都检查条件(比如数组的长度或其他条件)更快。

但是不用担心这种优化，因为这次它的效果是以纳秒为单位衡量的。

简单地说

“i——和i++。实际上，它们都需要相同的时间。”

但在这种情况下，当你进行增量操作。处理器计算.length每个时间变量都加1，如果减量..特别是在这种情况下，它只计算一次。length直到得到0。

我想为这个线程贡献最快的JavaScript循环，是跨浏览器的!与反向while循环相比，该循环的性能提高了500%以上。

我的博客:JavaScript中最快的循环

在许多情况下，这本质上与处理器比其他比较更快地比较0这一事实无关。

这是因为只有少数Javascript引擎(JIT列表中的那些)真正生成机器语言代码。

大多数Javascript引擎构建源代码的内部表示，然后对其进行解释(要了解这是什么样子，请查看Firefox的SpiderMonkey页面底部附近)。一般来说，如果一段代码实际上做同样的事情，但导致更简单的内部表示，它将运行得更快。

请记住，对于简单的任务，如从一个变量中添加/减去一个，或将一个变量与某个东西进行比较，解释器从一个内部“指令”移动到下一个“指令”的开销是相当高的，因此JS引擎内部使用的“指令”越少越好。

推荐文章