为什么这段代码这么慢? 使用 Array.proto.reduce 的时候, 一定要复用 accumulator ?

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 3051 days ago, the information mentioned may be changed or developed.

https://jsbin.com/ragisokawe/edit?js,console

Supplement 1 · Jun 28, 2018

我觉得不是声明变量再丢弃不会这么耗费时间. 可能是我不了解累加器.

参看: https://jsbin.com/jifamucama/1/edit?js,output

Supplement 2 · Jun 28, 2018

加了个对比:

https://jsbin.com/memibaheco/1/edit?js,output

Supplement 3 · Jul 10, 2018

关于使用 reduce 的时候是否要修改 acc 问题, 我想这个 issue 是值得参考的: https://github.com/eslint/eslint/issues/8581

代码

accumulator

array.proto.re

使用

14 replies • 2018-07-10 15:53:02 +08:00

autoxbc

Jun 28, 2018 via iPhone

是的，意识到这个后，我把自己代码里所有的 reduce 都改写了，尤其是展开再合并那种

VDimos

Jun 28, 2018 via Android

不推荐使用 reduce

Torpedo

Jun 28, 2018

test1,test1.2,test1.3 到后来每次循环都是把一个成百上千的对象的属性赋值给一个新的对象，能不慢么。。。

qdwang

Jun 28, 2018

reduce 实力背锅

jimliang

Jun 28, 2018

老铁，你用法错了，无端端生成很多没用的对象
正确用法：
```
console.time('test3');
const dataMap33 = arr.reduce((acc, v) => {
acc[v.id] = v.name;
return acc;
}, Object.create(null));
console.timeEnd('test3');
```

UnluckyNinja

Jun 28, 2018

吃饭的时候，
吃一口，把筷子洗了，洗双新筷子，然后吃下一口，再洗掉，再换新的，
感受一下

iugo

Jun 28, 2018

@jimliang 我一般不会直接修改函数参数, 虽然这种风险是可控的. 可能 accumulator 是个例外.

Pastsong

Jun 28, 2018

因为 reduce 是 immutable 的

iugo

Jun 28, 2018

@Torpedo
@qdwang
@UnluckyNinja

应该不是声明多这么简单. https://jsbin.com/jifamucama/1/edit?js,output

auroraccc

Jun 28, 2018

不是 reduce 的锅吧 , 主要是 ... 耗时

iugo

Jun 28, 2018

声明对象不可怕, 声明大对象是有点吓人.

对于标题, 我觉得结论可能是:

使用 Array.proto.reduce 的时候, 一定要复用 accumulator.

UnluckyNinja

Jun 28, 2018

@iugo #9 testFn 根本就没用到 testAcc ……只是每次循环对其赋值，只是执行了 1000 对长度为 1 的对象添加了一个属性而已……（你添加属性的方法是返回新变量）

你之前那个脚本问题在于对对象，你循环 n 次，每次都要对第 n-1 次循环的返回对象打散然后重组，相当于操作 n-1 次 Object.assign。也就是复杂度大约为 O(n^2)，当然慢啦……

morethansean

Jun 28, 2018

这么多写操作……
而且光是 GC 的时间就比你第二种操作耗时多好多倍了……

iugo

Jul 10, 2018

关于使用 reduce 的时候是否要修改 acc 问题, 我想这个 issue 是值得参考的: https://github.com/eslint/eslint/issues/8581