关于ES6尾调用优化的使用


Posted in Javascript onSeptember 11, 2020

ES6包含了一个性能领域的特殊要求。这与一个涉及函数调用的特定优化形式相关:即尾调用优化(Tail Call Optimization,TCO)。简单地说,尾调用就是一个出现在另一个函数“结尾”处的函数调用。这个调用结束之后就没有其余事情要做了(除了可能要返回结果值)

什么尾调用

举个例子,下面是一个非递归的尾调用:

function foo(x) {
 return x
}

// 尾调用
function bar(y) {
 return foo(y + 1)
}

// 非尾调用
function baz() {
 return 1 + bar(40)
}

baz()  // 输出42

说明: foo(y+1) 是 bar(...) 中的尾调用,因为在 foo(...) 完成后, bar(...) 也完成了,并且只需要返回 foo(...) 调用的结果。然而, bar(40) 不是尾调用,因为在它完成后,它的结果需要加上1才能由 baz() 返回。

在JavaScript里,调用一个新的函数需要额外的一块预留内容来管理调用栈,成为栈帧。所以前面的代码一般会同时需要为每个 baz() 、 bar(...) 、 foo(...) 保留一个栈帧。

然而,如果支持TCO的引擎能够意识到 foo(y+1) 调用位于尾部,这意味着 bar(...) 基本上已经完成了,那么在调用 foo(...) 时,它就不需要创建一个新的帧栈,而是可以重用已有的 bar(...) 的帧栈。这样不仅速度快,而且节省内存。

什么是尾递归

在计算机科学里,尾调用是指一个函数里的最后一个动作是一个函数调用的情形:即这个调用的返回值直接被当前函数返回的情形。这种情形下称该调用位置为尾位置。若这个函数在尾位置调用本身(或是一个尾调用本身的其他函数等等),则称这种情况为尾递归,是递归的一种特殊情形。尾调用不一定是递归调用,但是尾递归特别有用,也比较容易实现。

TCO的意义

在程序运行时,计算机会为应用程序分配一定的内存空间;应用程序则会自行分配所获得的内存空间,其中一部分被用于记录程序中正在调用的各个函数的运行情况,这就是函数的调用栈。常规的函数调用总是会在调用栈最上层添加一个新的堆栈帧(stack frame,也翻译为“栈帧”或简称为“帧”),这个过程被称作“入栈”或“压栈”(意即把新的帧压在栈顶)。当函数的调用层数非常多时,调用栈会消耗不少内存,甚至会撑爆内存空间(栈溢出),造成程序严重卡顿或意外崩溃。尾调用的调用栈则特别易于优化,从而可减少内存空间的使用,也能提高运行速度。其中,对尾递归情形的优化效果最为明显,尤其是递归算法非常复杂的情形。

在简单的代码片段中,这类优化算不了什么,但是在处理递归时,这就解决了大问题,特别是如果递归可能会导致成千上百个栈帧的时候。有了TCO,引擎可以用同一个栈帧执行所有的这类调用!

递归是 JavaScript 中一个纷繁复杂的主题。因为如果没有TCO的话,引擎需要实现一个随意的限制来界定递归栈的深度,达到了就得停止,以防止内存耗尽。有了TCO,尾调用的递归函数本质上就可以任意运行,因为再也不需要使用额外的内存,也没有了内存溢出的问题。

下面用尾递归实现一个典型的阶乘函数:

// 用循环实现
function factorial(n) {
 if (n<2) return 1

 var res = 1
 for (var i = n; i > 1; i--) {
  res *= i
 }
 return res
}

// 用尾递归实现
function factorial(n) {
 function fact(n, res) {
  if (n < 2) return res 
  return fact(n-1, n*res)
 }
 return fact(n, 1)
}

factorial(5)  // 输出120

注意:TCO只用于有实际的尾调用的情况,如果你写了一个没有尾递调用的函数,那么性能还是会回到普通帧栈分配的情形,引擎对这样的递归调用栈的限制也仍然有效。

总结

一般来说,尾调用消除是可选的,可以用,也可以不用。然而,在函数编程语言中,语言标准通常会要求编译器或运行平台实现尾调用消除。这让程序员可以用递归取代循环而不丧失性能。ES6之所以要求引擎实现TCO而不是将其留给引擎自由决定,一个原因是缺乏TCO会导致一些JavaScript算法因为害怕调用栈限制而降低了通过递归实现的概率。

