One thing that you didn’t point out in your last example.
Because you overridden the original function, and the fib function calls its self; you will get pre-memoized values.

Example:
var fib = memo(fib);
fib(10); // Calls fib(9) and fib(8) and fib(7) and fib(6) and …
fib(12); // Calls fib(11) and fib(10) <- memoized!!

This way calling for the Fibonacci Sequence on any number, speeds up other calls.

Why not store the memo object in the closure of the anonymous function? That way it’s safe from modification by other code.

You might still want to cache the memoized version of the function, since it doesn’t make sense to memoize a function more than once.

When you use the args array as an object property, it just gets converted into a string again, so you can avoid an extra step by joining the arguments instead of slicing/stringifying them.


function memo(f) {
if (f.memo)
return f.memo;
var cache = {}, join = Array.prototype.join;
return (f.memo = function() {
var key = join.call(arguments);
return (key in cache)
? cache[key]
: cache[key] = f.apply(this, arguments);
});
}


function memo(f) {
f.memo = f.memo || {};
return function (x) {
return (x in f.memo)? f.memo[x] : f.memo[x] = f(x);
};
}