Some cached change Data Structures