A key/value store that fetches keys from a lookup function if they have not already been found.