Don't prefix twice in LRU cache