Maintain a histogram of data locations in the stores.