1. A computer-implemented method, comprising: inserting a set of accessed objects into a cache, the set of accessed objects varying in size; and responsive to receiving a request to access an object, the object comprising a set of object components: determining that the object does not fit into the cache given the set of accessed objects and a total size of the cache; applying, by a computer processor, a heuristic algorithm to identify in the set of object components one or more object components for insertion into the cache, the heuristic algorithm considering at least a priority of the object compared to priorities of one or more objects in the set of accessed objects; and inserting the one or more object components into the cache.