索引超出数组界限是什么意思_从V8源码分析一个JS 数组的内存占用问题

前段时间,在排查一个问题的时候,遇到了一个有点令人困惑的情况,有下面这两段代码:

const a = new Array(99999);
a[99998] = undefined;const b = new Array(99999);
b[99999] = undefined;

我们通过 node --inspect-brk 来分别运行这两段代码,在代码运行的最开始和结束的时候分别task heap snapshot,分析对应的内存占用信息如下:

e66618fb1079f9a416e59f4b0a1aedbc.png

c4c99bd6d12f78836046108ea20ad20f.png

可以发现第二段代码的内存占用明显要小于第一段,那么问题就出现在这个 99999 的越界赋值上面。

在V8代码(v8/src/objects/js-array.h#L19)中有很明确的标注,数组有两种模式,快数组和慢数组,在数组初始化时,默认的存储方式为快数组(v8/src/objects/js-objects.h#L317),其内存占用是连续的,而慢数组会使用HashTable来进行数据存储。 另外数组会分为压紧(Packed)的和有洞的(Holey)两种,例如 ['a', 'b', 'c'] 这样的数组长度为3,数组索引0、1、2均有值,那么就认为是Packed;而对于 ['a',,,'d'] 这样的数组,长度为4,但是索引1、2位置并没有进行初始化赋值,那么就认为是Holey。当数组出现了较大空洞的时候,内存明显是被浪费了。

V8中对于大型空洞数组进行了优化,在V8博客(https://v8.dev/blog/fast-properties)中进行说明了这一点,对于非常大的Holey数组来说,FixedArray会造成内存浪费,所以会使用字典来节约内存,也就是会使用慢数组模式。

使用v8-debug分别对最开始的两段代码进行调试:

ac769388509f0808bce37ec680e0a250.png

a5b824ab9daeb0c7b0e3486c4b3f4b5f.png

可以很明显的看到,第一个数组为FixedArray,而第二个数组为Dictionary,那么为什么只有第二个数组转换为了字典模式呢?

在V8中JSArray是继承于JSObject的,所以当设置属性的时候,会依次执行 Object::SetPropertyObject::AddDataPropertyJSObject::AddDataElementShouldConvertToSlowElements ,回到V8代码中,ShouldConvertToSlowElements这个方法,它是用来判断是否将一个数组转换为慢模式(Dictionary)(v8/src/objects/js-objects-inl.h#L794):

f0d79ff3f373e3633029b43c128bcc77.png

从上面的代码可以看到,当设置 99998 的时候,索引小于当前容量的时候,返回值为false,也就是不进行转换。 而当设置 99999 这个索引的值的时候,因为超出了原来的FixedArray容量,那么就会进行扩容,扩容的算法(v8/src/objects/js-objects.h#L540)为容量 + 容量 /2 + 16,那么原来 99999 的容量就会扩容放大到 15万。

5d761c441915703c296251c3660decd9.png

然后会执行 GetFastElementsUsage 来获取原来的数组中非空洞(v8/src/objects/js-objects.cc#L4725)的元素数量,乘以 kPreferFastElementsSizeFactor(值为3)kEntrySize (值为2) ,与新的容量长度进行对比,如果小于新的容量长度,那么就转换为慢数组。

最开始的第二段代码中,非空洞元素数量为0,计算后的乘积也为0,因此小于15万的新数组长度,于是数组转换为了慢数组,使用了Dictionary进行数据的存储,从而节省了大量的内存。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/261666.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

浅谈PVID和VID区别

PVID和VID彻底研究(上)——PVID的作用及和VID的区别Pvid和Vid经常出现于二、三层交换机里,由于PVID和VID的设置不合理,造成VLAN划分变得混乱。本文就对PVID和VID进行了彻底研究。pvid是交换机上的概念,说的是进入该端口的报文如果…

C语言打印九九乘法口诀

一.代码 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int main() {int i 0;int j 0;for (i 1; i < 10; i){for (j 1; j < i; j){printf("%d*%d%-2d", i, j, i * j);}printf("\n");}return 0; }二.运行结果

设计模式系列之十二:单例模式

前言 1.描述 Singleton(单例)是设计模式的一种,为了保证一个类仅有一个实例&#xff0c;并提供一个访问它的全局访问点。 2.主要特点 1)单例类确保自己只有一个实例(构造函数私有:不被外部实例化,也不被继承)。 2)单例类必须自己创建自己的实例。 3)单例类必须为其他对象提供唯…

python double free_python错误:double free或corruption(out):0x0000000001e4b030

dataset" rel"nofollow noreferrer">Code &sourceubuntu 16.04GNU收音机3.7.12UHD 3.10.1.1数字1.13.1压缩比0.19.1当我用Gnuradio生成一个数据集时&#xff0c;我遇到了这个问题&#xff0c;这些代码在我换另一台计算机之前一直运行良好&#xff0c;我搜…

myeclipse 8.5最新注册码(过期时间到2016年)

转自&#xff1a;http://hi.baidu.com/bagewell/item/c68cd0c4251d661f515058d4 Subscriber:huazai Subscription Code:uLR8ZC-855550-61565856301609203 Subscriber:feifei Subscription Code:sLR8ZC-855550-61565856701742177 Subscriber:kobe …

python 多线程读写文件错误_python多线程老是报错。大神帮忙看看哈?

以下是代码&#xff1a;importthreadingimporttimeproducts[]conditionthreading.Condition()classConsumer(threading.Thread):defconsume(self):globalconditionglobalproductsconditon.acqu...以下是代码&#xff1a;import threadingimport timeproducts[]condition threa…

内向的人很难成为群体程序员吗?

Aaron Griffith是一名来自Hunter Industries的程序员分析师。近日&#xff0c;他在博文“群体编程之于内向的人”中分享了他作为群体编程团队成员的经验。根据高级顾问Woody Zuill&#xff08;敏捷专家\u0026amp;教练&#xff09;的定义&#xff0c;“群体编程&#xff08;Mob …

自动机理论、形式语言和计算导论提纲

我真的是觉得这门课太虚了。。这个总结基于名教材《自动机理论、语言和计算导论》&#xff08;机械工业&#xff09;&#xff0c;也可以说是这本书的总结。由于这门课里很多罗马字母&#xff0c;打字很困难所以能省略的公式都不写了&#xff0c;可以算是入门介绍了。这里省略的…

C语言函数实现交换两个整型变量

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<string.h> void Swap(int* pa, int* pb) {int temp 0;temp *pb;*pb *pa;*pa temp; }int main() {int a 20;int b 30;printf("交换前a%d b%d\n", a, b);Swap(&a,&b);printf…

每日英语:Why Sit Up Straight?

Stop for a second and notice the way you are sitting. Back curved, shoulders slumped, maybe legs crossed? For people who spend the day staring at a computer screen, this position is fairly typical. But what is it doing to your spine, if anything? Do we n…

python如何跳出外层循环_失去循环标签的Python,我这样实现跳出外层循环

不完美的Python自从各类Python大火&#xff0c;感觉天上地下哪儿都有Python的一席之地&#xff0c;Python功夫好啊…但python有些细节上缺少其他语言的便利。今天我们就来举几个例子。跳出外层循环大家都知道&#xff0c;在Java中存在标签的概念&#xff0c;当我们存在多层循环…

Spring装配Bean的过程

首先说一个概念&#xff1a;“懒加载” 懒加载&#xff1a;就是我们在spring容器启动的是先不把所有的bean都加载到spring的容器中去&#xff0c;而是在当需要用的时候&#xff0c;才把这个对象实例化到容器中。 spring配置文件中bean默认是lazy-init“false”为非懒加载。下面…

Oracle 中间件云服务器系统 ExaLogic X2 - 2 和 T3-1B概述

甲骨文公司宣布推出Oracle中间件云服务器 T3-1B&#xff0c;该新模式可为Oracle 中间件云服务器的集成系统提供SPARC Solaris服务器业界领先的性能、扩展性和可用性。 旨在为大型和关键任务部署而设计&#xff0c;Oracle 中间件云服务器是一个由甲骨文测试和调试而专门设计的软…

几个常用的Linux操作系统监控脚本

为大家提供五个常用Linux监控脚本(查看主机网卡流量、系统状况监控、监控主机的磁盘空间,当使用空间超过90&#xff05;就通过发mail来发警告、监控CPU和内存的使用情况、全方位监控主机)&#xff0c;有需要的朋友不妨看看哦 1、查看主机网卡流量 #!/bin/bash#network#Mike.Xuw…

linux下面的查找

locate&#xff1a;速度快不是实时的&#xff0c;每天定时执行把结果导入数据库模糊匹配updatedb --手动生成文件数据库&#xff0c;执行时间较长find&#xff1a;实时查找精确速度慢支持众多查找标准find 查找路径 查找标准 处理动作查找路径&#xff1a;默认当前目录查找标…

python常用数学符号_数学菜鸟的AI学习攻略-AI学习常用数学符号 - 老牛博客

[ 导读 ]自学AI的过程中&#xff0c;我们非常需要理解这些数学符号。它可以让你用一种非常简洁的方式来表达一个复杂的想法。你是否跟我一样&#xff0c;自幼恨透数学。现在&#xff0c;我终于发现了我对数学绝缘的最主要原因&#xff1a;我的老师从来不去回答最重要的问题&…

输入法智能化发展历程

技术发展周期一般会持续十年的时间&#xff0c;我们现在已经进入移动互联网周期的早期阶段&#xff0c;这是过去的50 年来的第5 个发展周期&#xff1a;20世纪60 年代&#xff0c;大型机时代&#xff1b;20世纪70年代&#xff0c;小型机时代&#xff1b;20世纪80 年代&#xff…

线程类C++多线程框架(一)--------- new一下就启动一个线程

之前笔者几篇文章介绍了改线程类的文章. 关联文章的地址 几年前写过一个C的多线程框架&#xff0c;虽然写完了&#xff0c;但是人一懒做了一次说明以后就没影了&#xff0c;最近把代码整顿了一下&#xff0c;预备发到github上&#xff0c;在这里&#xff0c;再把这个框架总结一…

Linux下Gcc生成和使用静态库和动态库详解

参考文章&#xff1a;http://blog.chinaunix.net/uid-23592843-id-223539.html 一、基本概念 1.1什么是库 在windows平台和linux平台下都大量存在着库。 本质上来说库是一种可执行代码的二进制形式&#xff0c;可以被操作系统载入内存执行。 由于windows和linux的平台不同&…

python正则表达式试题_正则表达式练习题2

1、匹配一行文字中的所有开头的字母内容#codingutf-8import res"i love you not because of who you are,but because of who i am when i am with you"contentre.findall(r"\b\w",s)print contentc:\Python27\Scripts>python task_test.py[‘i‘,‘l‘…