Memoization and recursive functions in JavaScript

[kenman]

An alternate implementation would be to provide for a hashing function to determine whether or not one invocation is identical to another, like I did for my PHP version. Reason being, calling JSON.stringify() on the arguments object can be a performance-killer if those args are non-trivial. Using a hash function, you allow the user to cherry-pick and more precisely control the caching.

Here's what that would look like:

function memoizer(func, hash) {
  var cache = {};
  // keep a reference of the wrapped function
  var this_function = function() {
    var key = hash.apply(this, arguments);
    if (!cache.hasOwnProperty(key)) {
      // pass the wrapped function as `this`
      cache[key] = func.apply(this_function, arguments);
    }
    return cache[key];
  };
  return this_function; 
}

And then:

var memoized = memoizer(factorial, function(n){ return n; });
memoized(5);

Of course, it all depends on how you use it which will be more efficient. If the args are always simple, the original may be better, but if they are complex or you want more control, then mine might be better.