Why countable? Most caches cannot know the number of entries.