# LRU - Least recently used cache

- LRU - Cache replacement policy
- When we call the function with (1, 5) it removes the least recently used results of (1, 2)
- So next time it has to be computed again.

**examples/decorators/lru_cache_example_1.py**

import functools @functools.lru_cache(maxsize=3) def compute(x, y): print(f"Called with {x} and {y}") # some long computation here return x+y compute(1, 2) # Called with 1 and 2 compute(1, 2) compute(1, 2) compute(1, 3) # Called with 1 and 3 compute(1, 3) compute(1, 4) # Called with 1 and 4 compute(1, 4) compute(1, 5) # Called with 1 and 5 compute(1, 2) # Called with 1 and 2 compute(1, 2)