FMIndex Class Reference

Public Member Functions
	FMIndex (const std::string &text, char sentinel='$')
void	build_c_table ()
void	build_occ_table ()
std::pair< int, int >	backward_search (const std::string &pattern) const
void	save (std::ostream &os) const
	FMIndex (const std::string &text, char sentinel='$')
	FMIndex ()
void	build_c_table ()
void	build_occ_table ()
std::pair< int, int >	backward_search (const std::string &pattern) const
std::vector< int >	locate (const std::string &pattern) const
void	save (std::ostream &os) const
bool	load (std::istream &is)

Data Fields
std::string	text_with_sentinel
std::vector< int >	sa
std::string	bwt
char	sentinel_char
std::map< char, int >	C
std::map< char, std::vector< int > >	Occ

Constructor & Destructor Documentation

FMIndex() [1/3]

FMIndex::FMIndex ( const std::string &  text, char  sentinel = '$'  )

inline

FMIndex() [2/3]

FMIndex::FMIndex ( const std::string &  text, char  sentinel = '$'  )

inline

FMIndex() [3/3]

FMIndex::FMIndex ( )

inline

Member Function Documentation

backward_search() [1/2]

std::pair< int, int > FMIndex::backward_search ( const std::string &  pattern ) const

inline

backward_search() [2/2]

std::pair< int, int > FMIndex::backward_search ( const std::string &  pattern ) const

inline

build_c_table() [1/2]

void FMIndex::build_c_table ( )

inline

build_c_table() [2/2]

void FMIndex::build_c_table ( )

inline

build_occ_table() [1/2]

void FMIndex::build_occ_table ( )

inline

build_occ_table() [2/2]

void FMIndex::build_occ_table ( )

inline

load()

bool FMIndex::load ( std::istream &  is )

inline

locate()

std::vector< int > FMIndex::locate ( const std::string &  pattern ) const

inline

save() [1/2]

void FMIndex::save ( std::ostream &  os ) const

inline

save() [2/2]

void FMIndex::save ( std::ostream &  os ) const

inline

Field Documentation

bwt

std::string FMIndex::bwt

C

std::map< char, int > FMIndex::C

Occ

std::map< char, std::vector< int > > FMIndex::Occ

sa

std::vector< int > FMIndex::sa

sentinel_char

char FMIndex::sentinel_char

text_with_sentinel

std::string FMIndex::text_with_sentinel

---

The documentation for this class was generated from the following files:

• src/fmindex.cpp
• src/main_fmindex.cpp