V8 如何优化超大数组的创建？

Question

最近，我不得不优化一项涉及创建非常大的数组（约 10⁸ 个元素）的任务。

我测试了few different methods，根据 jsperf，以下选项似乎是最快的。

var max = 10000000;
var arr = new Array(max);
for (let i = 0; i < max; i++) {
  arr[i] = true;
}

这比 85% 快

var max = 10000000;
var arr = [];
for (let i = 0; i < max; i++) {
  arr.push(true);
}

确实，第一个 sn-p 在我的实际应用中也快得多。

但是，我的理解是带有PACKED_SMI_ELEMENTS 元素的数组上的V8 engine was able to perform optimised operations 类型，而不是HOLEY_ELEMENTS 的数组。

所以我的问题如下：

• 如果new Array(n) 确实创建了一个内部标有HOLEY_ELEMENTS 的数组（我相信这是真的）并且
• 如果[] 确实创建了一个内部标记为PACKED_SMI_ELEMENTS 的数组（我不太确定是不是真的）

为什么第一个 sn-p 比第二个快？

我遇到过的相关问题：

• Create a JavaScript array containing 1...N

• Most efficient way to create a zero filled JavaScript array?

Answer 1

V8 开发人员在这里。第一个 sn-p 更快，因为new Array(max) 通知 V8 你希望数组有多大，所以它可以立即分配一个正确大小的数组；而在带有[]/.push() 的第二个 sn-p 中，数组从零容量开始并且必须增长多次，其中包括将其现有元素复制到新的后备存储。

https://www.youtube.com/watch?v=m9cTaYI95Zc 是一个很好的演示文稿，但可能应该更清楚地说明打包元素和多孔元素之间的性能差异有多小，以及您应该担心的程度有多大。

简而言之：当您知道需要多大的数组时，使用new Array(n) 将其预分配到该大小是有意义的。当你不提前知道它到底会有多大时，然后从一个空数组开始（使用[]或new Array()或new Array(0)，没关系）并根据需要进行扩展（使用a.push(...) 或a[a.length] = ...，没关系）。

旁注：您的“for loop with new Array() and push”基准测试创建了一个比您想要的大两倍的数组。