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

[iugo]

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

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

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

加了个对比:

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

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

[autoxbc]

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

[VDimos]

不推荐使用 reduce

[Torpedo]

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

[qdwang]

reduce 实力背锅

[jimliang]

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

[UnluckyNinja]

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

[iugo]

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

[Pastsong]

因为 reduce 是 immutable 的

[iugo]

@Torpedo
@qdwang
@UnluckyNinja

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

[auroraccc]

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

[iugo]

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

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

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

[UnluckyNinja]

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

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

[morethansean]

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

[iugo]

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