SDSL  3.0.0
Succinct Data Structure Library
csa_alphabet_strategy.hpp File Reference

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

#include <string>
#include <sdsl/config.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/rank_support.hpp>
#include <sdsl/sd_vector.hpp>
#include <sdsl/sdsl_concepts.hpp>
#include <sdsl/select_support.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

 sdsl
 Namespace for the succinct data structure library.
 

Functions

template<uint8_t int_width>
constexpr const char * sdsl::key_text ()
 
template<uint8_t int_width>
constexpr const char * sdsl::key_bwt ()
 
template<>
constexpr const char * sdsl::key_text< 8 > ()
 
template<>
constexpr const char * sdsl::key_bwt< 8 > ()
 
template<typename bit_vector_type , typename size_type >
void sdsl::init_char_bitvector (bit_vector_type &char_bv, const std::map< size_type, size_type > &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, const std::map< size_type, size_type > &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.