Mutable structures should be optimizations of immutable implementations.