どのように再帰アルゴリズムでスレッドプールの最大に達するのを避けるには？

Question

私は毎回2つの新しいスレッドを作成する再帰的なアルゴリズムを持っています。私のテストは、配列の長さが100kのときに次のエラーでクラッシュします。私はこれがスレッドプールを超えていて、メモリが足りなくなっていることを信じています。

ここで質問すると、クラッシュしないようにアルゴリズムを再設計する方法はありますか？

テストオーサリングおよび実行フレームワーク：TE.ProcessHost.Managedは[v5.3-1509]私は超えると思うアップデート3

public class MyParamObj 
{ 
    public int[] MyArray; 
    public int MyIntOne; 
    public int MyIntTwo; 

    public static Create(int[] myArray, int myIntOne, int myIntTwo) 
    { 
     return new MyParamObj 
       { 
        MyArray = myArray, 
        MyIntOne = myIntOne, 
        MyIntTwo = myIntTwo 
       }; 
    } 
} 

public class MyClass 
{ 
    public void Entry(int[] myArray) 
    { 
     int intOne = 0; 
     int intTwo = myArray.Length; 
     MyDelegate(MyParamObj.Create(myArray, intOne, intTwo)); 
    } 

    private void MyDelegate(object paramaObject) 
    { 
     var parameters = paramaObject as MyParamObjCreate; 
     if (parameters == null) throw new ArgumentNullException(nameof(parameters)); 

     // just sample values 
     int intOne = 0; 
     int intTwo = 0; 
     int intThree = 0; 
     int intFour = 0 

     var threadOneParams = MyParamObj.Create(parameters.MyArray, intOne, intTwo); 
     var threadTwoParams = MyParamObj.Create(parameters.MyArray, intThree, intFour); 

     var threads = new Thread[2]; 
     threads[0] = new Thread(MyDelegate); 
     threads[1] = new Thread(MyDelegate); 

     threads[0].Start(threadOneParams); 
     threads[1].Start(threadTwoParams); 

     threads[0].Join(); 
     threads[1].Join(); 

     //reorder elements within the array 
    } 
} 

動作を停止しましたスレッドプールの最大限度。 100kの配列を持ち、再帰的に1のサイズになると、私は100k +のスレッドを持つでしょう。 Maximum number of threads in a .NET app?だから、私は次の質問を思います、スレッド制限を超えないでこの操作を再帰的に行う方法はありますか？

Answer 1

巨大なコードを除外しているので、わかりにくいですが、threads[0] = new Thread(MyDelegate);という行のように、新しいスレッドを作成しているようです。プログラムがメモリ不足になるまで、再帰的にスレッドを作成するので、プログラムは爆発的になります。