Factored out naive update in tests.
Implemented `updateLookupWithKey`.

Now the base implementation of the update series.
Implemented `update`.