JavaScript 数组迭代方向

Question

当处理一个非常大的统一（相同类型）JavaScript 对象（每个只有几列）的内存数组时...

在选择将其作为行->列与列->行进行迭代时，是否对性能和/或任何其他损失有任何影响？

示例

我们有来自 CSV 文件的 100,000 个数据行，每个数据行都是一个包含 10 个整数值的对象，我们需要触摸其中的每个值以进行特定计算。

垂直或水平遍历它会有什么不同吗？现代的 V8 对这些事情有丝毫关心吗？

var data = [...]; // array of many same-type objects;

// horizontal iteration:
for (var p in data[0]) {
    for (var i = 0; i < data.length; i++) {
        var value = data[i][p]; // current value;
        // calculate here from the value;
    }
}

// vertical iteration:
for (var i = 0; i < data.length; i++) {
    for (var p in data[0]) {
        var value = data[i][p]; // current value;
        // calculate here from the value;
    }
}

Answer 1

唯一可以确定的方法是运行一些基准测试，我做了一个 jsperf：http://jsperf.com/vertical-vs-horizontal-loop 结果取决于预期的引擎。我所做的测试的早期结果（Chrome 42 是 Window 10 上的 Edge）：

|     UserAgent    | horizontal iteration | vertical iteration | vertical iteration with caching | # Tests |
|:----------------:|:--------------------:|:------------------:|:-------------------------------:|:-------:|
| Chrome 42.0.2311 |         1,067        |         287        |               226               |    2    |
|   Firefox 43.0   |         5,621        |         415        |               443               |    2    |
|      IE 11.0     |          976         |         441        |               313               |    2    |
|  Iron 46.0.2450  |         1,557        |         901        |              1,907              |    2    |
(numbers are ops/s, the higher the better)

有趣的是，水平迭代的速度从两倍到几十倍不等（在 Firefox 上）。但是带有缓存的垂直迭代仅在 Iron 46（Chromium fork so V8 引擎）上是最快的。

节点 v5.1.0 的基准测试：

水平迭代 x 1,140 ops/sec ±1.11%（采样 63 次运行）
垂直迭代 x 833 ops/sec ±0.92%（采样 68 次运行）
垂直迭代，缓存 x 1,678 ops/sec ±1.13%（采样 67 次运行）
最快的是带有缓存的垂直迭代

Answer 2

反向垂直更适合更好的内存利用率和性能。我会说反向遍历数据数组。需要考虑的一些小事情是用i += 1 而不是i++ 或++i 递增i。但是当您遍历一个大数组时，这些会显示出非常小的性能优势。如果你问我，我遵循以下任一方法

1. 使用异步库的each 函数遍历数据数组并进行操作。优点是它们是真正异步的，因此不会阻塞执行线程。我已经使用这个库来比较两个大型数组，其中每个数组操作包括将 html 绘制到画布并进行比较。异步 js 对我来说做得很好。
2. 根据用户计算机创建工作 (n) 个线程，然后将大数组分割成更小的块，为工作人员提供分块数组。无论哪个工作人员先完成，都会从队列中选择另一个分块数组。最后，您可以汇总结果。我自己测试过这种方法。我试图对一个包含 50K 数组项的数组进行排序。使用常规执行浏览器被阻止，但使用这种方法它能够完美地完成。我什至尝试了 300K 项目。我想说，如果您不支持低端浏览器，这是更好的方法。

Answer 3

垂直显然要好得多，因为您可以缓存data[i]，并且在检查属性之前只查找一次。

// vertical iteration:
for (var i = 0; i < data.length; i++) {
    var obj = data[i] // <--- here
    for (var p in obj) {
        var value = obj[p]; // current value;
        // calculate here from the value;
    }
}