Skip to content

Rank/select 0 for bitvector #18

@Malkovsky

Description

@Malkovsky

Currently the bitvector only supports rank1/select1, need to add corresponding operations on 0, for rank it is straightforward rank1(i)-i, for select I suggest index duplication since it is has quite low overhead. Note that in pasta bitvector there is an implementation for select0 using select1 index without additional space overhead but queries are slower.

Metadata

Metadata

Assignees

Labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions