Should deletes also have a timestamp?  Since it also modifies the state.