only nnz valued gained to be added in linear time local search