反向循环真的更快吗?

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

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

即。

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

当前回答

编译器不会缓存。length，因此它没有区别，如果你比较0或。length?我想这对于你正在处理的编译器或解释器是非常特定的。

我想说的是，如果你使用的是一个优化的编译器或解释器，那么你不应该担心这个问题，这是语言开发人员应该担心的问题。

其他回答

既然你对这个主题感兴趣，可以看看Greg Reimer关于JavaScript循环基准的博客文章，用JavaScript编写循环的最快方法是什么?：

我为JavaScript中不同的循环编码方式构建了一个循环基准测试套件。现在已经有一些这样的工具了，但是我还没有找到任何一个能够区分原生数组和HTML集合的工具。

您还可以通过打开https://blogs.oracle.com/greimer/resource/loop-test.html对循环进行性能测试(如果JavaScript在浏览器中被NoScript阻塞，则无法工作)。

编辑:

Milan Adamovsky最近创建的基准测试可以在运行时针对不同的浏览器执行。

在Mac OS X 10.6上的Firefox 17.0测试中，我得到了以下循环:

不是——或++，而是比较操作。使用——，你可以使用与0比较，而使用++，你需要与长度比较。在处理器上，与零的比较通常是可用的，而与有限整数的比较则需要减法。

a++ < length

实际编译为

a++
test (a-length)

所以它在编译时在处理器上花费的时间更长。

你现在做的方式不是更快(除了它是一个无限循环，我猜你的意思是做I——。

如果你想让它更快，请:

for (i = 10; i--;) {
    //super fast loop
}

当然，在这么小的循环中你不会注意到它。它更快的原因是因为你在检查i是否为“真”时递减i(当它达到0时，它的计算结果为“假”)

这个人比较了javascript和很多浏览器中的循环。他还提供了一个测试套件，您可以自己运行这些测试。

在所有情况下(除非我在阅读中遗漏了一个)，最快的循环是:

var i = arr.length; //or 10
while(i--)
{
  //...
}

好吧，我不了解JavaScript，它应该只是一个重新计算数组长度的问题，也许与关联数组有关(如果你只是递减，不太可能需要分配新条目——如果数组是密集的，也就是说。有人可能会为此进行优化)。

在低级汇编中，有一个循环指令，称为DJNZ(如果非零则递减和跳跃)。因此，递减和跳转都在一条指令中，使得它可能比INC和JL / JB略快(递增，如果小于则跳转/如果低于则跳转)。同样，与零比较比与其他数字比较简单。但所有这些都是边缘的，也取决于目标架构(可能会产生不同，例如智能手机上的Arm)。

我没想到这种低级别的差异会对解释语言产生这么大的影响，我只是在回答中没有看到DJNZ，所以我想分享一个有趣的想法。

推荐文章