Building a fully typed LRU Cache in Python

In this post we are going to build a fully typed LRU (least recently used) cache (almost) from scratch using Python. We will then create a function decorator that mirrors the builtin functools implementation. This exercise will cover several advanced...