SDSL 3.0.3
Succinct Data Structure Library
Loading...
Searching...
No Matches
wavelet_trees.hpp
Go to the documentation of this file.
1// Copyright (c) 2016, the SDSL Project Authors. All rights reserved.
2// Please see the AUTHORS file for details. Use of this source code is governed
3// by a BSD license that can be found in the LICENSE file.
8#ifndef INCLUDED_SDSL_WAVELET_TREES
9#define INCLUDED_SDSL_WAVELET_TREES
10
18
19#include <sdsl/int_vector.hpp>
20#include <sdsl/wt_helper.hpp>
21#include <sdsl/wt_pc.hpp>
22
23// clang-format off
24// Cyclic includes start
25#include <sdsl/construct.hpp>
26#include <sdsl/wm_int.hpp>
27#include <sdsl/wt_algorithm.hpp>
28#include <sdsl/wt_ap.hpp>
29#include <sdsl/wt_blcd.hpp>
30#include <sdsl/wt_epr.hpp>
31#include <sdsl/wt_gmr.hpp>
32#include <sdsl/wt_huff.hpp>
33#include <sdsl/wt_hutu.hpp>
34#include <sdsl/wt_int.hpp>
35#include <sdsl/wt_rlmn.hpp>
36// Cyclic includes end
37// clang-format on
38
39namespace sdsl
40{
41struct balanced_shape;
42struct huff_shape;
43struct hutu_shape;
44
45template <class t_bitvector = bit_vector,
46 class t_rank = typename t_bitvector::rank_1_type,
47 class t_select = typename t_bitvector::select_1_type,
48 class t_select_zero = typename t_bitvector::select_0_type>
50
51template <class t_bitvector = bit_vector,
52 class t_rank = typename t_bitvector::rank_1_type,
53 class t_select = typename t_bitvector::select_1_type,
54 class t_select_zero = typename t_bitvector::select_0_type>
56
57template <class t_bitvector = bit_vector,
58 class t_rank = typename t_bitvector::rank_1_type,
59 class t_select_one = typename t_bitvector::select_1_type,
60 class t_select_zero = typename t_bitvector::select_0_type>
62} // namespace sdsl
63
64#endif
A prefix code-shaped wavelet.
Definition wt_pc.hpp:60
construct.hpp contains methods to construct indexes (compressed suffix arrays and trees).
int_vector.hpp contains the sdsl::int_vector class.
Namespace for the succinct data structure library.
wt_pc< huff_shape, t_bitvector, t_rank, t_select, t_select_zero, int_tree<> > wt_huff_int
int_vector< 1 > bit_vector
bit_vector is a specialization of the int_vector.
wt_pc< balanced_shape, t_bitvector, t_rank, t_select_one, t_select_zero, int_tree<> > wt_blcd_int
wt_pc< hutu_shape, t_bitvector, t_rank, t_select, t_select_zero, int_tree<> > wt_hutu_int
wm_int.hpp contains a specialized class for a wavelet tree for sequences over large alphabets.
wt_ap.hpp contains a space-efficient class to support select, rank and access on inputs with potentia...
wt_blcd.hpp contains a generic wavelet tree class.
wt_epr.hpp contains a class for the EPR dictionary of byte sequences.
wt_gmr.hpp contains a specialized class to support select, rank and access on inputs over a large alp...
wt_huff.hpp contains a class for a Huffman shaped wavelet tree over byte sequences.
wt_hutu.hpp contains a class for a Hu-Tucker shaped wavelet tree over byte sequences.
wt_int.hpp contains a specialized class for a wavelet tree of a sequence of the numbers.
wt_pc.hpp contains a class for the wavelet tree of byte sequences.
wt_rlmn.hpp contains a class for a compressed wavelet tree.