重複順列を拡張した配列を得る

Question

求める配列

Javascriptで次の例array1から次のarray2を作成したい。
(実行はGoogle Apps Script)

array1 = [[0,1,2],[],[3,4,5]];
array2 = [[0.0, null, 3.0], [0.0, null, 4.0], [0.0, null, 5.0], 
[1.0, null, 3.0], [1.0, null, 4.0], [1.0, null, 5.0], 
[2.0, null, 3.0], [2.0, null, 4.0], [2.0, null, 5.0]];

つまりarray2はarray1の重複順列を拡張したみたいな順列パターンの配列です。
具体的に言うとarray1の二次元目の配列から一つずつ要素を抽出した配列の配列がarray2です。

発生している問題

一応上記を満たす関数を作ってみましたが、処理が多すぎてOOMエラーをはいてしまいます。
以下がその関数

const dendrogram = stem => {
  let answer =[];
  let returnedArray = [];
  if(stem.length===1){
    let lastArray = [];
    if(stem[0].length===0){
      lastArray.push([null]);
    }else{
      for(let last of stem[0]){
        lastArray.push([last]);
      }
    }
    answer=JSON.parse(JSON.stringify(lastArray));
  }else{
    returnedArray = JSON.parse(JSON.stringify(dendrogram(stem.slice(1))));
    if(stem[0].length===0){
      let returned = JSON.parse(JSON.stringify(returnedArray));
      answer = returned.map(ar=>{
        ar.unshift(null);
        return ar;
      });
    }else{
      let slisedArray = [];
      for(let n of stem[0]){
        let returned = JSON.parse(JSON.stringify(returnedArray));
        slisedArray.push(returned.map(ar=>{
          ar.unshift(n);
          return ar;
        }));
      }
      for(let sliced of slisedArray){
        for(let sl of sliced){
          answer.push(sl);
        }
      }
    }
  }
  return answer;
};

arry1の長さが小さければ処理できますが、自分が求めているarray1がこんな感じです。

array1 = [[0.0, 1.0, 2.0, 3.0, 4.0, 5.0], [], [], [0.0], [0.0, 
1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 10.0, 11.0, 12.0, 
13.0, 14.0, 15.0, 16.0, 17.0, 18.0, 19.0, 20.0], [], [0.0], [], 
[0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0, 10.0, 11.0, 
12.0, 13.0, 14.0, 15.0, 16.0, 17.0, 18.0, 19.0, 20.0], [], [0.0, 
1.0, 2.0, 3.0, 4.0, 5.0], [], [], [0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 
6.0, 7.0, 8.0, 9.0, 10.0, 11.0, 12.0, 13.0, 14.0, 15.0, 16.0, 
17.0, 18.0, 19.0, 20.0], [], [], [0.0], [0.0], [0.0, 1.0, 2.0, 
3.0, 4.0, 5.0], [0.0], [], [], [0.0], [], [], [0.0, 1.0, 2.0, 
3.0, 4.0, 5.0], [], [0.0], [], [], [0.0], [], [], [0.0, 1.0, 
2.0, 3.0, 4.0, 5.0], [0.0, 1.0, 2.0, 3.0, 4.0, 5.0], [0.0, 1.0, 
2.0, 3.0, 4.0, 5.0], [], []]

たったこれだけでarray2の長さは約26億...
こちらの都合でarray1の長さは38と決まっていますが、
二次元目の配列の長さは最大 ₃₉C₅=575,757 とふざけた数ですが、そうはならないように抑えています。

処理を速くしたい

プログラミング始めて1か月の人が作ったコードなのでだいぶ可読性低いと思いますが、処理を速くできる部分とか、そもそも再帰関数だから遅いとかあれば教えてください。

Comments

[Zuishin]

https://qiita.com/Haru32768/questions/87f039134d588817cf9f

[yambejp]

大量のデータの総当たりをしても負荷が高すぎて利用できないなら意味がないのでこの管理方法はやめたほうがよいでしょう。

Answer 1

この回答はGPT-4による自動生成回答です

以下のように、再帰関数を使わずに、ループを使って処理を行うことで、処理速度を向上させることができます。

function createArray2(array1) {
  let array2 = [[]];

  for (let i = 0; i < array1.length; i++) {
    const currentArray = array1[i];
    const newArray2 = [];

    for (let j = 0; j < array2.length; j++) {
      const baseArray = array2[j];

      if (currentArray.length === 0) {
        newArray2.push([...baseArray, null]);
      } else {
        for (let k = 0; k < currentArray.length; k++) {
          newArray2.push([...baseArray, currentArray[k]]);
        }
      }
    }

    array2 = newArray2;
  }

  return array2;
}

const array1 = [[0, 1, 2], [], [3, 4, 5]];
const array2 = createArray2(array1);
console.log(array2);

ただし、この方法でも、array1の要素数が大きくなると、array2の要素数が指数関数的に増加するため、メモリ不足や処理速度の問題が発生する可能性があります。その場合、array2を一度に生成するのではなく、必要に応じて部分的に生成する方法を検討してください。