A more efficient handling of sparsity changes