Make change descriptions more expressive

Include the old value (set) and the list of removed elements (splice) in
the change description.