Transparent, persistent caching of lazy, traversable structures