Use map to accelerate finding bitmap in cache.