DIV CSS 佈局教程網

JavaScript 引擎最多支援幾層遞迴呼叫?實測與 ES6 尾端呼叫優化
編輯:關於JavaScript     

你有沒有想過,JavaScript 引擎到底能承受多深的遞迴?

用一行 try/catch 量出來

下面的函式可以給你答案(靈感來自 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 引擎中,遞迴呼叫的數量取決於兩個因素:堆疊的大小與堆疊框(stack frame)的大小——後者用來保存參數與區域變數。

你可以自己驗證:在 computeMaxCallStackSize() 裡宣告幾個區域變數,再跑一次,回傳值就會變小。因為每層堆疊框變大,塞得下的層數自然變少。

ECMAScript 6 的尾端呼叫(Tail call)優化

ES6 引入了尾端呼叫優化:若函式的最後一個動作就是呼叫另一個函式,該呼叫會被「跳」過,而不是新增一層堆疊框。這意味著在符合規範的 ES6 引擎(嚴格模式)下,只要稍微改寫一下上面的函式,它就能幾近無限地執行下去:

function computeMaxCallStackSize(size) {
    size = size || 1;
    return computeMaxCallStackSize(size + 1);   // 尾端呼叫,不新增堆疊框
}

實務上要留意:目前僅 Safari/JavaScriptCore 完整實作了尾端呼叫優化,V8 與 SpiderMonkey 基於除錯與堆疊追蹤的考量尚未啟用。因此在 Chrome 或 Node.js 上跑這段程式,仍會一如既往地丟出 Maximum call stack size exceeded。真正遇到深度遞迴時,把它改寫成迴圈才是最可靠的解法。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved