陈建华的博客
专注web开发
JavaScript最大堆栈的数量
2017-12-23 15:39:38   阅读84次

你对JavaScript引擎能进行多少次递归调用好奇吗?

火狐浏览器为何会出现: too much recursion的错误提示?

谷歌浏览器为何会出现Uncaught RangeError: Maximum call stack size exceeded的错误提示?

来来来,一起探讨一下:


多少次递归调用

下面的函数可以让你找到答案:

function computeMaxCallStackSize() {
    try {
        return 1 + computeMaxCallStackSize();
    } catch (e) {
        // Call stack overflow
        return 1;
    }
}


三个结果:

Node.js: 11034

Firefox: 50994

Chrome: 10402


这些数字代表什么?Aleph先生指出,在V8中,递归调用的数量取决于两个量:堆栈的大小和堆栈帧(保存参数的局部变量)的大小。你可以通过在  computeMaxCallStackSize() 添加局部变量进行验证 - 它会返回低位值。


在ECMAScript 6中的尾部调用(Tail call)优化

ES6 有尾部调用优化 :如果一个函数中的最后一步也是一个函数调用,它会被“跳”过,而不是通过子函数调用。这就意味着在ES6(严格模式)下,你只要稍微改一下computeMaxCallStackSize函数,它就可以永远执行下去。

function computeMaxCallStackSize(size) {
    size = size || 1;
    return computeMaxCallStackSize(size + 1);
}




-----------------------------------------------------
转载请注明来源此处
原地址:#

-----网友评论----
暂无评论
-----发表评论----
微网聚博客乐园 ©2014 blog.mn886.net 鲁ICP备14012923号   网站导航