When should I use @functools.cache vs @lru_cache?

Use @functools.cache for unbounded storage when memory is not a concern; use @lru_cache with a defined maxsize to limit memory usage by discarding the least recently used items.

What is recursive call memoization?

It is a technique that stores the results of expensive function calls and returns the cached result when the same inputs occur again, preventing redundant work.

Can this skill help with dynamic programming?

Yes, it specializes in identifying overlapping subproblems and applying memoization to convert exponential time algorithms into efficient polynomial or linear time solutions.

Why do arguments need to be hashable for caching?

Python's caching decorators use a dictionary internally to store results; keys must be immutable (hashable) like strings, tuples, or frozensets to be valid dictionary keys.

How do I clear the cache during execution?

You can clear the cache for a specific decorated function by calling its .cache_clear() method, which is useful for freeing memory after a large task is complete.

Python Memoization Patterns

Name: Python Memoization Patterns
Author: jimmc414

byjimmc414

•

Ciencia de Datos y ML

Optimizes Python functions by implementing memoization and dynamic programming patterns to eliminate redundant recursive computations.

This skill provides Claude with expert patterns for implementing memoization in Python using the functools library. It focuses on identifying overlapping subproblems in recursive solutions—such as dynamic programming, tree traversals, and Fibonacci-style sequences—and applying decorators like @cache and @lru_cache. By guiding the transformation of exponential time algorithms into linear or polynomial time complexities, this skill ensures performance-critical code is both efficient and idiomatic while managing memory constraints effectively.

Características Principales

01Applies @lru_cache for memory-efficient, size-limited caching strategies

02Includes best practices for cache inspection and manual cache clearing

03Implements @functools.cache for unbounded memoization in Python 3.9+

04Provides patterns for handling non-hashable arguments via frozensets and tuples

05Identifies and resolves overlapping subproblems in recursive algorithms

061 GitHub stars

Casos de Uso

01Improving performance of tree and graph traversals involving revisited nodes

02Accelerating expensive pure function calls in data processing pipelines

03Optimizing recursive algorithms like Traveling Salesperson or sequence analysis

What are Skills?·How to Install

Install with 🐟 Skill.Fish

npx skillfish add jimmc414/claude-code-plugin-marketplace cache-recursive-calls

For use in Claude.ai and ChatGPT

Download Skill