중첩 된 함수 호출이 너무 많습니까?

StackOverflowException에 대해 MSDN 에서 인용했습니다 .

중첩 된 메소드 호출이 너무 많아 실행 스택이 오버 플로우 될 때 발생하는 예외입니다.

Too many여기는 꽤 모호합니다. 너무 많은 시간이 너무 많은 시간을 어떻게 알 수 있습니까? 수천 개의 함수 호출? 수백만? 나는 그것이 어떤 방식으로 컴퓨터의 메모리 양과 관련이 있어야한다고 가정하지만 대략 정확한 크기의 순서를 제시 할 수 있습니까?

나는 재귀 구조와 재귀 함수 호출을 많이 사용하는 프로젝트를 개발하고 있기 때문에 이것에 대해 걱정하고 있습니다. 작은 테스트 이상으로 응용 프로그램을 사용할 때 응용 프로그램이 실패하는 것을 원하지 않습니다.

나는 재귀 구조와 재귀 함수 호출을 많이 사용하는 프로젝트를 개발하고 있기 때문에 이것에 대해 걱정하고 있습니다. 작은 테스트 이상으로 응용 프로그램을 사용할 때 응용 프로그램이 실패하는 것을 원하지 않습니다.

언어 환경에서 테일 콜 최적화를 지원하지 않는 한 (귀하의 재귀 는 테일 콜인 경우) 기본 규칙은 다음과 같습니다. 재귀 깊이는 O (log n) 여야합니다. 예를 들어 나누기 및 정복 (나무, 대부분의 정렬 알고리즘 등)은 괜찮지 만 선형 (연관된 목록 처리의 반복 구현과 같은) 것은 아닙니다.

기본적으로 CLR은 각 스레드의 스택에 1MB를 할당합니다 ( 이 기사 참조 ). 그러나이 금액을 초과하려면 많은 통화가 필요합니다. 각 호출이 매개 변수 및 로컬 변수와 같은 것들에 사용하는 스택의 공간에 따라 다릅니다.

StackOverflowException약간의 정통성을 기꺼이 원한다면 단일 통화로 던질 수도 있습니다.

private static unsafe void BlowUpTheStack()
{
    var x = stackalloc byte[1000000000];
    Console.WriteLine("Oh no, I've blown up the stack!");
}

Cole Campbell 은 메모리 크기를 언급 하고 Michael Borgwardt 는 꼬리 호출 최적화를 언급 했기 때문에 이에 대해서는 다루지 않을 것입니다.

알아 두어야 할 또 다른 사항은 꼬리 호출 최적화가 단일 기능을위한 여러 개의 직조 기능을 최적화하는 데 사용할 수있는 CPS 입니다.

여기 에서 한 것처럼 스택의 크기를 늘릴 수 있으며 64 비트 코드는 32 비트 코드보다 빠르게 스택을 사용합니다.

우리는 스택을 불지 않고 40 시간 이상 동안 F # 대화 형에서 예제 중 하나를 실행했습니다. 예, 성공적인 완료를 위해 지속적으로 자체 실행되는 함수 호출이었습니다.

또한 문제가 발생하는 위치를 파악하기 위해 코드 범위를 수행해야하고 VS 코드 범위가없는 경우 TestDriven.NET을 사용할 수 있습니다.