后增量与前增量 - Javascript优化

IT技术 javascript optimization increment
2021-01-30 15:16:11

当我偶然发现这个名为 JSpeed - Javascript 优化的项目时,我正在浏览 Google 代码。

我注意到其中一项优化是更改i++++iin for 循环语句。

优化前

for (i=0;i<1;i++) {}

for (var i = 0, j = 0; i < 1000000; i++, j++) {
    if (i == 4) {
        var tmp = i / 2;
    }

    if ((i % 2) == 0) {
        var tmp = i / 2;
        i++;
    }
}
var arr = new Array(1000000);
for (i = 0; i < arr.length; i++) {}

优化后

for(var i=0;i<1;++i){}
for(var i=0,j=0;i<1000000;++i,++j){if(i==4){var tmp=i>>1;}
if((i&1)==0){var tmp=i>>1;i++;}}
var arr=new Array(1000000);for(var i=0,arr_len=arr.length;i<arr_len;++i){}

我知道 pre 和 post 增量的作用,但是知道这如何加快代码速度吗?

6个回答

这就是我读到的,可以回答你的问题:“preincrement ( ++i) 给 的值加一i,然后返回i;相反,i++返回i然后给它加一,理论上这会导致创建一个临时变量来存储 的值i在应用增量操作之前”。

我 = 1; 我=我++;控制台日志(i); // 1 i = 1; 我 = ++i; 控制台日志(i); // 2
2021-03-23 15:16:11
它来自:physical-thought.blogspot.com/2008/11/...据我了解,每个编译器的做法可能不同。顺便说一句:通过home.earthlink.net/~kendrasg/info/js_opt您可以了解更多关于 javascript 优化的信息。
2021-03-27 15:16:11
嗨 Kooilnc - 是的,通过谷歌搜索看到了那篇博文。多谢。
2021-04-08 15:16:11
看看这个性能测试:jsperf.com/...
2021-04-10 15:16:11

这是一个虚假的优化。据我了解,您节省了 1 个操作代码。如果您希望使用此技术优化代码,那么您就走错了路。此外,大多数编译器/解释器无论如何都会为您优化(参考 1)。总之我不会担心。 但是,如果您真的很担心,则应该使用i+=1.

这是我刚刚做的快速和肮脏的基准测试

var MAX = 1000000, t=0,i=0;

t = (new Date()).getTime();
for ( i=0; i<MAX;i++ ) {}
t = (new Date()).getTime() - t;

console.log(t);

t = (new Date()).getTime();
for ( i=0; i<MAX;++i ) {}
t = (new Date()).getTime() - t;

console.log(t);

t = (new Date()).getTime();
for ( i=0; i<MAX;i+=1 ) {}
t = (new Date()).getTime() - t;

console.log(t);

原始结果

Post    Pre     +=
1071    1073    1060
1065    1048    1051
1070    1065    1060
1090    1070    1060
1070    1063    1068
1066    1060    1064
1053    1063    1054

删除最低和最高

Post    Pre     +=
1071    ----    1060
1065    ----    ----
1070    1065    1060
----    1070    1060
1070    1063    ----
1066    1060    1064
----    1063    1054

平均值

1068.4  1064.2  1059.6

请注意,这是超过一百万次迭代,结果平均9毫秒考虑到 JavaScript 中的大多数迭代处理都是在更小的集合(例如 DOM 容器)上完成的,这并不是真正的优化。

填写最少 15 个字符。无论如何,1 op * n 迭代可能很多。
2021-03-19 15:16:11
我的观点是差异可以忽略不计,并且在较小的数据集(<1000)中无法真正区分,这在 JavaScript 中比较大的数据集更常见。通常,在 JavaScript 中迭代的数据集是 DOM 集合,通常少于 200 个成员。即便如此,在这些情况下的瓶颈是 DOM,而不是 pre vs post vs += 的最小优化
2021-03-31 15:16:11
@mauris - 只有在绝对考虑的情况下,“1 op * n 迭代可能很多”;在任何实际代码中,它只是整个循环的一小部分,因此相对于整个操作而言,它可以忽略不计。需要 1s 的循环上的 9 ms 差异意味着它不重要
2021-04-02 15:16:11
我不认为这是足够好的证据来说明i += 1更好。数字太接近了 - 最好像 Sylvian Leroux 那样检查字节码。
2021-04-06 15:16:11

