Skip to content

Add more functionality to support succinct data structures #2

@bovee

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