资讯专栏INFORMATION COLUMN

JS 预分配数组长度,到底是变慢还是变快?

zxhaaa / 2604人阅读

摘要:可以更有效地处理密集数组。然后有人提出了一个疑问为什么先指定长度再初始化测试出来会快一点其实,两者相比只是可能变慢。具体因素有很多,比如预分配一个很大的数组,这时可以变快,的函数就是这么做的。如果数组很大,预先分配大小后性能反而会提升。

在我的上一篇文章 JavaScript 在 V8 中的元素种类及性能优化 中写道:

V8 的类型转换只能通过格子向下过渡。一旦将单精度浮点数添加到 Smi 数组中,即使稍后用 Smi 覆盖浮点数,它也会被标记为 DOUBLE。类似地,一旦在数组中创建了一个洞,它将被永久标记为有洞 HOLEY,即使稍后填充它也是如此。

一旦数组被标记为有洞,它永远是有洞的 - 即使它被打包了!从那时起,数组上的任何操作都可能变慢。如果您计划在数组上执行大量操作,并且希望对这些操作进行优化,请避免在数组中创建空洞。V8 可以更有效地处理密集数组。

然后有人提出了一个疑问:

为什么先指定长度再初始化测试出来会快一点?

其实,两者相比只是“可能”变慢。

具体因素有很多,比如预分配一个很大的数组,这时可以变快,lodash 的 map 函数就是这么做的。因为初始化的时候分配完空间,就可以避免在数组空间不够用的时候反复的内存申请和 GC 操作。而 FAST_ELEMENTSFAST_HOLEY_ELEMENTS 都不太慢,至少在所有元素中可以排到前二。

https://cs.chromium.org/chrom...

数组分配完成后默认是 FAST_HOLEY_SMI_ELEMENTS,当元素中添加了新的非 smi 值时,数据会进行类型转换。--trace-elements-transitions 的输出:

elements transition [FAST_HOLEY_SMI_ELEMENTS -> FAST_HOLEY_ELEMENTS]

我写了一个性能测试,对于 HOLEY_ELEMENTS,读取的时候 HOLEY 慢很多,写入的时候性能一样。如果数组很大,预先分配大小后性能反而会提升。

https://jsperf.com/array-elem...

https://jsperf.com/array-elem...

还有一个重要的性能提示就是:避免读数超出数组的长度!这样 V8 会在原型链上去找这个属性。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/88659.html

相关文章

  • 你应该知道的数据库数据类型及其设计原则

    摘要:整数类型整数类型有,分别使用位存储空间。实数类型实数类型有,分别占用,字节。简单数据类型的操作需要更少的周期。 1. 整数类型 整数类型有:tinyint、smallint、mediumint、int、bigint,分别使用 8、16、24、32、64 位存储空间。它们可以存储的值范围从 -2 的 (n-1) 次方到 2 的 (n-1) 次方 -1,n 是存储空间的位数。 整数有可选的...

    MudOnTire 评论0 收藏0
  • 跟着大彬读源码 - Redis 7 - 对象编码之简单动态字符串

    摘要:没有直接使用语言传统的字符串表示以空字符串结尾的字符数组,而是构建了一种名为简单动态字符串的抽象类型,并将用作的默认字符串表示。对比字符串,有几大优点常数复杂度获取字符串长度杜绝缓冲区溢出减少修改字符串时所需的内存重分配次数。 Redis 没有直接使用 C 语言传统的字符串表示(以空字符串结尾的字符数组),而是构建了一种名为简单动态字符串(simple dynamic string)的...

    baishancloud 评论0 收藏0
  • 独家 | 6种让Python程序变慢的坏习惯

    摘要:假设我们需要在程序中计算一些数字的平方根。此外如果我们需要在程序中多次使用平方根函数,代码将会更整洁。然而在这个虚构的例子中,只有的年龄超过岁。然后检查这三个人的年龄是否满足第二个条件。 作者: Christopher Tao翻译:王可汗校对:王雨桐本文约1800字,建议阅读5分钟本文...

    xcc3641 评论0 收藏0

发表评论

0条评论

zxhaaa

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<