Addition of cached data structure