Updates on a key should not shift store operation time