理论上,使用后增量运算符可能会产生一个临时的。在实践中,JavaScript 编译器足够聪明,可以避免这种情况,尤其是在这种微不足道的情况下。

例如,让我们考虑示例代码:

sh$ cat test.js 
function preInc(){
  for(i=0; i < 10; ++i)
    console.log(i);
}

function postInc(){
  for(i=0; i < 10; i++)
    console.log(i);
}

// force lazy compilation
preInc();
postInc();

在这种情况下,NodeJS 中的 V8 编译器会生成完全相同的字节码(尤其是在操作码 39-44 处查看增量):

sh$ node --version
v8.9.4
sh$ node --print-bytecode test.js | sed -nEe '/(pre|post)Inc/,/^\[/p'
[generating bytecode for function: preInc]
Parameter count 1
Frame size 24
   77 E> 0x1d4ea44cdad6 @    0 : 91                StackCheck 
   87 S> 0x1d4ea44cdad7 @    1 : 02                LdaZero 
   88 E> 0x1d4ea44cdad8 @    2 : 0c 00 03          StaGlobalSloppy [0], [3]
   94 S> 0x1d4ea44cdadb @    5 : 0a 00 05          LdaGlobal [0], [5]
         0x1d4ea44cdade @    8 : 1e fa             Star r0
         0x1d4ea44cdae0 @   10 : 03 0a             LdaSmi [10]
   94 E> 0x1d4ea44cdae2 @   12 : 5b fa 07          TestLessThan r0, [7]
         0x1d4ea44cdae5 @   15 : 86 23             JumpIfFalse [35] (0x1d4ea44cdb08 @ 50)
   83 E> 0x1d4ea44cdae7 @   17 : 91                StackCheck 
  109 S> 0x1d4ea44cdae8 @   18 : 0a 01 0d          LdaGlobal [1], [13]
         0x1d4ea44cdaeb @   21 : 1e f9             Star r1
  117 E> 0x1d4ea44cdaed @   23 : 20 f9 02 0f       LdaNamedProperty r1, [2], [15]
         0x1d4ea44cdaf1 @   27 : 1e fa             Star r0
  121 E> 0x1d4ea44cdaf3 @   29 : 0a 00 05          LdaGlobal [0], [5]
         0x1d4ea44cdaf6 @   32 : 1e f8             Star r2
  117 E> 0x1d4ea44cdaf8 @   34 : 4c fa f9 f8 0b    CallProperty1 r0, r1, r2, [11]
  102 S> 0x1d4ea44cdafd @   39 : 0a 00 05          LdaGlobal [0], [5]
         0x1d4ea44cdb00 @   42 : 41 0a             Inc [10]
  102 E> 0x1d4ea44cdb02 @   44 : 0c 00 08          StaGlobalSloppy [0], [8]
         0x1d4ea44cdb05 @   47 : 77 2a 00          JumpLoop [42], [0] (0x1d4ea44cdadb @ 5)
         0x1d4ea44cdb08 @   50 : 04                LdaUndefined 
  125 S> 0x1d4ea44cdb09 @   51 : 95                Return 
