Clean adds and removes when ts change in cache.