caching turn origin-to-key lookup