Record the type of modification being performed.

This helps the (common) cases where we're modifying from nothing ->
something, even though it could already be inferred by diffing the two
objects.  We can figure out something intelligent from there.