SDSL 3.0.2
Succinct Data Structure Library
Loading...
Searching...
No Matches
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.