为什么 lodash.each 比原生 forEach 快？

Question

我试图找到在自己的范围内运行 for 循环的最快方法。我比较的三种方法是：

var a = "t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t,t".split();

// lodash .each -> 1,294,971 ops/sec
lodash.each(a, function(item) { cb(item); });

// native .forEach -> 398,167 ops/sec
a.forEach(function(item) { cb(item); });

// native for -> 1,140,382 ops/sec
var lambda = function(item) { cb(item); };
for (var ix = 0, len = a.length; ix < len; ix++) {
  lambda(a[ix]);
}

这是在 OS X 上的 Chrome 29 上。您可以在此处自行运行测试：

http://jsben.ch/BQhED

lodash 的 .each 的速度几乎是原生 .forEach 的两倍？而且，它比普通的for 快多少？巫术？黑魔法？

Answer 1

_.each() 与 [].forEach() 不完全兼容。请参阅以下示例：

var a = ['a0'];
a[3] = 'a3';
_.each(a, console.log); // runs 4 times
a.forEach(console.log); // runs twice -- that's just how [].forEach() is specified

http://jsfiddle.net/BhrT3/

所以 lodash 的实现缺少if (... in ...) 检查，这可能解释了性能差异。

---

如上面的 cmets 中所述，与原生 for 的差异主要是由测试中的附加函数查找引起的。使用此版本可获得更准确的结果：

for (var ix = 0, len = a.length; ix < len; ix++) {
  cb(a[ix]);
}

http://jsperf.com/lo-dash-each-vs-native-foreach/15

Answer 2

http://kitcambridge.be/blog/say-hello-to-lo-dash/

lo-dash 开发人员解释（此处和视频）原生 forEach 的相对速度因浏览器而异。仅仅因为forEach 是原生的并不意味着它比使用for 或while 构建的简单循环更快。一方面，forEach 必须处理更多特殊情况。其次，forEach 使用回调，具有（潜在的）函数调用开销等。

chrome 尤其是已知的（至少对于 lo-dash 开发人员而言）具有相对较慢的forEach。所以对于那个浏览器，lo-dash 使用它自己的简单while 循环来提高速度。因此，您看到了速度优势（但其他人没有）。

通过巧妙地选择原生方法——只使用原生的 如果已知它在给定环境中速度快，则实现 — Lo-Dash 避免了相关的性能成本和一致性问题 与当地人。

Answer 3

是的，lodash/underscore 甚至都没有与.forEach 相同的语义。除非引擎可以快速检查没有 getter 的稀疏数组，否则有一个细微的细节会使函数变得非常缓慢。

这将符合 99% 的规范，并在常见情况下为 runs at the same speed as lodash each in V8：

function FastAlmostSpecForEach( fn, ctx ) {
    "use strict";
    if( arguments.length > 1 ) return slowCaseForEach();
    if( typeof this !== "object" ) return slowCaseForEach();
    if( this === null ) throw new Error("this is null or not defined");
    if( typeof fn !== "function" ) throw new Error("is not a function");
    var len = this.length;
    if( ( len >>> 0 ) !== len ) return slowCaseForEach();


    for( var i = 0; i < len; ++i ) {
        var item = this[i];
        //Semantics are not exactly the same,
        //Fully spec compliant will not invoke getters
       //but this will.. however that is an insane edge case
        if( item === void 0 && !(i in this) ) {
            continue;
        }
        fn( item, i, this );
    }
}

Array.prototype.fastSpecForEach = FastAlmostSpecForEach;

通过首先检查未定义，我们根本不会惩罚循环中的普通数组。引擎可以使用其内部结构来检测奇怪的数组，但 V8 不能。

Answer 4

这是一个更新的链接（大约 2015 年），显示了比较所有三个 for(...)、Array.forEach 和 _.each 的性能差异： https://jsperf.com/native-vs-underscore-vs-lodash

注意：放在这里，因为我还没有足够的分数来评论接受的答案。