A simple lru cache, ain't nothing to it.