javascript - 优化嵌套 For 循环

Question

我正在开发一个性能密集型库，想看看是否有人对如何提高此方法的性能有一些想法，该方法将我们的模型转换为 js 对象。

您将在下面看到我根据我的阅读尝试采用了几种优化技术:

• 使用直接 for 循环来迭代对象、数组
• 缓存嵌套对象以避免过多查找(field = fields[i] 等)。

这是我正在尝试进一步优化的方法:

toObject: function() {

  var i, l, fields, field, schema, obj = {};

  for(i = 0, fields = Object.keys(this._schema), l = fields.length; i < l; i++) {

    field = fields[i], schema = this._schema[field];

    if(!this._data.hasOwnProperty(field) || (schema.hasOwnProperty('output') && !schema[field].output)) {
      continue;
    }

    if(schema.hasOwnProperty('collection')) {

      obj[field] = [];

      schema.collection.instances.forEach(function (mdl) {
        obj[field].push(mdl.toObject());
      });
    }

    obj[field] = schema.hasOwnProperty('processOut') ? schema.processOut.call(this, this._data[field]) : this._data[field];
  }

  return obj;
}

特别是，我想知道是否有办法优化:

schema.collection.instances.forEach(function (mdl) {
  obj[field].push(mdl.toObject());
});

如果我没记错的话，forEach 中的函数是在每次迭代时创建的。我打算尝试将其移出主 for 循环，但随后我失去了对 field 的访问权限，我需要在 obj 上设置属性键。

我还考虑过将其变成另一个 for/循环，但随后我必须创建另一组变量，如下所示:

// these vars would be init'd at the top of toObject or 
// maybe it makes sense to put them within the parent 
// for loop to avoid the additional scope lookup?
var x, xl;

for(x = 0, xl = schema.collection.instances.length; x < xl; x++) {
  obj[field].push(schema.collection.instances[x].toObject());
}

不过，说实话，这看起来有点难看 - 在这种情况下，我们集体愿意为了性能而放弃一点可读性。

我意识到这些可能只是微小的微观优化，但事实证明，在对数千个对象进行建模时，它们在我的轶事经验中得到了积累。

Answer 1

您建议的 for 循环与您将得到的一样好。您可以采取的一些优化是避免属性查找:

var objval = obj[field],
    instances = schema.collection.instances;
for(x = 0, xl = instances.length; x < xl; ++x) {
  objval.push(instances[x].toObject());
}

在半相关的说明中，hasOwnProperty() 确实会导致显着的性能损失(与 field !== undefined 等更简单的东西相比)。