JavaScript最大堆栈的数量


发布者 ourjs  发布时间 1403408634013
关键字 JS学习  JavaScript 
你对JavaScript引擎能进行多少次递归调用好奇吗?

多少次递归调用


下面的函数可以让你找到答案: (灵感来自Ben Alman的 gist

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);
}





回复 (4)
  • #
  • #1 背后一片荒芜 1403607909000
    永远执行貌似也报错了:Uncaught RangeError: Maximum call stack size exceeded 有什么不一样嘛
  • #2 背后一片荒芜 1403608364000
    看到底还是翻译的,坑爹。。草。。把原文链接隐藏那么深。。。翻译的就是个shi、、、
  • #3 OurJS 1404948773000
    @背后一片荒芜

    原文链接在第一行,你有什么建议?
  • #4 彭必半 1424494183368

    @背后一片荒芜 ES6尚未发布,所以会报错!傻X

微信扫码 立即评论