Cache is a net benefit in perf if time saved in cache hits exceeds time lost in cache overhead.

L = Regular lookup
H = Cache Hit
M = Cache Miss
R = Cache Hit Ratio (500 lookups/100 served from cache is 20%)

H x R + M x (1 - R) < L