1. A computer-implemented method, comprising: receiving a first input/output (I/O) trace including storage addresses that were subject to a plurality of I/O requests from a first workload during a first period of time; running the first I/O trace through a cache simulation using a plurality of simulated cache sizes; storing a first state of the cache simulation upon completing a simulation of the first I/O trace; deleting the first I/O trace in response to storing the first state of the cache simulation; receiving a second I/O trace including storage addresses that were subject to a plurality of I/O requests from the first workload during a second period of time; and generating a cumulative miss ratio curve (MRC) for the first workload by loading the stored first state as a starting point for simulating the second I/O trace and running the second I/O trace through the cache simulation from the starting point.