Search caching for the new backed with a simple LRU cache