配列の合計：JavaScriptでの再帰とforループとES6メソッドの比較

たとえば、多数のNumberエントリを持つ配列があり、再帰にかかる時間と単純なループにかかる時間と、ES6関数が配列のすべてのエントリを合計するのにかかる時間（再帰vsforループvsES6関数）を比較する必要があるとします。 。

ここでは、大きな配列をシミュレートするために、比較的小さな配列を多数回（10000000のオーダー）繰り返します。私たちの主な目的は、各メソッドが配列を合計するのにかかる時間の大まかな比率を設定することです。

パート1：再帰的アプローチ

const recursiveSum = (arr, len = 0, sum = 0) => {
   if(len < arr.length){
      return recursiveSum(arr, len+1, sum + arr[len]);
   };
   return sum;
};

パート2：ループアプローチ

const loopingSum = arr => {
   let sum = 0;
   for(let i = 0; i < arr.length; i++){
      sum += arr[i];
   };
   return sum;
};

パート3：ES6アプローチ

const ES6Sum = arr => arr.reduce((acc, val) => acc+val);

次に、コンソールメソッドtime（）とtimeEnd（）-

例

const ITERATIONS = 100000000;
const arr = [12, 65, 87, 2, 23, 87, 4, 66, 34, 89, 89, 32, 4];
const recursiveSum = (arr, len = 0, sum = 0) => {
   if(len < arr.length){
      return recursiveSum(arr, len+1, sum + arr[len]);
   };
   return sum;
};
const loopingSum = arr => {
   let sum = 0;
   for(let i = 0; i < arr.length; i++){
      sum += arr[i];
   };
   return sum;
};
const ES6Sum = arr => arr.reduce((acc, val) => acc+val);
console.time('recursive approach');
for(let k = 0; k < ITERATIONS; k++){
   recursiveSum(arr);
};
console.timeEnd('recursive approach');
console.time('looping approach');
for(let l = 0; l < ITERATIONS; l++){
   loopingSum(arr);
};
console.timeEnd('looping approach');
console.time('ES6 approach');
for(let m = 0; m < ITERATIONS; m++){
   loopingSum(arr);
};
console.timeEnd('ES6 approach');

次に、可能なコンソール出力を見てみましょう-

注 −コードのパフォーマンスはシステムに大きく依存するため、これは単なるコンソール出力の可能性です。ただし、これら3つの機能にかかる時間の比率は、すべてのシステムでほぼ同じです。

recursive approach: 13.774s
looping approach: 3.138s
ES6 approach: 2.493s

したがって、ここでは、特定のマシンで、多数の反復に対して3つのアプローチにかかる時間を確認できます。これは、配列に対する小規模で基本的な計算の場合、ES6関数が他のどのアプローチよりも効率的でパフォーマンスが高いことを示しています。

注 −より良い結果を得るには、このコードをオンラインIDEでテストすることは避けてください。