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

0.5.3 to 0.9.2 adding to collection inefficiency

本文关键字：效率 增加      更新时间：2023-09-26

我从 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");
}

提前致谢

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

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

这样您就可以使用本机sort而不是下划线的sortBy; sortBy在_.pluck和_.map调用以及为施瓦茨变换构建对象方面有一些开销;施瓦茨变换只有在计算排序键很昂贵时才有意义，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 方法会在每次插入时对集合进行排序：

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

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

相关文章：