/sux-rs

Rust implementations of succinct data structures

Primary LanguageRustApache License 2.0Apache-2.0

sux-rs

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 to Index;
  • traits for building blocks and structures like Rank , Select, and IndexedDict;
  • 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.