Add select_zero() support for SparseVector using binary search with select(), as in SDSL. As a minor optimization, the query switches to a linear scan when there are at most 16 runs of 0s left. Caching the results of the first few iterations of the binary search would be more beneficial, but adding a new support structure would have required changes to the serialization format.
Add
select_zero()support forSparseVectorusing binary search withselect(), as in SDSL. As a minor optimization, the query switches to a linear scan when there are at most 16 runs of 0s left. Caching the results of the first few iterations of the binary search would be more beneficial, but adding a new support structure would have required changes to the serialization format.Resolves #10.