functools.lru_cahce()的用法 Python

一、前言

在介绍functools.lru_cache()之前，我们需要了解lru。
LRU是Least Recently Used（最近最少使用算法）的缩写。

在python中，functools.lru_cache()是lru的实现，主要是用来做缓存，他能把相对耗时的函数结果进行保存，避免传入相同的参数重复计算。同时，缓存并不会无限增长，不用的缓存会被释放。

二、lru_cache()的结构：

functools.lru_cache(maxsize=128, typed=False)

参数：
maxsize代表缓存的内存占用值，超过这个值之后，就的结果就会被释放，然后将新的计算结果进行缓存,其值应当设为2的幂。
typed若为True，则会把不同的参数类型得到的结果分开保存。

三、应用

import functools
@functools.lru_cache(None)
def add(x,y):
    print("calcalating: %s + %s" % (x,y))
    return x+y
print(add(1,1))
print(add(1,1))
print(add(1,2))

结果：

当第二次调用 add(1, 1) 时，并没有真正执行函数体，而是直接返回缓存的结果。