小编典典

JavaScript中对象/数组的性能如何?(特别是对于Google V8)

javascript

与JavaScript(特别是Google V8)中的数组和对象相关的性能非常有趣。我在Internet上的任何地方都找不到有关此主题的详尽文章。

我了解某些对象使用类作为其基础数据结构。如果有很多属性,有时会将其视为哈希表?

我也了解有时将数组像C
++数组一样对待(即快速随机索引,缓慢删除和调整大小)。而且,有时将它们更像对象(快速索引,快速插入/删除,更多内存)。而且,也许有时它们被存储为链接列表(例如,慢速随机索引,开始/结尾处的快速删除/插入)

JavaScript中数组/对象检索和操作的精确性能是什么? (特别是对于Google V8)

更具体地说,它对性能的影响:

  • 向对象添加属性
  • 从对象删除属性
  • 索引对象中的属性
  • 将项目添加到数组
  • 从阵列中删除项目
  • 索引数组中的项目
  • 调用Array.pop()
  • 调用Array.push()
  • 调用Array.shift()
  • 调用Array.unshift()
  • 调用Array.slice()

任何文章或更多细节的链接也将不胜感激。:)

编辑: 我真的很想知道JavaScript数组和对象如何在后台工作。另外,V8引擎在什么 情况下 “知道”要“切换”到另一个数据结构?

例如,假设我用…创建一个数组

var arr = [];
arr[10000000] = 20;
arr.push(21);

这到底是怎么回事?

还是…这呢… ???

var arr = [];
//Add lots of items
for(var i = 0; i < 1000000; i++)
    arr[i] = Math.random();
//Now I use it like a queue...
for(var i = 0; i < arr.length; i++)
{
    var item = arr[i].shift();
    //Do something with item...
}

对于常规阵列,性能将很糟糕。相反,如果使用了LinkedList……还不错。


阅读 397

收藏
2020-05-01

共1个答案

小编典典

(我已经保存了测试用例的副本,并且在修复JSPref /找到后继者后将更新答案)


嗯。。。也许答案太过激了……但是我创建[了一个测试套件,正是为了探索这些问题(以及更多)

从这个意义上讲,您可以在此50多个测试用例测试器中看到性能问题(这将花费很长时间)。

顾名思义,它还探索了使用DOM结构的本机链接列表性质的用法。

总结如下

  • V8阵列非常快
  • 数组推入/弹出/移位比任何等效对象快约20倍以上。
  • 令人惊讶的Array.shift()是,它快于数组弹出的速度约6倍,但快于对象属性删除的速度约100倍。
  • 有趣的Array.push( data );是,速度快Array[nextIndex] = data了将近20(动态数组)到10(固定数组)倍。
  • Array.unshift(data) 比预期的要慢,并且比新添加的属性要慢大约5倍。
  • 空值array[index] = null比删除delete array[index]数组中的值(未定义)快约4倍++。
  • 令人惊讶的是,将对象中的值清空obj[attr] = null比仅删除属性要慢大约2倍delete obj[attr]
  • 毫不奇怪,中间阵列Array.splice(index,0,data)很慢,非常慢。
  • 出人意料的是,它Array.splice(index,1,data)已经过优化(没有长度变化),并且比接头快100倍Array.splice(index,0,data)
  • 毫不奇怪,divLinkedList在所有扇区上都比阵列要差,但dll.splice(index,1)移除除外(它破坏了测试系统)。
  • *所有这一切的 *最大惊喜 (如jjrv所指出的),V8阵列的写入速度比V8读取的速度稍快= O

注意:
这些指标仅适用于v8不会“完全优化”的大型阵列/对象。对于小于任意大小(24?)的数组/对象大小,可能存在非常孤立的优化性能情况。更多细节可以在多个GoogleIO视频中广泛看到。

注意2: 这些出色的性能结果并未在浏览器(尤其是*cough*IE)之间共享。测试也是巨大的,因此我尚未完全分析和评估结果:请在=)中进行编辑

2020-05-01