Memoization from First Principles: Building and Tracing a Cache

Memoization is one of those concepts that is trivial to use with functools.lru_cache and poorly understood when asked to implement manually. Building it from scratch and tracing the cache state alongs