堆栈和递归函数最大调用堆栈大小超出了如何在保持递归的同时解决？

Question

我将其添加为问答 wiki，因为我遇到过几次。

这一次是针对行读取器和处理器，可以从流中逐行馈送大型数组或行。

由于 getLine 会调用 lineHandler，而 lineHandler 会调用 getLine，因此在处理数十万行时，堆栈会变得太大。

为了解决这个问题，我使用 setTimeout 来清除调用堆栈，而不是直接调用函数。下面是一些示例代码：

function startPromise(){
  return new Promise(function(resolve,reject){
      resolve();
  })
}
var lineCount=0;
var totalLines=2000000;
var totalCount=0;
var linesProcessed=0;
function processFile(){console.log('we are done');}
function lineHandler(){
  if(linesProcessed%100===0){
    console.log('processed:',linesProcessed);
  }
  lineCount++;
  linesProcessed++;
  setTimeout(getLine,0);
  return;
}
function getLine(){
 startPromise()
  .then(function(){
    if(lineCount>=totalLines){
      setTimeout(processFile,0);
      return;
    }
    setTimeout(lineHandler,0);
  })
  .then(null,function(error){//failed to process this line
    console.log('fail:',error);
  })
}
getLine();

由于每行有 2 次超时，此代码运行速度非常慢（每秒 100 行）。这太慢了，因为我希望在一小时内处理 1000 万。

Answer 1

我把所有的 setTimeout 调用都换成了 speedup，speedup 函数如下：

var speedup = (function() {
  var stack=0;
  return function(fn,t){
    stack++;
    //if call stack gets over 5000 then do a setTimeout
    //  to reset the stack
    if(stack%5000===0){
      setTimeout(fn,t);
      stack=0;
    }else{
      fn();
    }
  };
}())

[更新]

使用原生 Promise 无需使用 setTimeout 来控制执行流程并保持堆栈短。一些库可能不会中断或使用 setTimeout (=slow down)，但尝试了没有 setTimeout 的代码，即使进行了 50000 次递归也没有耗尽堆栈空间。