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 decimal::Decimal;pub use decimal::DecimalValidationError;pub use adjacencylist::*;pub use bitarray::*;pub use bitindex::*;pub use logarray::*;pub use tfc::*;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.
- smallbitarray
- storage
- tfc
- util
- vbyte
- A variable-byte encoding implementation for
u64. - wavelettree
- A succinct data structure for quick lookup of entry positions in a sequence.