Constant pool (size = 3)
Handler Table (size = 16)
[generating bytecode for function: get]
[generating bytecode for function: postInc]
Parameter count 1
Frame size 24
  144 E> 0x1d4ea44d821e @    0 : 91                StackCheck 
  154 S> 0x1d4ea44d821f @    1 : 02                LdaZero 
  155 E> 0x1d4ea44d8220 @    2 : 0c 00 03          StaGlobalSloppy [0], [3]
  161 S> 0x1d4ea44d8223 @    5 : 0a 00 05          LdaGlobal [0], [5]
         0x1d4ea44d8226 @    8 : 1e fa             Star r0
         0x1d4ea44d8228 @   10 : 03 0a             LdaSmi [10]
  161 E> 0x1d4ea44d822a @   12 : 5b fa 07          TestLessThan r0, [7]
         0x1d4ea44d822d @   15 : 86 23             JumpIfFalse [35] (0x1d4ea44d8250 @ 50)
  150 E> 0x1d4ea44d822f @   17 : 91                StackCheck 
  176 S> 0x1d4ea44d8230 @   18 : 0a 01 0d          LdaGlobal [1], [13]
         0x1d4ea44d8233 @   21 : 1e f9             Star r1
  184 E> 0x1d4ea44d8235 @   23 : 20 f9 02 0f       LdaNamedProperty r1, [2], [15]
         0x1d4ea44d8239 @   27 : 1e fa             Star r0
  188 E> 0x1d4ea44d823b @   29 : 0a 00 05          LdaGlobal [0], [5]
         0x1d4ea44d823e @   32 : 1e f8             Star r2
  184 E> 0x1d4ea44d8240 @   34 : 4c fa f9 f8 0b    CallProperty1 r0, r1, r2, [11]
  168 S> 0x1d4ea44d8245 @   39 : 0a 00 05          LdaGlobal [0], [5]
         0x1d4ea44d8248 @   42 : 41 0a             Inc [10]
  168 E> 0x1d4ea44d824a @   44 : 0c 00 08          StaGlobalSloppy [0], [8]
         0x1d4ea44d824d @   47 : 77 2a 00          JumpLoop [42], [0] (0x1d4ea44d8223 @ 5)
         0x1d4ea44d8250 @   50 : 04                LdaUndefined 
  192 S> 0x1d4ea44d8251 @   51 : 95                Return 
Constant pool (size = 3)
Handler Table (size = 16)

当然,其他 JavaScript 编译器/解释器可能会这样做,但这是值得怀疑的。

最后一句话,就其value而言,我仍然认为在可能的情况下使用预增量是最佳实践:由于我经常切换语言,我更喜欢使用具有正确语义的语法来满足我的需求,而不是依赖编译器聪明。例如,现代 C 编译器也不会有任何区别。但在 C++ 中,这会对重载的operator++.

听起来像过早的优化。当您的应用程序即将完成时,请检查瓶颈所在并根据需要对其进行优化。但是,如果您想要全面的循环性能指南,请查看以下内容:

http://blogs.oracle.com/greimer/entry/best_way_to_code_a

但是你永远不知道这什么时候会因为 JS 引擎的改进和浏览器之间的变化而过时。最好的选择是在它出现问题之前不要担心它。使您的代码清晰易读。

编辑:根据这个人说法,前与后在统计上无关紧要。(pre 可能更糟)

哈!我瞎了。我的链接中没有前后对比。现在检查正确的参考。
2021-03-16 15:16:11
它更多是增量部分,而不是访问数组的方式。我知道如何for(i=0;i<arr.length;i++)减慢代码的速度(每次迭代都调用 arr.length) - 但不知道前后增量如何
2021-03-28 15:16:11
我在您的链接中没有看到任何讨论前后增量的内容。
2021-03-31 15:16:11

Anatoliy 的测试包括在预增量测试函数中的后增量:(

这是没有这种副作用的结果......

function test_post() {
    console.time('postIncrement');
    var i = 1000000, x = 0;
    do x++; while(i--);
    console.timeEnd('postIncrement');
}

function test_pre() {
    console.time('preIncrement');
    var i = 1000000, x = 0;
    do ++x; while(--i);
    console.timeEnd('preIncrement');
}

test_post();
test_pre();
test_post();
test_pre();
test_post();
test_pre();
test_post();
test_pre();

输出

postIncrement: 3.21ms
preIncrement: 2.4ms
postIncrement: 3.03ms
preIncrement: 2.3ms
postIncrement: 2.53ms
preIncrement: 1.93ms
postIncrement: 2.54ms
preIncrement: 1.9ms

这是一个很大的不同。

当你使用 时--i,你应该将它设置为1000001,因为它会更早结束 :) 但是当然,这没有太大区别。
2021-03-26 15:16:11
我认为它们不同的原因是因为while(i--)必须保存 的值i,然后递减i,然后检查 的先验值i来决定循环是否完成。while(--i)不必做额外的工作。在条件测试中使用i--是非常不寻常的i++当然在for语句的增量操作中,但不是在条件测试中。
2021-04-04 15:16:11