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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript-0.5.3至0.9.2添加到集合效率低下，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1737字，纯文字阅读大概需要3分钟。

内容图文

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

内容总结

以上是互联网集市为您收集整理的javascript-0.5.3至0.9.2添加到集合效率低下全部内容，希望文章能够帮你解决javascript-0.5.3至0.9.2添加到集合效率低下所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端