csa_alphabet_strategy.hpp File Reference

Provides an alphabet mapping that implements an identity map (i.e. each character is mapped to its rank). More...

#include <string>
#include <sdsl/config.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/rank_support.hpp>
#include <sdsl/sdsl_concepts.hpp>
#include <sdsl/select_support.hpp>
#include <seqan3/core/platform.hpp>

Include dependency graph for csa_alphabet_strategy.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	sdsl::plain_byte_alphabet
	Byte alphabet that does no mapping of char_type to comp_char_type and vice versa. More...

Detailed Description

Provides an alphabet mapping that implements an identity map (i.e. each character is mapped to its rank).

Author

Christopher Pockrandt <christopher.pockrandt AT fu-berlin.de>

This mapping is faster for FM indices and should always be used for ranges containing all characters of the underlying alphabet type. Indices based on a text not containing all characters of its alphabet type will have a much higher memory footprint using this alphabet mapping.