A pure Rust implementation of succinct data structures from the Sux project.
This create is a work in progress: new succinct data structures will be added over time. Presently, we provide:
- the
VSlice
trait---a value-based alternative toIndex
; - traits for building blocks and structures like
Rank
,Select
, andIndexedDict
; - an implementation of the Elias--Fano representation of monotone sequences;
- an implementation of list of strings compressed by rear-coded prefix omission;
- some support for reading static (minimal perfect hash) functions generated by Sux4J.