Updating cache map structure