节点.js - 已超出最大调用堆栈大小

Question

当我运行代码时，Node。js抛出由过多递归调用引起的“RangeError:Maximum call stack size exceeded”异常。我试图增加Node。js-stack-size-bysudo-node--stack-size=16000-app，但是node。js崩溃，没有任何错误消息。当我在没有sudo的情况下再次运行时，请选择Node。js打印“Segmentation fault:11”。有没有可能在不删除递归调用的情况下解决这个问题？

Answer 1

在某些语言中，这可以通过尾调用优化来解决，其中递归调用在后台转换为循环，因此不存在达到最大堆栈大小的错误。

但是在javascript中，目前的引擎不支持这一点，这是为语言Ecmascript 6的新版本预见的。

节点。js有一些标志可以启用ES6功能，但尾调用尚不可用。

因此，您可以重构代码以实现称为蹦床的技术，或者重构以将递归转换为循环。

Answer 2

我发现了一个肮脏的解决方法:

/bin/bash -c "ulimit -s 65500; exec /usr/local/bin/node --stack-size=65500 /path/to/app.js"

它只是增加了调用堆栈限制。我认为这不适合生产代码，但我需要它来编写只运行一次的脚本。

Answer 3

您应该将递归函数调用包装为

• 设置超时，
• set即时或
• process.nextTick

函数给node.js清除堆栈的机会。如果你不这样做，并且有许多循环没有任何真正的异步函数调用，或者如果你不等待回调，你的RangeError：超过最大调用堆栈大小将是不可避免的。

有很多关于“潜在异步循环”的文章。这里有一个。

现在有更多的示例代码：

// ANTI-PATTERN
// THIS WILL CRASH

var condition = false, // potential means "maybe never"
    max = 1000000;

function potAsyncLoop( i, resume ) {
    if( i < max ) {
        if( condition ) { 
            someAsyncFunc( function( err, result ) { 
                potAsyncLoop( i+1, callback );
            });
        } else {
            // this will crash after some rounds with
            // "stack exceed", because control is never given back
            // to the browser 
            // -> no GC and browser "dead" ... "VERY BAD"
            potAsyncLoop( i+1, resume ); 
        }
    } else {
        resume();
    }
}
potAsyncLoop( 0, function() {
    // code after the loop
    ...
});

这是正确的：

var condition = false, // potential means "maybe never"
    max = 1000000;

function potAsyncLoop( i, resume ) {
    if( i < max ) {
        if( condition ) { 
            someAsyncFunc( function( err, result ) { 
                potAsyncLoop( i+1, callback );
            });
        } else {
            // Now the browser gets the chance to clear the stack
            // after every round by getting the control back.
            // Afterwards the loop continues
            setTimeout( function() {
                potAsyncLoop( i+1, resume ); 
            }, 0 );
        }
    } else {
        resume();
    }
}
potAsyncLoop( 0, function() {
    // code after the loop
    ...
});

现在你的循环可能变得太慢了，因为我们每一轮都损失了一点时间(一次浏览器往返)。但是您不必在每一轮都调用< code>setTimeout。一般来说，每1000次就可以了。但这可能会因您的堆栈大小而有所不同:

var condition = false, // potential means "maybe never"
    max = 1000000;

function potAsyncLoop( i, resume ) {
    if( i < max ) {
        if( condition ) { 
            someAsyncFunc( function( err, result ) { 
                potAsyncLoop( i+1, callback );
            });
        } else {
            if( i % 1000 === 0 ) {
                setTimeout( function() {
                    potAsyncLoop( i+1, resume ); 
                }, 0 );
            } else {
                potAsyncLoop( i+1, resume ); 
            }
        }
    } else {
        resume();
    }
}
potAsyncLoop( 0, function() {
    // code after the loop
    ...
});