如何在Python中利用functools.lru_cache优化重复计算?

酷萱大大_3725

酷萱大大_3725

2026-10-17

397人浏览

原创

functools.lru_cache 能显著加速重复调用的纯函数,核心要求是函数无副作用、参数可哈希;典型场景为斐波那契递归、动态规划等,设 maxsize=128 启用 lru 淘汰,maxsize=none 则无淘汰;缓存失效常见于参数含 list/dict 或函数含随机/时间操作。

如何在python中利用functools.lru_cache优化重复计算?

直接结论:用 functools.lru_cache 能显著加速有重复参数调用的纯函数,但必须确保函数无副作用、参数可哈希,否则缓存会失效甚至引发隐蔽错误。

什么时候该加 @lru_cache?

典型场景是递归计算(如斐波那契)、动态规划子问题、或频繁调用且输入范围有限的纯函数。比如写一个计算第 n 项斐波那契数的函数,不加缓存时时间复杂度是指数级 O(2^n),加了之后变成 O(n)。

  • 函数必须是确定性的:相同输入永远返回相同输出
  • 参数类型必须全部可哈希(int、str、tuple 可以;list、dict、set 不行)
  • 避免缓存过大:默认不限制大小,可能吃光内存,建议显式设 @lru_cache(maxsize=128)

maxsize=None 和 maxsize=128 差在哪?

maxsize 控制缓存条目上限。设为 None 表示无限制(实际是用字典实现,不淘汰),适合输入空间小且稳定的情况;设为具体数字(如 128)会启用 LRU 淘汰策略——最久未用的条目被踢出。

  • 若函数参数组合远超 maxsize(比如有上万种不同输入),缓存命中率会断崖下跌
  • maxsize=1 等价于只记最后一次调用结果,适合“最近一次状态”类逻辑
  • 设为 0 会禁用缓存(但装饰器仍存在,有轻微开销)

为什么加了 @lru_cache 却没提速?

常见原因不是装饰器没生效,而是函数本身不满足缓存前提。典型表现包括:

Claw Code Suite (Python-Only Edition)
Claw Code Suite (Python-Only Edition)

仅使用 Python 将 Claw Code 虚拟化框架与 OpenClaw 集成,提供 184 种工具和 200 多条命令,用于安全分析和代码质量...

下载
  • 函数内部修改了全局变量或传入的可变对象(如 append() 列表),导致看似相同输入实际行为不同
  • 参数含 list 或 dict:会直接抛 TypeError: unhashable type
  • 用了 datetime.now()、random.random() 等非纯操作,每次结果都不同,缓存形同虚设
  • 函数被多次重定义(比如在循环里动态生成),每个函数对象都是新实例,缓存互不共享

调试时可加 @lru_cache(maxsize=None) 后调用 func.cache_info() 查看 hits/misses 比例,低于 0.1 基本说明缓存没起作用。

替代方案:手动缓存 or cache(Python 3.9+)?

如果函数参数不可哈希,得自己转成可哈希形式(比如把 dict 改成 frozenset(dict.items())),但逻辑变重;或者改用 functools.cache(Python 3.9 引入),它是 lru_cache(maxsize=None) 的别名,语义更清晰,但没淘汰机制,内存风险更高。

  • @cache 更适合配置解析、静态资源加载等输入固定、生命周期长的场景
  • 需要淘汰策略时,必须用 @lru_cache(maxsize=...)
  • 注意 cache 不兼容 Python lru_cache

缓存不是银弹——它把时间换空间,而空间失控比慢更难排查。上线前务必用真实数据压测 cache_info(),确认命中率和内存增长都在预期范围内。

Python免费学习笔记(深入):立即使用
在学习笔记中,你将探索 Python 的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

python

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

2023.07.20

1751

4

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

2023.07.25

4464

7

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.31

1709

3

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

2023.08.03

26297

23

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3187

5

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.04

3207

5

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

1183

5

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.10

596

4

python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2483

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Uvicorn官方安装与入门手册
Uvicorn官方安装与入门手册

共0课时 | 0人学习

Python uv官方项目管理指南
Python uv官方项目管理指南

共0课时 | 0人学习

Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习