functools.lru_cache

• 缓存是一种将定量数据加以保存以备迎合后续获取需求的处理方式，旨在加快数据获取的速度。
• 数据的生成过程可能需要经过计算，规整，远程获取等操作，如果是同一份数据需要多次使用，每次都重新生成会大大浪费时间。
• 所以，如果将计算或者远程请求等操作获得的数据缓存下来，会加快后续的数据获取需求。

@functools.lru_cache(maxsize=None, typed=False)

LRU (Least Recently Used，最近最少使用) 算法本是一种缓存淘汰策略。主要用于找出内存中较久时间没有使用的内存块，将其移出内存从而为新数据提供空间。

• 使用 functools 模块的 lur_cache 装饰器，可以缓存最多 maxsize 个此函数的调用结果，从而提高程序执行的效率，特别适合于耗时的函数
• 参数 maxsize 为最多缓存的次数，如果为 None，则无限制
• typed=True，则不同参数类型的调用将分别缓存，例如 f(3) 和 f(3.0)
• 被 lru_cache 装饰的函数会有 cache_clear 和 cache_info 两个方法，分别用于清除缓存和查看缓存信息。

from functools import lru_cache

@lru_cache(None)
def add(x, y):
    print("calculating: %s + %s" % (x, y))
    return x + y

print(add(1, 2))
print(add(1, 2))
print(add(2, 3))

calculating: 1 + 2
3
3  # 未经计算调用缓存
calculating: 2 + 3
5