As far as I understand it, the storage is the space, or rather, spacetime emerges from a system's informational capacity and the degrees of freedom along which information can spread. On the balance all information is retained but undergoes various phase transitions (the 'computations').