佛山网站建设技术托管,建设网站容易吗,网页设计考试题目,上海公司拍沪牌需要什么条件引言
标注是地图最基本的元素之一#xff0c;标明了地图每个位置或线路的名称。在地图 JSAPI 中#xff0c;标注的展示效果及性能也是需要重点解决的问题。
新版地图标注的设计中#xff0c;引入了 SDF #xff08; signed distance field#xff09;重构了整个标注部分…引言
标注是地图最基本的元素之一标明了地图每个位置或线路的名称。在地图 JSAPI 中标注的展示效果及性能也是需要重点解决的问题。
新版地图标注的设计中引入了 SDF signed distance field重构了整个标注部分的代码。新的方式需要把标注的位置偏移避让三角拆分等全部由前端进行计算不仅计算量激增内存的消耗也成了重点关注的问题之一。 例如3D 场景下需要构建大量的顶点坐标一万左右的带文字的标注数据量大约会达到 8 attributes 5 (1个图标 4个字) 6个顶点 1E4 约为 250w 个顶点使用 Float32Array 存储需要的空间约为 2.5E6 4byte空间(海量地图标注 DEMO)。前端这样大量的存储消耗需要对内存的使用十分小心谨慎。于是借此机会研究了一下前端内存相关的问题以便在开发过程中做出更优的选择减少内存消耗提高程序性能。
01 前端内存使用概述
首先我们来了解一下内存的结构。
内存结构
内存分为堆heap和栈stack堆内存存储复杂的数据类型栈内存则存储简单数据类型方便快速写入和读取数据。在访问数据时先从栈内寻找相应数据的存储地址再根据获得的地址找到堆内该变量真正存储的内容读取出来。
在前端中被存储在栈内的数据包括小数值型string boolean 和复杂类型的地址索引。
所谓小数值数据(small number), 即长度短于 32 位存储空间的 number 型数据。
一些复杂的数据类型诸如 ArrayObject 等是被存在堆中的。如果我们要获取一个已存储的对象 A会先从栈中找到这个变量存储的地址再根据该地址找到堆中相应的数据。如图 简单的数据类型由于存储在栈中读取写入速度相对复杂类型存在堆中会更快些。下面的 Demo 对比了存在堆中和栈中的写入性能
function inStack(){let number 1E5;var a;while(number--){a 1;}
}var obj {};
function inHeap(){let number 1E5;while(number--){obj.key 1;}
}
实验环境1 mac OS/firefox v66.0.2 对比结果 实验环境2
mac OS/safari v11.1(13605.1.33.1.2)
对比结果 在每个函数运行 10w 次的数据量下可以看出在栈中的写入操作是快于堆的。
对象及数组的存储
在JS中一个对象可以任意添加和移除属性似乎没有限制实际上需要不能大于 2^32 个属性。而JS中的数组不仅是变长的可以随意添加删除数组元素每个元素的数据类型也可以完全不一样更不一般的是这个数组还可以像普通的对象一样在上面挂载任意属性这都是为什么呢
Object 存储
首先了解一下JS是如何存储一个对象的。
JS在设计复杂类型存储的时候面临的最直观的问题就是选择一种数据结构需要在读取插入和删除三个方面都有较高的性能。
数组形式的结构读取和顺序写入的速度最快但插入和删除的效率都非常低下
链表结构移除和插入的效率非常高但是读取效率过低也不可取
复杂一些的树结构等等虽然不同的树结构有不同的优点但都绕不过建树时较复杂导致初始化效率低下
综上所属JS 选择了一个初始化查询和插入删除都能有较好但不是最好的性能的数据结构 -- 哈希表。
哈希表
哈希表存储是一种常见的数据结构。所谓哈希映射是把任意长度的输入通过散列算法变换成固定长度的输出。
对于一个 JS 对象每一个属性都按照一定的哈希映射规则映射到不同的存储地址上。在我们寻找该属性时也是通过这个映射方式找到存储位置。当然这个映射算法一定不能过于复杂这会使映射效率低下但也不能太简单过于简单的映射方式会导致无法将变量均匀的映射到一片连续的存储空间内而造成频繁的哈希碰撞。
关于哈希的映射算法有很多著名的解决方案此处不再展开。
哈希碰撞
所谓哈希碰撞指的是在经过哈希映射计算后被映射到了相同的地址这样就形成了哈希碰撞。想要解决哈希碰撞则需要对同样被映射过来的新变量进行处理。
众所周知JS 的对象是可变的属性可在任意时候大部分情况下添加和删除。在最开始给一个对象分配内存时如果不想出现哈希碰撞问题则需要分配巨大的连续存储空间。但大部分的对象所包含的属性一般都不会很长这就导致了极大的空间浪费。
但是如果一开始分配的内存较少随着属性数量的增加必定会出现哈希碰撞那如何解决哈希碰撞问题呢
对于哈希碰撞问题比较经典的解决方法有如下几种
开放寻址法再哈希法拉链法
这几种方式均各有优略由于本文不是重点讲述哈希碰撞便不再缀余。
在 JS 中选择的是拉链法解决哈希碰撞。所谓拉链法是将通过一定算法得到的相同映射地址的值用链表的形式存储起来。如图所示以倾斜的箭头表明链表动态分配并非连续的内存空间 映射后的地址空间存储的是一个链表的指针一个链表的每个单元存储着该属性的 key, value 和下一个元素的指针
这种存储的方式的好处是最开始不需要分配较大的存储空间新添加的属性只要动态分配内存即可
对于索引添加和移除都有相对较好的性能
通过上述介绍也就解释了这个小节最开始提出的为何JS 的对象如此灵活的疑问。
Array 存储
JS 的数组为何也比其他语言的数组更加灵活呢因为 JS 的 Array 的对象就是一种特殊类型的数组
所谓特殊类型就是指在 Array 中每一个属性的 key 就是这个属性的 index而这个对象还有 .length 属性还有 concat, slice, push, pop 等方法
于是这就解释了 为何 JS 的数组每个数据类型都可以不一样 因为他就是个对象每条数据都是一个新分配的类型连入链表中为何 JS 的数组无需提前设置长度是可变数组 答案同上为何数组可以像 Object 一样挂载任意属性 因为他就是个对象等等一系列的问题。
内存攻击
当然选择任何一种数据存储方式都会有其不利的一面。这种哈希的拉链算法在极端情况下也会造成严重的内存消耗。
我们知道良好的散列映射算法可以讲数据均匀的映射到不同的地址。但如果我们掌握了这种映射规律而将不同的数据都映射到相同的地址所对应的链表中去并且数据量足够大将造成内存的严重损耗。读取和插入一条数据会中了链表的缺陷从而变得异常的慢最终拖垮内存。这就是我们所说的内存攻击。
构造一个 JSON 对象使该对象的 key 大量命中同一个地址指向的列表附件为 JS 代码只包含了一个特意构造的对象引用出处图二为利用 Performance 查看的性能截图 相同 size 对象的 Performance 对比图 根据 Performance 的截图来看仅仅是 load 一个 size 为 65535 的对象竟然足足花费了 40 s而相同大小的非共计数据的运行时间可忽略不计。
如果被用户利用了这个漏洞构建更长的 JSON 数据可以直接把服务端的内存打满导致服务不可用。这些地方都需要开发者有意识的避免。
但从本文的来看这个示例也很好的验证了我们上面所说的对象的存储形式。
02 视图类型连续内存
通过上面的介绍与实验可以知道我们使用的数组实际上是伪数组。这种伪数组给我们的操作带来了极大的方便性但这种实现方式也带来了另一个问题及无法达到数组快速索引的极致像文章开头时所说的上百万的数据量的情况下每次新添加一条数据都需要动态分配内存空间数据索引时都要遍历链表索引造成的性能浪费会变得异常的明显。
好在 ES6 中JS 新提供了一种获得真正数组的方式ArrayBufferTypedArray 和 DataView
ArrayBuffer
ArrayBuffer 代表分配的一段定长的连续内存块。但是我们无法直接对该内存块进行操作只能通过 TypedArray 和 DataView 来对其操作。
TypedArrayTypeArray 是一个统称他包含 Int8Array / Int16Array / Int32Array / Float32Array等等。
拿 Int8Array 来举例这个对象可拆分为三个部分Int、8、Array
首先这是一个数组这个数据里存储的是有符号的整形数据每条数据占 8 个比特位及该数据里的每个元素可表示的最大数值是 2^7 128 , 最高位为符号位。 // TypedArray
var typedArray new Int8Array(10);typedArray[0] 8;
typedArray[1] 127;
typedArray[2] 128;
typedArray[3] 256;console.log(typedArray, -- , typedArray );
//Int8Array(10) [8, 127, -128, 0, 0, 0, 0, 0, 0, 0] 其他类型也都以此类推可以存储的数据越长所占的内存空间也就越大。这也要求在使用 TypedArray 时对你的数据非常了解在满足条件的情况下尽量使用占较少内存的类型。DataViewDataView 相对 TypedArray 来说更加的灵活。每一个 TypedArray 数组的元素都是定长的数据类型如 Int8Array 只能存储 Int8 类型但是 DataView 却可以在传递一个 ArrayBuffer 后动态分配每一个元素的长度即存不同长度及类型的数据。// DataView var arrayBuffer new ArrayBuffer(8 * 10);
var dataView new DataView(arrayBuffer);
dataView.setInt8(0, 2); dataView.setFloat32(8, 65535);
// 从偏移位置开始获取不同数据 dataView.getInt8(0); // 2 dataView.getFloat32(8); // 65535
TypedArray 与 DataView 性能对比DataView 在提供了更加灵活的数据存储的同时最大限度的节省了内存但也牺牲了一部分性能同样的 DataView 和 TypedArray 性能对比如下
// 普通数组 function arrayFunc(){
var length 2E6;
var array [];
var index 0;while(length--){array[index] 10;index ;
}
}
// dataView function dataViewFunc(){
var length 2E6;
var arrayBuffer new ArrayBuffer(length);
var dataView new DataView(arrayBuffer);
var index 0;while(length--){dataView.setInt8(index, 10);index ;
}
}
// typedArray function typedArrayFunc(){
var length 2E6;
var typedArray new Int8Array(length);
var index 0;while(length--){typedArray[index] 10;
}
}
实验环境1
mac OS/safari v11.1(13605.1.33.1.2)
对比结果实验环境2mac OS/firefox v66.0.2对比结果在 Safari 和 firefox 下DataView 的性能还不如普通数组快。所以在条件允许的情况下开发者还是尽量使用 TypedArray 来达到更好的性能效果。当然这种对比并不是一成不变的。比如谷歌的 V8 引擎已经在最近的升级版本中解决了 DataView 在操作时的性能问题。DataView 最大的性能问题在于将 JS 转成 C 过程的性能浪费。而谷歌将该部分使用 CSA CodeStubAssembler语言重写后可以直接操作 TurboFanV8 引擎来避免转换时带来的性能损耗。实验环境3:
mac OS / chrome v73.0.3683.86
对比结果可见在 chrome 的优化下DataView 与 TypedArray 性能差距已经不大了在需求需要变长数据保存的情况下DataView 会比 TypedArray 节省更多内存。具体性能对比
https://v8.dev/blog/dataview# 03 共享内存多线程通讯共享内存介绍说到内存还不得不提的一部分内容则是共享内存机制。JS 的所有任务都是运行在主线程内的通过上面的视图我们可以获得一定性能上的提升。但是当程序变得过于复杂时我们希望通过 webworker 来开启新的独立线程完成独立计算。开启新的线程伴随而来的问题就是通讯问题。webworker 的 postMessage 可以帮助我们完成通信但是这种通信机制是将数据从一部分内存空间复制到主线程的内存下。这个赋值过程就会造成性能的消耗。而共享内存顾名思义可以让我们在不同的线程间共享一块内存这些现成都可以对内存进行操作也可以读取这块内存。省去了赋值数据的过程不言而喻整个性能会有较大幅度的提升。使用原始的 postMessage 方法进行数据传输main.js// main var worker new Worker(./worker.js);
worker.onmessage function getMessageFromWorker(e){
// 被改造后的数据与原数据对比表明数据是被克隆了一份
console.log(e.data, -- , e.data );
// [2, 3, 4]// msg 依旧是原本的 msg没有任何改变
console.log(msg, -- , msg );
// [1, 2, 3]
};
var msg [1, 2, 3];
worker.postMessage(msg);
worker.js // worker onmessage function(e){
var newData increaseData(e.data);
postMessage(newData);
};
function increaseData(data){
for(let i 0; i data.length; i){data[i] 1;
}return data;
}
由上述代码可知每一个消息内的数据在不同的线程中都是被克隆一份以后再传输的。数据量越大数据传输速度越慢。使用 sharedBufferArray 的消息传递main.js
var worker new Worker(./sharedArrayBufferWorker.js);
worker.onmessage function(e){ // 传回到主线程已经被计算过的数据
console.log(e.data, -- , e.data );
// SharedArrayBuffer(3) {}// 和传统的 postMessage 方式对比发现主线程的原始数据发生了改变
console.log(int8Array-outer, -- , int8Array );
// Int8Array(3) [2, 3, 4]
};
var sharedArrayBuffer new SharedArrayBuffer(3); var int8Array new Int8Array(sharedArrayBuffer);
int8Array[0] 1; int8Array[1] 2; int8Array[2] 3;
worker.postMessage(sharedArrayBuffer); worker.jsonmessage function(e){
var arrayData increaseData(e.data);
postMessage(arrayData);
};
function increaseData(arrayData){
var int8Array new Int8Array(arrayData);
for(let i 0; i int8Array.length; i){int8Array[i] 1;
}return arrayData;
}
通过共享内存传递的数据在 worker 中改变了数据以后主线程的原始数据也被改变了。性能对比实验环境1mac OS/chrome v73.0.3683.86, 10w 条数据对比结果实验环境2mac OS/chrome v73.0.3683.86,100w 条数据对比结果从对比图中来看10w 数量级的数据量sharedArrayBuffer 并没有太明显的优势但在百万数据量时差异变得异常的明显了。SharedArrayBuffer 不仅可以在 webworker 中使用在 wasm 中也能使用共享内存进行通信。在这项技术使我们的性能得到大幅度的提升时也没有让数据传输成为性能瓶颈。但比较可惜的一点是SharedArrayBuffer 的兼容性比较差只有 chrome 68 以上支持firefox 在最新版本中虽然支持但需要用户主动开启在 safari 中甚至还不支持该对象。# 04 内存检测及垃圾回收机制为了保证内存相关问题的完整性不能拉下内存检测及垃圾回收机制。不过这两个内容都有非常多介绍的文章这里不再详细介绍。内存检测介绍了前端内存及相关性能及使用优化后。最重要的一个环节就是如何检测我们的内存占用了。chrome 中通常都是使用控制台的 Memory 来进行内存检测及分析。使用内存检测的方式参见https://developers.google.com/web/tools/chrome-devtools/memory-problems/heap-snapshots?hlzh-cn垃圾回收机制JS 语言并不像诸如 C 一样需要手动分配内存和释放内存而是有自己一套动态 GC 策略的。通常的垃圾回收机制有很多种。前端用到的方式为标记清除法可以解决循环引用的问题
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Memory_Management#垃圾回收# 05 结束语在了解了前端内存相关机制后创建任意数据类型时我们可以在贴近场景的情况下去选择更合适的方式保有数据。例如在数据量不是很大的情况下选择操作更加灵活的普通数组在大数据量下选择一次性分配连续内存块的类型数组或者 DataView不同线程间通讯数据量较大时采用 sharedBufferArray 共享数组使用 Memory来检测是否存在内存问题了解了垃圾回收机制减少不必要的 GC 触发的 CPU 消耗。再结合我们的地图标注改版来说为了节省内存动态分配造成的消耗量级巨大的数据均采用的 TypedArray 来存储。另外大部分的数据处理也都在 worker 内进行。为了减少 GC将大量的循环内变量声明全部改成外部一次性的声明等等这些都对我们的性能提升有了很大的帮助。最后这些性能测试的最终结果并非一成不变如上面 chrome 做的优化但原理基本相同。所以如果在不同的时期和不同的平台上想要得到相对准确的性能分析还是自己手动写测试用例来得靠谱。
原文链接 本文为云栖社区原创内容未经允许不得转载。
