动态内存分配导致影响Javascript性能的问题


Posted in Javascript onDecember 18, 2018

内存分配对性能的影响是很大的,分配内存本身需要时间,垃圾回收器回收内存也需要时间,所以应该尽量避免在堆里分配内存。不过直到最近优化HoLa cantk时,我才深刻的体会到内存分配对性能的影响,其中有一个关于arguments的问题挺有意思,写在这里和大家分享一下。

我要做的事情是用webgl实现canvas的2d API(这个话题本身也是挺有意思的,有空我们再讨论),drawImage是一个重要的函数,游戏会频繁的调用它,所以它的性能至关重要。drawImage的参数个数是可变的,它有三种形式:

  • drawImage(image, x, y)
  • drawImage(image, x, y, width, height)
  • drawImage(image, sx, sy, sw, sh, dx, dy, dw, dh)

第一个版本大概是这样实现的:

function Context() {
}
Context.prototype.drawImage3 = function(image, x, y) {
  this.drawImage9(image, 0, 0, image.width, image.height, x, y, image.width, image.height);
}
Context.prototype.drawImage5 = function(image, dx, dy, dw, dh) {
  this.drawImage9(image, 0, 0, image.width, image.height, dx, dy, dw, dh);
}
Context.prototype.drawImage9 = function(image, sx, sy, sw, sh, dx, dy, dw, dh) {
  //DO IT
}
Context.prototype.drawImage = function(image, a, b, c, d, e, f, g, h) {
  var n = arguments.length;
  if(n === 3) {
    this.drawImage3(image, a, b);
  }else if(n === 5) {
    this.drawImage5(image, a, b, c, d);
  }else if(n === 9) {
    this.drawImage9(image, a, b, c, d, e, f, g, h);
  }
}

为了方便说明问题,我把测试程序独立出来:

var image = {width:100, height:200};
var ctx = new Context();
function test() {
  var a = Math.random() * 100;
  var b = Math.random() * 100;
  var c = Math.random() * 100;
  var d = Math.random() * 100;
  var e = Math.random() * 100;
  var f = Math.random() * 100;
  var g = Math.random() * 100;
  var h = Math.random() * 100;
  for(var i = 0; i < 1000; i++) {
    ctx.drawImage(image, a, b);
    ctx.drawImage(image, a, b, c, d);
    ctx.drawImage(image, a, b, c, d, e, f, g, h);
  }
}
window.onload = function() {
  function loop() {
    test();
    requestAnimationFrame(loop);
  }
  requestAnimationFrame(loop);
}

用chrome的Profile查看CPU的使用情况时,我发现垃圾回收的时间比例很大,一般在4%以上。当时并没有怀疑到drawImage这个函数,理由很简单:

这个函数很简单,它只是一个简单的分发函数,而drawImage9的实现相对来说要复杂得多。

这里看不出有动态内存分配,也没有违背arguments的使用规则,只是使用了它的length属性。

加trace_opt和trace_deopt参数运行时,drawImage被优化了,而且没有被反优化出来。

Chrome的内存Profile只能看到没有被释放的对象,用它查看内存泄露比较容易。这里的问题并不是泄露,而是分配了然后又释放了,V8采用的分代垃圾回收器,这种短时存在的对象是由年轻代回收器管理器负责的,而年轻代回收器使用的半空间(semi-space)算法,这种大量短时间生存的对象,很快会耗尽其中一半空间,这时回收器需要把存活的对象拷贝到另外一半空间中,这就会耗费大量时间,而垃圾回收时会暂停JS代码执行,如果能避免动态内存分配,减少垃圾回收器的工作时间,就能提高程序的性能。

没法在Chrome里查看动态分配内存的地方(呵呵,后面证实是我的无知),只好去硬着头皮看V8 JS引擎的代码,看看能不能找到频繁分配内存的地方,后来找到了V8统计内存分配的代码:

void Heap::OnAllocationEvent(HeapObject* object, int size_in_bytes) {
 HeapProfiler* profiler = isolate_->heap_profiler();
 if (profiler->is_tracking_allocations()) {
  profiler->AllocationEvent(object->address(), size_in_bytes);
 }
 if (FLAG_verify_predictable) {
  ++allocations_count_;
  // Advance synthetic time by making a time request.
  MonotonicallyIncreasingTimeInMs();
  UpdateAllocationsHash(object);
  UpdateAllocationsHash(size_in_bytes);
  if (allocations_count_ % FLAG_dump_allocations_digest_at_alloc == 0) {
   PrintAlloctionsHash();
  }
 }
 if (FLAG_trace_allocation_stack_interval > 0) {
  if (!FLAG_verify_predictable) ++allocations_count_;
  if (allocations_count_ % FLAG_trace_allocation_stack_interval == 0) {
   isolate()->PrintStack(stdout, Isolate::kPrintStackConcise);
  }
 }
}

