add the sparse bit vector