GitHub / jamshed / Implementation-of-Some-Succint-Primitives

Implementation of: an efficient basic bitvector library with constant-time set and get words; a succint, constant-time bit-vector rank-support data structure; a succint, logarithmic-time bit-vector select-support data structure; and wavelet tree construction on arbitrary texts, with serialization, access, rank, and select query support.

JSON API: http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jamshed%2FImplementation-of-Some-Succint-Primitives

Topics: bitvector-library, rank-select, wavelet-tree

• Files
• Readme
• Dependencies