Array与TypedArray反转操作性能差异及方差成因探究

我们对比了JavaScript中标准Array与TypedArray的reverse操作性能，测试代码如下：

const a = new Array(1e6).fill(0).map(() => Math.random())
a.reverse()
const b = new Float64Array(1e6).map(() => Math.random())
b.reverse()

原本预期TypedArray的reverse更快且时间方差更小，实际测试结果却显示：标准Array不仅速度更慢，其时间方差（30%）还远大于TypedArray的时间方差（3%）。以下从原理层面分析差异成因：

• 内存布局本质不同
  标准Array是异构容器，元素可以是任意JS类型，内存中存储的是元素的引用指针，这些指针指向的内存地址分散不连续。执行reverse时需要交换这些指针，频繁的分散内存访问会触发大量缓存未命中，拖慢执行速度；同时缓存命中的不确定性会导致执行时间波动明显。
  而TypedArray是同构连续内存块，比如Float64Array的每个元素都是固定8字节的浮点数，在内存中连续排列。reverse直接交换连续内存中的实际数值，缓存命中率极高，操作过程稳定，因此速度更快、方差更小。

• JS引擎优化力度差异
  引擎对TypedArray的优化更直接高效：由于元素类型固定、内存连续，引擎可以直接套用类似原生数组的底层内存操作逻辑（比如C语言级别的内存交换），几乎没有额外开销。
  标准Array的元素类型不固定，引擎执行reverse时需要处理类型检查、可能的装箱/拆箱操作，若元素是复杂对象还需处理引用关联，这些额外操作不仅增加耗时，还会因元素处理逻辑的差异导致执行时间波动。

• CPU预取机制的利用效率
  TypedArray的连续内存布局让CPU预取机制可以充分发挥作用，提前加载后续要访问的数据，进一步提升操作的速度稳定性。
  标准Array的分散引用导致CPU无法有效预取，每次元素访问都可能是随机内存地址，执行时间的不确定性大幅提升，这也是其时间方差远高于TypedArray的核心原因之一。

内容的提问来源于stack exchange，提问作者user12582392