javascript - 0.5.3 到 0.9.2 增加收集效率

Question

我将 backbone.js 从 0.5.3 升级到 0.9.2，我注意到我的应用程序速度显着下降。该应用程序处理许多大型集合并在某些点添加大量模型。一次可以添加 0 到 600 个模型。在 0.5.3 版本中，sortedIndex 函数使用最多，占用 12% 的 CPU。在 0.9.2 版本中，代码明显变慢，sortBy 函数占用了 70% 的 CPU。

我怀疑他们是在添加所有模型然后对其进行排序，而不是将每个模型添加到应该保持集合排序的位置。有没有我可以用来让它使用旧方法或任何其他加速方法的标志。我意识到我可以针对我的大型数据集实现我自己的集合类，但我现在更愿意坚持使用 Backbone 集合。

这里是集合比较器

comparator: function(model) {
    return model.get("timestamp");
}

提前致谢

Answer 1

您可以尝试使用两个参数 comparator :

Comparator function can be defined as either a sortBy (pass a function that takes a single argument), or as a sort (pass a comparator function that expects two arguments).

这样你就可以使用原生的 sort 而不是 Underscore 的 sortBy ； sortBy 有一些来自 _.pluck 和 _.map 调用以及为 Schwartzian Transform 构建对象的开销； Schwartzian Transform 只有在计算排序键很昂贵时才有意义，m.get(a) 并不昂贵并且 m.attributes[a](全部为 get无论如何)仍然更便宜。

所以一个简单的第一次尝试是:

comparator: function(a, b) {
    if(a.attributes.timestamp < b.attributes.timestamp)
        return -1;
    else if(a.attributes.timestamp > b.attributes.timestamp)
        return 1;
    return 0;
}

Collection#add method 确实在每次插入时对集合进行排序:

for (i = 0, length = models.length; i < length; i++) {
  //...
  if (this.comparator && options.at == null) this.sort({silent: true});
  //...
}

除非您使用 at 选项告诉它放置模型的位置； "add" 事件包含新添加元素的索引，因此集合需要对每次插入进行排序，以便事件具有正确的值。但是，如果您可以在调用 add 之前对模型进行预排序并手动找到正确的插入点，那么您可以跳过 add 中的 sort 调用>。当然，您可能需要一个接一个地添加模型，但这应该不难:只需同时浏览新的(预排序的)模型和现有集合，找出每个模型的正确插入点。