你有沒有想過,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 引擎中,遞迴呼叫的數量取決於兩個因素:堆疊的大小與堆疊框(stack frame)的大小——後者用來保存參數與區域變數。
你可以自己驗證:在 computeMaxCallStackSize() 裡宣告幾個區域變數,再跑一次,回傳值就會變小。因為每層堆疊框變大,塞得下的層數自然變少。
ES6 引入了尾端呼叫優化:若函式的最後一個動作就是呼叫另一個函式,該呼叫會被「跳」過,而不是新增一層堆疊框。這意味著在符合規範的 ES6 引擎(嚴格模式)下,只要稍微改寫一下上面的函式,它就能幾近無限地執行下去:
function computeMaxCallStackSize(size) {
size = size || 1;
return computeMaxCallStackSize(size + 1); // 尾端呼叫,不新增堆疊框
}
實務上要留意:目前僅 Safari/JavaScriptCore 完整實作了尾端呼叫優化,V8 與 SpiderMonkey 基於除錯與堆疊追蹤的考量尚未啟用。因此在 Chrome 或 Node.js 上跑這段程式,仍會一如既往地丟出 Maximum call stack size exceeded。真正遇到深度遞迴時,把它改寫成迴圈才是最可靠的解法。