wavelet_tree.h File Reference

Common interface for wavelet-tree indexes. More...

#include <concepts>
#include <cstddef>
#include <cstdint>
#include <vector>

Go to the source code of this file.

Classes
class	pixie::WaveletTreeBase< Impl, Symbol >
	CRTP facade for wavelet-tree queries. More...

Concepts
concept	pixie::WaveletTreeSymbol
	Unsigned code-unit type indexed by a wavelet tree.

Enumerations
enum class	pixie::WaveletTreeBuildType { Standard , Huffman }
	Construction strategy for a wavelet-tree implementation.

Detailed Description

Common interface for wavelet-tree indexes.

Include <pixie/wavelet_tree/implementations.h> to use Pixie's concrete storage-backed wavelet trees.