Slightly different strategy, implement lookup cache.