Question

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

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

这是收集比较器

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

提前致谢

Answer 1

您可以尝试使用双参数comparator：

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

这样您就可以使用原生sort而不是Underscore的sortBy; sortBy和_.pluck调用以及为_.map构建对象时，Schwartzian Transform会产生一些开销; Schwartzian变换真的只有在计算排序键很昂贵时才有意义，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之前对模型进行预排序并手动找到正确的插入点，则可以跳过sort内的add次调用。您可能必须逐个添加模型，但这并不困难：只需同时遍历新的（预先排序的）模型和现有集合，以找出每个模型的正确插入点。

0.5.3至0.9.2增加了收集效率低下

1 个答案: