SuffixArray.h File Reference

#include <ext/iostream>
#include <ext/algorithm>
#include <alib/string>
#include <alib/set>
#include <alib/trie>
#include <common/DefaultSymbolType.h>
#include <exception/CommonException.h>
#include <string/LinearString.h>
#include <alphabet/common/SymbolNormalize.h>

Include dependency graph for SuffixArray.h:

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

Go to the source code of this file.

Data Structures
class	indexes::stringology::SuffixArray< SymbolType >
	Suffix array string index. Linear representation of all suffixes ordered lexicographically. Suffixes are represented as indexes to the indexed string and alphabet is stored within the string as well. Therefore the string is stored allong with Tree like representation of all suffixes. The class does not checks whether the suffixes order is correct. More...
struct	core::normalize< indexes::stringology::SuffixArray< SymbolType > >

Namespaces
namespace	indexes
namespace	indexes::stringology
namespace	core