csa_alphabet_strategy.hpp File Reference

csa_alphabet_strategy.hpp includes different strategy classes for representing an alphabet of a CSA. More...

#include <assert.h>
#include <iosfwd>
#include <map>
#include <stdint.h>
#include <string>
#include <utility>
#include <vector>
#include <sdsl/bits.hpp>
#include <sdsl/cereal.hpp>
#include <sdsl/config.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/int_vector_buffer.hpp>
#include <sdsl/io.hpp>
#include <sdsl/rank_support_scan.hpp>
#include <sdsl/sd_vector.hpp>
#include <sdsl/sdsl_concepts.hpp>
#include <sdsl/select_support_scan.hpp>
#include <sdsl/structure_tree.hpp>
#include <sdsl/util.hpp>

Go to the source code of this file.

Classes
struct	sdsl::alphabet_trait< t_alphabet_strategy >
struct	sdsl::alphabet_trait< int_alphabet_tag >
struct	sdsl::wt_alphabet_trait< t_wt, t_enable >
struct	sdsl::wt_alphabet_trait< t_wt, typename enable_if_type< typename t_wt::alphabet_category >::type >
class	sdsl::byte_alphabet
	A simple space greedy representation for byte alphabets. More...
class	sdsl::succinct_byte_alphabet< bit_vector_type, rank_support_type, select_support_type, C_array_type >
	A space-efficient representation for byte alphabets. More...
class	sdsl::succinct_byte_alphabet< bit_vector_type, rank_support_type, select_support_type, C_array_type >::char2comp_wrapper
	Helper class for the char2comp mapping. More...
class	sdsl::succinct_byte_alphabet< bit_vector_type, rank_support_type, select_support_type, C_array_type >::comp2char_wrapper
	Helper class for the comp2char mapping. More...
class	sdsl::plain_byte_alphabet
	Provides an alphabet mapping that implements an identity map (i.e. More...
class	sdsl::plain_byte_alphabet::mapping_wrapper
	Helper class for the char2comp and comp2char mapping. More...
class	sdsl::int_alphabet< bit_vector_type, rank_support_type, select_support_type, C_array_type >
	A space-efficient representation for byte alphabets. More...
class	sdsl::int_alphabet< bit_vector_type, rank_support_type, select_support_type, C_array_type >::char2comp_wrapper
	Helper class for the char2comp mapping. More...
class	sdsl::int_alphabet< bit_vector_type, rank_support_type, select_support_type, C_array_type >::comp2char_wrapper
	Helper class for the comp2char mapping. More...

Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

Functions
template<uint8_t int_width>
constexpr char const *	sdsl::key_text ()
template<uint8_t int_width>
constexpr char const *	sdsl::key_bwt ()
template<>
constexpr char const *	sdsl::key_text< 8 > ()
template<>
constexpr char const *	sdsl::key_bwt< 8 > ()
template<typename bit_vector_type, typename size_type>
void	sdsl::init_char_bitvector (bit_vector_type &char_bv, std::map< size_type, size_type > const &D)
template<typename t_hi_bit_vector, typename t_select_1, typename t_select_0, typename size_type>
void	sdsl::init_char_bitvector (sd_vector< t_hi_bit_vector, t_select_1, t_select_0 > &char_bv, std::map< size_type, size_type > const &D)

Detailed Description

csa_alphabet_strategy.hpp includes different strategy classes for representing an alphabet of a CSA.

Author

Simon Gog

Definition in file csa_alphabet_strategy.hpp.