lru_cache basics To memoize a function in Python, we can use a utility supplied in Python’s standard library—the functools.lru_cache decorator. lru_cache isn’t hard to use.

In Python, the mere act of making a function call incurs a relatively large amount of overhead. If some function is called repeatedly in a tight loop, even if it isn’t a long-running function ...