如果在所有的情况下引擎缺乏TCO只是降低了性能,那它就不会成为ES6所要求的东西。但是,由于缺乏TCO确实可以使一些程序变得无法实现,所以它就成为了一个重要的语言特性而不是隐藏的实现细节。ES6确保了JavaScript开发者从现在开始可以在所有符合ES6+的浏览器中依赖这个优化。这对JavaScript性能来说是一个胜利。

参考文献

《你不知道的JavaScript-中卷》

到此这篇关于关于ES6尾调用优化的使用的文章就介绍到这了,更多相关ES6尾调用优化内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Javascript 相关文章推荐
js 页面传参数时 参数值含特殊字符的问题
Dec 13 Javascript
jquery 实现上下滚动效果示例代码
Aug 09 Javascript
iframe子页面获取父页面元素的方法
Nov 05 Javascript
jQuery插件EnPlaceholder实现输入框提示文字
Jun 05 Javascript
jQuery插件animateSlide制作多点滑动幻灯片
Jun 11 Javascript
基于Javascript实现文件实时加载进度的方法
Oct 12 Javascript
JS 调试中常见的报错问题解决方法
May 20 Javascript
js拖动滑块和点击水波纹效果实例代码
Oct 16 Javascript
Node.js系列之连接DB的方法(3)
Aug 30 Javascript
JavaScript中break、continue和return的用法区别实例分析
Mar 02 Javascript
Javascript异步编程async实现过程详解
Apr 02 Javascript
vue中 this.$set的使用详解
Nov 17 Vue.js
在js文件中引入(调用)另一个js文件的三种方法
Sep 11 #Javascript
Vue项目开发常见问题和解决方案总结
Sep 11 #Javascript
JavaScript实现简单日历效果
Sep 11 #Javascript
vue $mount 和 el的区别说明
Sep 11 #Javascript
JavaScript 判断数据类型的4种方法
Sep 11 #Javascript
jQuery实现日历效果
Sep 11 #jQuery
JS实现密码框效果
Sep 10 #Javascript
You might like
全国FM电台频率大全 - 17 湖北省
2020/03/11 无线电
php中文字符截取防乱码
2008/03/28 PHP
解析php php_openssl.dll的作用
2013/07/01 PHP
PHP获取指定函数定义在哪个文件中以及其所在的行号实例
2014/05/08 PHP
PHP实现多关键字加亮功能
2016/10/21 PHP
php 5.4 全新的代码复用Trait详解
2017/01/05 PHP
jQuery 使用手册(七)
2009/09/23 Javascript
document.onreadystatechange事件的用法分析
2009/10/17 Javascript
一次失败的jQuery优化尝试小结
2011/02/06 Javascript
Javascript实现真实字符串剩余字数提示的实例代码
2013/10/22 Javascript
详解jQuery插件开发中的extend方法
2013/11/19 Javascript
JS版的date函数(和PHP的date函数一样)
2014/05/12 Javascript
JS实现的用来对比两个用指定分隔符分割的字符串是否相同
2014/09/19 Javascript
javascript实现复选框超过限制即弹出警告框的方法
2015/02/25 Javascript
创建自己的jquery表格插件
2015/11/25 Javascript
使用jQuery mobile库检测url绝对地址和相对地址的方法
2015/12/04 Javascript
JS设置下拉列表框当前所选值的方法
2015/12/22 Javascript
微信小程序之前台循环数据绑定
2017/08/18 Javascript
通过button将form表单的数据提交到action层的实例
2017/09/08 Javascript
利用jqprint插件打印页面内容的实现方法
2018/01/09 Javascript
node前端模板引擎Jade之标签的基本写法
2018/05/11 Javascript
Element-UI+Vue模式使用总结
2020/01/02 Javascript
react结合bootstrap实现评论功能
2020/05/30 Javascript
vue等两个接口都返回结果再执行下一步的实例
2020/09/08 Javascript
javascript前端实现多视频上传
2020/12/13 Javascript
Numpy截取指定范围内的数据方法
2018/11/14 Python
Linux下Python安装完成后使用pip命令的详细教程
2018/11/22 Python
Python高级property属性用法实例分析
2019/11/19 Python
Python如何安装第三方模块
2020/05/28 Python
python logging模块的使用
2020/09/07 Python
python 实现客户端与服务端的通信
2020/12/23 Python
h5使用canvas画布实现手势解锁
2019/01/04 HTML / CSS
HSRP的含义以及如何工作
2014/09/10 面试题
文秘专业自荐信
2013/10/14 职场文书
win11怎么用快捷键锁屏? windows11锁屏的几种方法
2021/11/21 数码科技
详解Redis的三种常用的缓存读写策略步骤
2022/05/06 Redis