Adding Cache Data Structures