Skip to main content

Function Caching in Python

 


Learning Sections          show

Function Caching in Python

Function caching is a technique used to store the results of expensive function calls and reuse those results when the same inputs occur again. Python's functools module provides a built-in way to cache function results using the lru_cache decorator.


Using lru_cache from functools

The lru_cache decorator caches the results of a function based on its inputs. It uses a Least Recently Used (LRU) caching strategy to manage the cache size:


from functools import lru_cache

# Apply the lru_cache decorator
@lru_cache(maxsize=128)
def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)

# Call the cached function
print(fib(10))
    

In this example, the Fibonacci function results are cached, so repeated calls with the same input are faster.


Parameters of lru_cache
  • maxsize: Defines the maximum size of the cache. If the cache exceeds this size, the least recently used items are discarded. Setting it to None disables the LRU feature and allows the cache to grow without bound.
  • typed: If set to True, arguments of different types will be cached separately. For example, f(3) and f(3.0) will be treated as distinct calls with separate cache entries.

Benefits of Function Caching
  • Performance Improvement: Function caching can significantly improve the performance of your program by reducing the need to recompute results for the same inputs.
  • Resource Efficiency: Reduces the consumption of computational resources for functions that are called multiple times with the same arguments.
  • Ease of Use: The lru_cache decorator is easy to apply and requires minimal code changes to implement caching.

Popular posts from this blog

MultiProcessing in Python

  Learning Sections          show MultiProcessing in Python Multiprocessing in Python involves using the multiprocessing module to run multiple processes concurrently, taking advantage of multiple CPU cores. This module provides a higher level of concurrency than threading and is especially useful for CPU-bound tasks. Creating Processes You can create and start a new process by using the multiprocessing module: import multiprocessing def print_numbers (): for i in range ( 10 ): print ( i ) p1 = multiprocessing.Process ( target = print_numbers ) p1 . start () p1 . join () # Wait for the process to complete Using Process Pools The multiprocessing module provides a Pool class, which allows you to manage a pool of worker processes: from multiprocessing import Pool def square ( n ): return n * n with Pool ( 4 ) as pool : result = pool.map ( square , range (...

Learn Python

  Learning Sections Introduction to Python Comment, escape sequence and print statement in Python Variables and Data Types in Python Typecasting in Python User input in Python String slicing and operations on string in Python String methods in Python If else conditional statements in Python Match case statement in Python For loops in Python While loops in Python Break and continue statement in Python Functions in Python Function Arguments in Python introduction to lists in Python List methods in Python Tuples in Python Operations on tuple in Python f strings in Python Docstrings in Python Recursion in Python Sets in Python Set methods in Python Dictionaries in Python for Loop with else in Python Exception Handling in Python Finally keyword in Python Raising custom errors in Python Short hand if else statements Enumerate Function in Python Virtual Environment in Python How import works in Python if __nam...

Instance variables vs Class variables in Python

  Learning Sections          show Instance variables vs Class variables in Python In Python, instance variables are variables that are bound to instances of a class, while class variables are variables that are bound to the class itself. Each instance of the class has its own copy of instance variables, while class variables are shared among all instances of the class. Instance variables are defined within methods of a class using the self keyword, while class variables are defined directly within the class body. Example: class Car : # Class variable wheels = 4 # Instance method to initialize instance variables def __init__ ( self , color ): # Instance variable self . color = color # Create instances of the Car class car1 = Car ( 'red' ) car2 = Car ( 'blue' ) # Access instance variables print ( car1 . color ) # Output: 'red' print ( car2 . color ) # Output: 'blue' # Acc...