3

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

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

这是收集比较器

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

提前致谢

4

1 回答 1

3

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

比较器函数可以定义为 a sortBy（传递一个接受单个参数的函数），或定义为 a sort（传递一个需要两个参数的比较器函数）。

这样您就可以使用本机sort而不是下划线的sortBy; 和调用以及为Schwartzian TransformsortBy构建对象有一些开销；施瓦茨变换只有在计算排序键很昂贵、并不昂贵并且（无论如何都是如此）仍然更便宜时才有意义。_.pluck_.mapm.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方法在每次插入时对集合进行排序：

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

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

于 2012-04-30T04:20:51.843 回答