Changed Cache data structure