欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript支持的最大遞歸調(diào)用次數(shù)分析

 更新時(shí)間：2014年06月24日 10:44:56   投稿：junjie  
這篇文章主要介紹了JavaScript支持的最大遞歸調(diào)用次數(shù)分析,也稱JavaScript支持的最大堆棧數(shù)量,需要的朋友可以參考下

你對(duì)JavaScript引擎能進(jìn)行多少次遞歸調(diào)用好奇嗎？

多少次遞歸調(diào)用

下面的函數(shù)可以讓你找到答案： （靈感來(lái)自Ben Alman的 gist）

復(fù)制代碼 代碼如下:

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

三個(gè)結(jié)果：

復(fù)制代碼 代碼如下:

Node.js: 11034
Firefox: 50994
Chrome: 10402

這些數(shù)字代表什么？Aleph先生指出，在V8中，遞歸調(diào)用的數(shù)量取決于兩個(gè)量：堆棧的大小和堆棧幀（保存參數(shù)的局部變量）的大小。你可以通過(guò)在  computeMaxCallStackSize() 添加局部變量進(jìn)行驗(yàn)證 － 它會(huì)返回低位值。

在ECMAScript 6中的尾部調(diào)用（Tail call）優(yōu)化

ES6 有尾部調(diào)用優(yōu)化 ：如果一個(gè)函數(shù)中的最后一步也是一個(gè)函數(shù)調(diào)用，它會(huì)被“跳”過(guò)，而不是通過(guò)子函數(shù)調(diào)用。這就意味著在ES6（嚴(yán)格模式）下，你只要稍微改一下computeMaxCallStackSize函數(shù)，它就可以永遠(yuǎn)執(zhí)行下去。

復(fù)制代碼 代碼如下:

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

相關(guān)文章

最新評(píng)論