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

Modules

adjacencylist

Logic for storing, loading and using adjacency lists.

bitarray

Code for reading, writing, and using bit arrays.

bitindex

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

bititer

Bit iterator for u64

logarray

Code for storing, loading, and using log arrays.

mapped_dict
pfc

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

vbyte

A variable-byte encoding implementation for u64.

wavelettree

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