根据调用的函数名和调用的参数,对函数的结果进行缓存,下次执行的时候就不用重复计算

 
可以用装饰器来实现
 
import time
import hashlib
import pickle cache = {} def is_obsolete(entry,duration):
d = time.time()-entry['time']
return d>duration def compute_key(function,args,kwargs):
key = pickle.dumps((function.func_name,args,kwargs))
return hashlib.sha1(key).hexdigest() def memoize(duration=10):
def _memorize(function):
def __memorize(*args,**kwargs):
key = compute_key(function,args,kwargs) if key in cache and not is_obsolete(cache[key],duration):
print 'we got a winner'
return cache[key][ 'value'] result = function(*args,**kwargs)
cache[key] = { 'value':result, 'time':time.time()}
return result
return __memorize
return _memorize
这里memoize就是一个装饰器,duration是缓存过期时间。compute_key函数合并调用的函数的名称、参数并计算出key。
函数执行的结果result缓存在cache[key]中
 
@memoize()
def complex(a,b):
time.sleep(2)
return a+b 
执行结果:
 
可以看到函数成功缓存,如果把@memoize()改成@memoize(2),缓存时间就改成2秒了
 
例程来自《Python高级编程》