在Python中,`functools`模块提供了一个非常有用的装饰器`lru_cache()`,它实现了最近最少使用(Least Recently Used, LRU)缓存策略。

本文涉及的产品
注册配置 MSE Nacos/ZooKeeper,182元/月
容器镜像服务 ACR,镜像仓库100个 不限时长
任务调度 XXL-JOB 版免费试用,400 元额度,开发版规格
简介: 在Python中,`functools`模块提供了一个非常有用的装饰器`lru_cache()`,它实现了最近最少使用(Least Recently Used, LRU)缓存策略。

在Python中,functools模块提供了一个非常有用的装饰器lru_cache(),它实现了最近最少使用(Least Recently Used, LRU)缓存策略。当函数被调用时,其结果会被缓存起来,以便在后续相同的函数调用时直接返回缓存的结果,而不是重新计算。这可以显著提高性能,特别是当函数计算成本较高或函数调用非常频繁时。

技术名称

  1. 装饰器(Decorators):Python中的装饰器是一种高级功能,允许你在不修改函数或方法源代码的情况下,给它们添加额外的功能。
  2. LRU缓存(LRU Cache):最近最少使用缓存策略,它淘汰最长时间未被使用的数据。

Python代码示例

下面是一个使用functools.lru_cache()的示例:

import functools
import time

@functools.lru_cache(maxsize=128)  # 缓存最多128个结果
def fibonacci(n):
    """计算斐波那契数列的第n项"""
    if n < 2:
        return n
    return fibonacci(n-1) + fibonacci(n-2)

# 第一次调用,计算fibonacci(10),并将结果缓存
start_time = time.time()
print(fibonacci(10))  # 输出斐波那契数列的第10项
print(f"计算时间: {time.time() - start_time:.6f}秒")

# 第二次调用,直接从缓存中获取fibonacci(10)的结果,不进行计算
start_time = time.time()
print(fibonacci(10))  # 再次输出斐波那契数列的第10项
print(f"缓存获取时间: {time.time() - start_time:.6f}秒")

# 清除缓存(可选)
fibonacci.cache_clear()

# 你可以通过fibonacci.cache_info()查看缓存的详细信息
print(fibonacci.cache_info())

注意:由于斐波那契数列的计算是递归的,并且对于较大的n值,计算成本会非常高。使用lru_cache()可以显著提高性能,因为它避免了重复计算相同的结果。在上面的示例中,你可以看到第二次调用fibonacci(10)时几乎不花费时间,因为结果直接从缓存中获取。

相关文章
|
6天前
|
SQL 关系型数据库 数据库
Python SQLAlchemy模块:从入门到实战的数据库操作指南
免费提供Python+PyCharm编程环境,结合SQLAlchemy ORM框架详解数据库开发。涵盖连接配置、模型定义、CRUD操作、事务控制及Alembic迁移工具,以电商订单系统为例,深入讲解高并发场景下的性能优化与最佳实践,助你高效构建数据驱动应用。
71 7
|
1月前
|
存储 算法 调度
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略(Python代码实现)
144 26
|
20天前
|
监控 安全 程序员
Python日志模块配置:从print到logging的优雅升级指南
从 `print` 到 `logging` 是 Python 开发的必经之路。`print` 调试简单却难维护,日志混乱、无法分级、缺乏上下文;而 `logging` 支持级别控制、多输出、结构化记录,助力项目可维护性升级。本文详解痛点、优势、迁移方案与最佳实践,助你构建专业日志系统,让程序“有记忆”。
139 0
|
24天前
|
测试技术 Python
Python装饰器:为你的代码施展“魔法”
Python装饰器:为你的代码施展“魔法”
200 100
|
1月前
|
设计模式 缓存 监控
Python装饰器:优雅增强函数功能
Python装饰器:优雅增强函数功能
239 101
|
24天前
|
缓存 Python
Python装饰器:为你的代码施展“魔法
Python装饰器:为你的代码施展“魔法
134 88
|
1月前
|
缓存 测试技术 Python
Python装饰器:优雅地增强函数功能
Python装饰器:优雅地增强函数功能
171 99
|
1月前
|
存储 缓存 测试技术
Python装饰器:优雅地增强函数功能
Python装饰器:优雅地增强函数功能
153 98
|
11天前
|
JSON 算法 API
Python中的json模块:从基础到进阶的实用指南
本文深入解析Python内置json模块的使用,涵盖序列化与反序列化核心函数、参数配置、中文处理、自定义对象转换及异常处理,并介绍性能优化与第三方库扩展,助你高效实现JSON数据交互。(238字)
112 4
|
7天前
|
Java 调度 数据库
Python threading模块:多线程编程的实战指南
本文深入讲解Python多线程编程,涵盖threading模块的核心用法:线程创建、生命周期、同步机制(锁、信号量、条件变量)、线程通信(队列)、守护线程与线程池应用。结合实战案例,如多线程下载器,帮助开发者提升程序并发性能,适用于I/O密集型任务处理。
71 0

推荐镜像

更多
下一篇
开通oss服务