Compact memoization comparisons

Benchmark created by Addy Osmani on September 18, 2011

Preparation HTML

<script>
   function fib(x) {
       if (x < 2) return 1;
       else return fib(x - 1) + fib(x - 2);
   }
  
   // compact memoizer
   function memoize1(param) {
       this.memoize = this.memoize || {};
       return (param in this.memoize) ? this.memoize[param] : this.memoize[param] = fib(param);
   }
  
   // using an external cache
   var memCache = {};
  
   function memoize2(param, cache) {
       cache = cache || {};
       return (param in cache) ? cache[param] : cache[param] = fib(param);
   }
  
  
   // stoyan's memoizer
   function memoize3(param) {
       if (!memoize3.cache) {
           memoize3.cache = {};
       }
       if (!memoize3.cache[param]) {
           var result = fib(param); //custom function
           memoize3.cache[param] = result;
       }
       return memoize3.cache[param];
   }
  
  
  var m1,m2,m3 = 0;
</script>

Test runner

m1 = memoize1(25);

setTimeout(function(){
  m1 = memoize1(25);
}, 1000);

m3 = memoize3(25);

setTimeout(function(){
  m3 = memoize3(25);
}, 1000);

m2 = memoize2(25, memCache);

setTimeout(function(){
  m2 = memoize2(25, memCache);
}, 1000);

Revisions

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

• Revision 1: published by Addy Osmani on September 18, 2011
• Revision 2: published on February 7, 2014
• Revision 3: published by Nick McCready on September 9, 2014
• Revision 4: published by Nick McCready on September 9, 2014
• Revision 5: published by yespeter on November 5, 2015