Run results for: Factorials-comp

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/60.0.3112.101 Safari/537.36

Browser: Chrome 60

Operating system: Windows

Device Platform: Other

Date tested: 6 years ago

Test name	Executions per second
Recursive	3662.3 Ops/sec
Iterative	133868.3 Ops/sec
Array Reduction	8127.3 Ops/sec
Memoization	171642.4 Ops/sec

Script Preparation code:

function recfac(n){
  if(n<0)return;
  return !n||n*recfac(n-1);
}
function itefac(n){
  if(n<0)return;
  let res=1;
  while(n>1)(res*=n,n-=1);
  return res;
}
function arrfac(n){
  if(n<0)return;
  return Array(n).fill().map((e,i)=>i+1).reduce((a,b)=>a*b);
}
let mem=[];
function memfac(n){
  if(n<0)return;
  return n<2?1:mem[n]||(mem[n]=n*memfac(n-1));
}

Tests:

Recursive
for(let i=1;i<71;i++)recfac(i);
Iterative
for(let i=1;i<71;i++)itefac(i);
Array Reduction
for(let i=1;i<71;i++)arrfac(i);
Memoization
for(let i=1;i<71;i++)memfac(i);

Run results for: Factorials-comp

Recursive

Iterative

Array Reduction

Memoization