gpt4 book ai didi

Python 的lru_cache装饰器使用简介

转载 作者:qq735679552 更新时间:2022-09-29 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python 的lru_cache装饰器使用简介由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

Python 的 lru_cache 装饰器是一个为自定义函数提供缓存功能的装饰器。其内部会在下次以相同参数调用该自定义函数时直接返回计算好的结果。通过缓存计算结果可以很好地提升性能.

1 从示例说起

假设我们有一个计算斐波那契数列的求和函数,其内部采用递归方式实现.

  1. from xxx.clock_decorator import clock
  2.  
  3. @clock
  4. def fibonacci(n):
  5. if n<2:
  6. return n
  7. return fibonacci(n-2)+fibonacci(n-1)
  8.  
  9. if __name__=='__main__':
  10. logging.info('fibonacci(6) -> %s',fibonacci(6))

运行结果:

Python 的lru_cache装饰器使用简介

其中的 clock_decorator 实现是一个可以输出某个函数运行时长的装饰器1.

从输出结果中可以看出,存在着严重的重复计算情况,比如 fibonacci(1) 就被计算了 5 次之多。这还只是计算 6 次的 fibonacci 函数.

2 优化

上面的示例代码加入 lru_cache 装饰器:

Python 的lru_cache装饰器使用简介

运行结果:

Python 的lru_cache装饰器使用简介

这次不存在重复计算现象,因此性能得到极大的提升.

3 比较

利用 cProfile 进行性能比较分析。它是一种确定性分析器,只测量 CPU 时间,并不包含内存消耗和其他与内存相关联的信息2.

假设我们需要计算 fibonacci(33) 求和值.

(1)不使用 lru_cache 装饰器 。

Python 的lru_cache装饰器使用简介

这个递归函数内部总共调用了 1000 多万次的 fibonacci() 函数! 。

(2)使用了 lru_cache 装饰器 。

Python 的lru_cache装饰器使用简介

使用了 lru_cache 装饰器之后,这个递归函数只需调用 100 多次fibonacci() 函数!性能有了质的提升.

4 lru_cache 装饰器

lru_cache 装饰器支持两个入参,它的完整定义格式为3: @functools.lru_cache(maxsize=128, typed=False) 。

参数  默认值  说明
maxsize  128  表示缓存大小。如果设置为 None,则不限大小;如果超过缓存大小,则使用 LRU 策略清理缓存。缓存的大小限制可确保缓存不会无限制增长。LRU(Least Recently Used),即删除最近最少使用的缓存数据。
typed  False  如果为true,不同类型的参数将会被分别缓存,比如区分浮点数与整型。

注意:由于使用了字典来存储缓存,所以所装饰的函数参数必须是可哈希的.

利用 cache_info() 函数,我们还可以看到命中次数 hits,未命中次数 misses ,最大缓存数量 maxsize 和 当前缓存大小 currsize。使用方式是直接调用被装饰函数的 cache_info(),形如:fibonacci.cache_info()).

Python 的lru_cache装饰器使用简介

只要某个函数递归调用并存在重复计算的情况,这时就要记着使用 lru_cache 这个性能加速器.

以上就是Python 的lru_cache 装饰器使用简介的详细内容,更多关于Python 的lru_cache 装饰器的资料请关注我其它相关文章! 。

原文链接:https://juejin.cn/post/6939345971042058248 。

最后此篇关于Python 的lru_cache装饰器使用简介的文章就讲到这里了,如果你想了解更多关于Python 的lru_cache装饰器使用简介的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com