讲师中心 微信公众号
AI工具推荐 视频效率加速

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

酷萱大大_3725

酷萱大大_3725

发布时间:2026-10-17 09:30:24

|

397人浏览过

|

来源于php中文网

原创

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 多条命令,用于安全分析和代码质量...

下载

立即学习“Python免费学习笔记(深入)”;

  • 函数内部修改了全局变量或传入的可变对象(如 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(),确认命中率和内存增长都在预期范围内。

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

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

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

1751

2023.07.20

python能做什么
python能做什么

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

4464

2023.07.25

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

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

1709

2023.07.31

python教程
python教程

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

26317

2023.08.03

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

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

3187

2023.08.04

python eval
python eval

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

3207

2023.08.04

scratch和python区别
scratch和python区别

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

1183

2023.08.11

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

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

596

2023.08.10

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

0

2026.10.16

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn