[][src]Module terminus_store::structure::wavelettree

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

Structs

WaveletLookup

A lookup for all positions of a particular entry.

WaveletTree

A wavelet tree, encoding a u64 array for fast lookup of number positions.

Functions

build_wavelet_tree_from_logarray

Build a wavelet tree from a file storing a logarray.

build_wavelet_tree_from_stream

Build a wavelet tree from the given width and source stream constructor.