Run results for: Factorials-comp

Run details:

User agent: Mozilla/5.0 (X11; CrOS x86_64 9592.82.0) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/60.0.3112.101 Safari/537.36

Browser: Chrome 60

Operating system: Chrome OS 9592.82.0

Device Platform: Other

Date tested: 6 years ago

Test name	Executions per second
Recursive	1352.5 Ops/sec
Iterative	39304.7 Ops/sec
Array Reduction	2208.8 Ops/sec
Memoization	577.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);
}
function memfac(x){
  let mem=[];
  function fac(n){
    if(n<0)return;
    return n<2?1:mem[n]||(mem[n]=n*memfac(n-1));
  }
  return fac(x);
}

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