Updates graveyards when history changes.