How Much Immutability Is Enough?