Caching the Inverse