反向循环真的更快吗?

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

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

即。

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

当前回答

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

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

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

其他回答

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

如果你想让它更快，请:

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

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

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

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

它可以解释为JavaScript(以及所有语言)最终被转换为在CPU上运行的操作码。cpu总是只有一条指令用于与0进行比较，这非常快。

顺便说一句，如果你能保证count总是>= 0，你可以简化为:

for (var i = count; i--;)
{
  // whatever
}

简单地说

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

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

简而言之:在JavaScript中执行此操作绝对没有区别。

首先，你可以自己测试一下:

Jsperf -对于各种性能来说都是一个很好的平台用JavaScript进行测试。 http://jsperf.com/inc-vs-dec-2

您不仅可以在任何JavaScript库中测试和运行任何脚本，还可以访问之前编写的所有脚本，以及查看在不同平台上的不同浏览器中执行时间的差异。

所以就你所看到的，在任何环境下，两者的性能没有区别。

如果你想提高脚本的性能，你可以尝试做以下事情:

a = array.length;语句，这样就不会在每次循环中都计算它的值循环展开http://en.wikipedia.org/wiki/Loop_unwinding

但你必须明白，你所能获得的改善是如此微不足道，大多数情况下你甚至不应该关心它。

我个人认为为什么会出现这样的误解(十二月vs Inc)

很久很久以前，有一个常见的机器指令，DSZ(减量和跳过零)。用汇编语言编程的人使用这条指令来实现循环，以保存寄存器。现在这个古老的事实已经过时了，而且我非常确定使用这个伪改进在任何语言中都不会得到任何性能改进。

我认为这种知识在我们这个时代传播的唯一方式是当你阅读另一个人的代码。看到这样的结构，问为什么要实现它，这里的答案是:“它提高了性能，因为它与零相比”。你对同事的更高知识感到困惑，并认为用它来变得更聪明:-)

推荐文章