idea: map deltas to allow for mutable maps without copying the whole thing
I had an idea on the way home last night. Why not allow maps to store deltas of themselves along with their state infomation. That way the users would be able to alter the maps safely without requiring the map to be cloned completely every time.