memoize

lru_cache hit vs miss: Cache Cost Lab

Real Linux localhost timings for functools.lru_cache hits, miss-and-insert calls, maxsize choices, and an uncached baseline.