Module terminus_store::structure

Expand description

Data structures on which terminus-store is built.

This module contains various succinct data structures, as well as the logic to load, parse and store them.

Re-exports

pub use adjacencylist::*;

pub use bitarray::*;

pub use bitindex::*;

pub use logarray::*;

pub use pfc::*;

pub use wavelettree::*;

Logic for storing, loading and using adjacency lists.

Code for reading, writing, and using bit arrays.

Logic for building and using an index over a bitarray which provides rank and select.

Bit iterator for u64

Code for storing, loading, and using log arrays.

Implementation for a Plain Front-Coding (PFC) dictionary.

A variable-byte encoding implementation for u64.

A succinct data structure for quick lookup of entry positions in a sequence.