Skip to content

Eliminate simple_sds_sbwt types from the API #6

@jnalanko

Description

@jnalanko

Replace simple_sds_sbwt::bit_vector::BitVector types in the public-facing API with bitvec::vec::BitVec. Keep using simple_sds_sbwt bit vectors internally when rank/select support is needed.

Why?

  • bitvec types are more standard and thus more likely interoperable with user code.
  • bitvec has a richer API and is easier to work with.

This may introduce some overhead when converting between bitvec::vec::BitVec to simple_sds_sbwt::bit_vector::BitVector, but I think there is probably some way to just re-interpret the raw data as the other kind of bit vector.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions