如何通过 实际跑分测试(Benchmark) 直观论证 JSON.stringify 耗时随对象深度增加的指数级暴涨

雨强同学_9284

雨强同学_9284

2026-06-09

560人浏览

原创

json.stringify 耗时随对象深度增加呈指数级暴涨,因v8需对每层递归执行枚举、类型检查等操作,路径数指数扩张;实测显示深度12耗时约0.9ms,深度16超7ms,深度≥20易触发栈溢出。

如何通过 实际跑分测试(benchmark) 直观论证 json.stringify 耗时随对象深度增加的指数级暴涨

直接跑分比看理论更直观。要验证“JSON.stringify 耗时随对象深度增加呈指数级暴涨”,关键不是堆数据量,而是**控制变量、构造纯深度嵌套结构,并逐层测量**。

一、构造可复现的深度嵌套测试对象

避免字段数、属性名、值类型干扰,只让“嵌套层数”成为唯一变量:

  • 用递归函数生成形如 {a:{a:{a:{...}}}} 的单链式嵌套对象(非数组,排除枚举开销)
  • 每层只含一个属性(如 child),值为下一层对象;最深层设一个基础值(如 {value: 42})
  • 确保无循环引用、无 Date/RegExp/undefined 等特殊类型——聚焦“纯深度”带来的路径膨胀
  • 示例(深度为 3):
    {child: {child: {child: {value: 42}}}}

二、设计严谨的 Benchmark 流程

使用 performance.now() 配合多次采样,消除单次抖动影响:

dmap-jsapi-skill
dmap-jsapi-skill

DMap GL地图JSAPI(dmapgl)开发指南。用于编写、审查、调试 DMap 地图 API 代码,涵盖地图初始化、覆盖物渲染、图层管理、事件处理、控件交互等任务。当用户提及 dmap、dmapgl、jsapi‑gl 或相关地图开发需求时自动触发。

下载
  • 对每个深度 d(如 d = 1 到 20),生成 5 个独立对象,各执行 100 次 JSON.stringify
  • 丢弃最快和最慢各 10% 的样本,取中间 80% 的平均值作为该深度的代表耗时
  • 每次 stringify 后清空 V8 引擎缓存(可通过构造新对象或调用 gc() 在支持环境触发,或重启测试上下文)
  • 记录结果时同时保存:深度 d、平均耗时(ms)、标准差(评估稳定性)

三、观察与验证“指数级”特征

不是看绝对数值,而是分析增长模式:

  • 绘制「深度 d」vs「耗时(log scale)」折线图:若接近直线,说明是指数关系(因 log(耗时) ∝ d ⇒ 耗时 ∝ aᵈ)
  • 计算相邻深度的耗时比:如 d=10 耗时 0.02ms,d=11 升至 0.05ms(×2.5),d=12 达 0.13ms(×2.6)——稳定倍增即为指数迹象
  • 对比宽度型结构:用相同总节点数但深度固定为 2 的宽对象(如 1000 个同级属性)做对照组,其耗时应基本线性增长,反衬深度的破坏性

四、典型实测现象(基于 V8 11.x+ 环境)

在中端移动设备上实测常见趋势:

  • 深度 1–5:耗时稳定在 0.005–0.03ms,几乎不可察
  • 深度 8:约 0.12ms;深度 12:跃升至 0.9ms(较深度 8 增长约 7.5×)
  • 深度 16:常突破 7ms;深度 18:可达 25–40ms,主线程明显卡顿
  • 深度 ≥20:部分低端机触发 V8 栈保护机制,抛出 RangeError: Maximum call stack size exceeded

这种非线性跃升,本质源于 V8 在序列化时对每个嵌套层级都要执行属性枚举、类型检查、括号配对与缩进计算——路径数量随深度指数扩张,而非对象总大小。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

javascript性能 js json

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

4926

5

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

2023.07.04

1229

3

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

2023.07.04

4864

6

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

2023.09.01

960

4

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

1876

5

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

2023.09.04

3485

4

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

2023.09.12

4533

6

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

2023.09.20

2980

5

java访问控制修饰符介绍
java访问控制修饰符介绍

java访问控制修饰符有四种,分别是public、protected、private、默认访问修饰符。详细介绍:1、public,public是最宽松的访问控制修饰符,被修饰的类、方法和变量可以被任何其他类访问,当一个类、方法或变量被声明为public时,它们可以在任何地方被访问,无论是同一个包中的类还是不同包中的类;2、protected修饰符等等。

2023.09.20

948

7

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Node.js基础教程
Node.js基础教程

共8课时 | 1.5万人学习

nodejs开发基础教程
nodejs开发基础教程

共15课时 | 4.9万人学习