lur_cache函数缓存

原创
2016/07/21 13:45
阅读数 182

斐波那契

def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)


fib(40)    # 等待时间是30秒左右.

 

利用函数缓存

from functools import lru_cache


@lru_cache(maxsize=None, typed=False)
def fib(n):
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)

fib(40)                        # 一秒钟就能运算结束
print(fib.cache_info())        # 列出缓存被命中情况(也就是说不需要再重新计算)

 

备注:

        1. 当参数相同时则直接提取缓存结果.

        2. maxsize参数(默认是128个)表示接受缓存该函数不同参数的最大数量.

        3. typed参数(默认是False)表示对参数的类型是否区分正常情况下是不区分的(例如: 整数3和浮点3.0,当作是相同参数).

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部