Skip to content

Add more functionality to support succinct data structures #2

Description

@bovee

Looking at use cases for this library, it would be nice to support some more complicated succinct data structures. Our existing implementation is very similar to the int_vector<8> in SDSL so adding some of the rank/select/wavelet tree operations from that in here might be useful. See http://simongog.github.io/assets/data/sdsl-cheatsheet.pdf for details on the high-level functions in SDSL.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions