Random updates, slow improvements upong collisions, checkin