HeapProfiler已经有了内存分配的统计代码,Chrome里应该有对应的接口啊。再去看Chrome的Profile相关界面,最后发现需要在设置里勾选Record heap allocation stack traces,然后使用Record heap allocations功能,查看结果时选择Allocations,可以看到每个函数分配内存的次数。有时一个问题折腾你好久,解决之前百思不得其解,觉得难得不得了,而解决之后忍不住要苦笑,原来只是一层窗户纸!

虽然还是不知道导致动态内存分配的原因(谁知道请告诉我),至少可以想法规避它:

Context.prototype.drawImage = function() {
  var n = arguments.length;
  if(n === 3) {
    this.drawImage3.apply(this, arguments);
  }else if(n === 5) {
    this.drawImage5.apply(this, arguments);
  }else if(n === 9) {
    this.drawImage9.apply(this, arguments);
  }
}

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对三水点靠木的支持。如果你想了解更多相关内容请查看下面相关链接

Javascript 相关文章推荐
做网页的一些技巧(续)
Feb 01 Javascript
javascript 命名规则 变量命名规则
Feb 25 Javascript
如何用js控制frame的隐藏或显示的解决办法
Mar 20 Javascript
node.js中的fs.write方法使用说明
Dec 15 Javascript
yui3的AOP(面向切面编程)和OOP(面向对象编程)
May 01 Javascript
XMLHttpRequest Level 2 使用指南
Aug 26 Javascript
利用JS提交表单的几种方法和验证(必看篇)
Sep 17 Javascript
jQuery的extend方法【三种】
Dec 14 Javascript
详解如何去除vue项目中的#——History模式
Oct 13 Javascript
jquery简单实现纵向的无缝滚动代码实例
Apr 01 jQuery
解决 window.onload 被覆盖的问题方法
Jan 14 Javascript
详解JavaScript原型与原型链
Nov 16 Javascript
关于node-bindings无法在Electron中使用的解决办法
Dec 18 #Javascript
Makefile/cmake/node-gyp中区分判断不同平台的方法
Dec 18 #Javascript
JS监听滚动和id自动定位滚动
Dec 18 #Javascript
JS实现的tab页切换效果完整示例
Dec 18 #Javascript
CryptoJS中AES实现前后端通用加解密技术
Dec 18 #Javascript
antd组件Upload实现自己上传的实现示例
Dec 18 #Javascript
微信小程序解除10个请求并发限制
Dec 18 #Javascript
You might like
杏林同学录(三)
2006/10/09 PHP
对象失去焦点时自己动提交数据的实现代码
2012/11/06 PHP
深入eAccelerator与memcached的区别详解
2013/06/06 PHP
javascript 小数取整简单实现方式
2014/05/30 Javascript
Javascript基础教程之数组 array
2015/01/18 Javascript
简介JavaScript中的push()方法的使用
2015/06/09 Javascript
JavaScript实现同一页面内两个表单互相传值的方法
2015/08/12 Javascript
JavaScript中innerHTML,innerText,outerHTML的用法及区别
2015/09/01 Javascript
jQuery简单实现仿京东分类导航层效果
2016/06/07 Javascript
每日十条JavaScript经验技巧(一)
2016/06/23 Javascript
Angular ng-repeat 对象和数组遍历实例
2016/09/14 Javascript
Angularjs 实现移动端在线测评效果(推荐)
2017/04/05 Javascript
Require.js的基本用法详解
2017/07/03 Javascript
Mongoose中document与object的区别示例详解
2017/09/18 Javascript
vue 权限认证token的实现方法
2018/07/17 Javascript
Vue实现搜索结果高亮显示关键字
2019/05/28 Javascript
vue路由传参三种基本方式详解
2019/12/09 Javascript
JavaScript使用canvas绘制随机验证码
2020/02/17 Javascript
在Chrome DevTools中调试JavaScript的实现
2020/04/07 Javascript
解决vue页面渲染但dom没渲染的操作
2020/07/27 Javascript
python刷投票的脚本实现代码
2014/11/08 Python
Python中使用dom模块生成XML文件示例
2015/04/05 Python
python开发之函数定义实例分析
2015/11/12 Python
学习python之编写简单乘法口诀表实现代码
2016/02/27 Python
python re正则匹配网页中图片url地址的方法
2018/12/20 Python
python设置环境变量的作用整理
2020/02/17 Python
借助Paramiko通过Python实现linux远程登陆及sftp的操作
2020/03/16 Python
详解HTML5 data-* 自定义属性
2018/01/24 HTML / CSS
澳大利亚牛仔裤商店:Just Jeans
2016/10/13 全球购物
Herve Leger官网:标志性绷带连衣裙等
2018/12/26 全球购物
如果NULL和0作为空指针常数是等价的,那我到底该用哪一个
2014/09/16 面试题
建筑工程自我鉴定
2013/10/18 职场文书
收银员的岗位职责范本
2014/02/04 职场文书
演讲主持词
2014/03/18 职场文书
党员对照检查材料整改措施思想汇报
2014/09/26 职场文书
教你如何用Python实现人脸识别(含源代码)
2021/06/23 Python