Replace bitmap map with bounded LRU cache