Instead of discarding all versions anytime, we now only discard versions which are below the timestamp used by snapshot. Thus, we keep all versions of keys after the last snapshot.