It's actually better to always return something from cache if it hits
even once during the lookup.