编程语言
首页 > 编程语言> > javascript-0.5.3至0.9.2添加到集合效率低下

javascript-0.5.3至0.9.2添加到集合效率低下

作者:互联网

我从lobb.js的0.5.3升级到0.9.2,并且发现我的应用程序速度显着下降.该应用程序处理许多大型集合,并在某些点添加了大量模型.一次添加0至600个模型之间的任何位置.在0.5.3版本中,sortedIndex函数是使用最多的CPU,占CPU的12%.在0.9.2版本中,代码变得非常慢,并且sortBy函数占用了70%的CPU.

我怀疑他们是在添加所有模型然后对其进行排序,而不是将每个模型添加到应保持集合排序的位置.有没有我可以使用的标志,以使其使用旧方法或任何其他加快速度的方法.我意识到我可以实现自己的针对大型数据集的收集类,但是我现在宁愿坚持使用骨干收集.

这是集合比较器

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

提前致谢

解决方法:

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

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

这样您就可以使用本机sort,而不是Underscore的sortBysortBy_.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之前对模型进行预排序,然后手动找到正确的插入点,则可以跳过add内的sort调用.当然,您可能必须一个一个地添加模型,但这并不困难:只需同时浏览新的(预排序)模型和现有集合,以找出每个模型的正确插入点.

标签:backbone-js,backbone-js-collections,javascript
来源: https://codeday.me/bug/20191201/2080497.html