Implementations of update, updateLookupWithKey

Mostly routine, I think.