[][src]Module terminus_store::structure

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 logarray::*;
pub use bitarray::*;
pub use pfc::*;
pub use bitindex::*;
pub use adjacencylist::*;
pub use wavelettree::*;

Modules

adjacencylist

Logic for storing, loading and using adjacency lists.

bitarray

Logic for storing, loading and using arrays of bits.

bitindex

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

logarray

Logic for storing, loading and using logarrays, arrays of integers, with configurable bit width per entry.

pfc

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

vbyte

A compressed integer implementation.

wavelettree

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