memoize

memoize.py

def memoize(function):
    cache = {}
    def wrap(*args):
        if not args in cache:
            print '{0} not in {1}'.format(args, cache)
            cache[args] = function(*args)
        return cache[args]
    return wrap
 
 
@memoize
def plus_one(n):
    return n + 1