Persistent data structures already solved this issue.

You don't need mutability to save on time, you just need to use referential transparency effectively when calculating your projections.