Could also be a LOT slower if we have 100 input keys and 10m entries in the cache store...