Recursion vs For Loop vs While Loop (v2)

Revision 2 of this benchmark created by Jacob KEssler on


Description

Stop using array.slice for high-performance code!

Preparation HTML

<script>
  var nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
  
  function sum_recurse(arr) {
   return sum_recurse_main(arr, 0, arr.length - 1)
  }
  
  function sum_recurse_main(arr, start, end) {
   if (end < start) {
    return 0;
   }
  
   if (start === end) {
    return arr[start];
   }
  
   var half = Math.floor((end - start) * 0.5);
  
   return sum_recurse_main(arr, start, start + half) + sum_recurse_main(arr, start + half + 1, end);
  }
  
  function sum_while(arr) {
   var total = 0,
       i = 0;
  
   while (arr[i]) {
    total += arr[i++];
   }
  
   return total;
  }
  
  function sum_for(arr) {
   var total = 0,
       len = arr.length;
  
   for (var i = 0; i < len; i++) {
    total += arr[i];
   }
  
   return total;
  }
</script>

Test runner

Ready to run.

Testing in
TestOps/sec
Recurse
sum_recurse(nums);
ready
While Loop
sum_while(nums);
ready
For Loop
sum_for(nums);
ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.