SIS
Symmetric Index Structures
|
Data Structures | |
class | CompressedAutomatonAdapter |
class | CompressedAutomatonAdapterInterface |
class | CompressedAutomatonDumpingInterface |
class | CompressedAutomatonSerializing |
class | InenagaCDAWGAdapter |
class | ManagedStageAutomatonInterface |
class | PairStateAdapter |
class | SCDAWGAdapterInterface |
class | SCDAWGAdapter |
SCDAWG – adapter class to struct tSCDAWG. More... | |
class | SerializingAutomaton |
class | VoidSequenceAdapter |
class | VoidSequenceAdapterDollarized |
class | VoidSequenceAdapterBase |
Base class for all VoidSequenceAdapter. More... | |
class | DocumentIndexingAutomaton |
Template class DocumentIndexingAutomaton for the family of index structures of type AutomatonType (i.e. CDAWGs, SCDAWGs, etc.) More... | |
class | DocumentIndexingAutomatonFindResults |
Container for Results of a call to findall()-method. More... | |
class | DocumentIndexingAutomatonInterface |
Typedefs | |
typedef definitions for all derived automata | |
Collect these here. | |
typedef std::string | DocumentName |
typedef UINT | DocumentLength |
typedef UINT | DocumentPosition |
typedef UINT | State |
typedef UINT | SinkState |
typedef DocumentPosition | RelativeDocumentPosition |
typedef DocumentPosition | AbsoluteDocumentPosition |
typedef DocumentPosition | ActualDocumentPosition |
typedef std::tuple < RelativeDocumentPosition, AbsoluteDocumentPosition, ActualDocumentPosition > | PositionsTuple |
tuple: relative position in this current document ~ absolute position in the whole concatenated string of documents ~ actual absolute position in the whole concatenated string of documents (including sharp and dollar signs) | |
Typedefs | |
Typedefs for DocumentIndexingAutomaton
| |
typedef std::tuple < DocumentName, RelativeDocumentPosition, AbsoluteDocumentPosition, ActualDocumentPosition > | ResultsTuple |
typedef std::list< ResultsTuple > | ResultsList |
Functions | |
std::ifstream & | operator>> (std::ifstream &in, VoidSequenceAdapter &seq) |
Variables | |
ManagedAutomatonStage | |
ENUMKEYWORD ManagedAutomatonStage | EMPTY |
ENUMKEYWORD ManagedAutomatonStage | UNSORTED |
ENUMKEYWORD ManagedAutomatonStage | SORTED |
ENUMKEYWORD ManagedAutomatonStage | SHRUNK |
ENUMKEYWORD ManagedAutomatonStage | TARJANTABLE |
ENUMKEYWORD ManagedAutomatonStage | INDEXED |
ENUMKEYWORD ManagedAutomatonStage | CLOSED |
Definition at line 313 of file cppbase.hpp.
Definition at line 314 of file cppbase.hpp.
typedef UINT lmu::cis::sis::DocumentLength |
Definition at line 308 of file cppbase.hpp.
typedef std::string lmu::cis::sis::DocumentName |
Definition at line 307 of file cppbase.hpp.
typedef UINT lmu::cis::sis::DocumentPosition |
Definition at line 309 of file cppbase.hpp.
typedef std::tuple< RelativeDocumentPosition, AbsoluteDocumentPosition, ActualDocumentPosition > lmu::cis::sis::PositionsTuple |
tuple: relative position in this current document ~ absolute position in the whole concatenated string of documents ~ actual absolute position in the whole concatenated string of documents (including sharp and dollar signs)
Definition at line 320 of file cppbase.hpp.
Definition at line 312 of file cppbase.hpp.
typedef std::list<ResultsTuple> lmu::cis::sis::ResultsList |
Definition at line 34 of file DocumentIndexingAutomatonFindResults.hpp.
typedef std::tuple< DocumentName, RelativeDocumentPosition, AbsoluteDocumentPosition, ActualDocumentPosition> lmu::cis::sis::ResultsTuple |
Definition at line 33 of file DocumentIndexingAutomatonFindResults.hpp.
typedef UINT lmu::cis::sis::SinkState |
Definition at line 311 of file cppbase.hpp.
typedef UINT lmu::cis::sis::State |
Definition at line 310 of file cppbase.hpp.
std::ifstream& lmu::cis::sis::operator>> | ( | std::ifstream & | in, |
VoidSequenceAdapter & | seq | ||
) |
Definition at line 8 of file VoidSequenceAdapter.cpp.
ENUMKEYWORD ManagedAutomatonStage lmu::cis::sis::CLOSED |
Definition at line 292 of file cppbase.hpp.
Referenced by lmu::cis::sis::InenagaCDAWGAdapter::Add(), lmu::cis::sis::CompressedAutomatonAdapter::Add(), lmu::cis::sis::SCDAWGAdapter::Add(), lmu::cis::sis::CompressedAutomatonAdapter::AddDictionary(), lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::AddDocuments(), lmu::cis::sis::InenagaCDAWGAdapter::buildhelp(), lmu::cis::sis::SCDAWGAdapter::buildhelp(), lmu::cis::sis::InenagaCDAWGAdapter::Close(), lmu::cis::sis::SCDAWGAdapter::Close(), lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::Close(), lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::findall(), lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::Index(), lmu::cis::sis::InenagaCDAWGAdapter::Read(), lmu::cis::sis::SCDAWGAdapter::Read(), lmu::cis::sis::CompressedAutomatonAdapter::Shrink(), lmu::cis::sis::SCDAWGAdapter::Shrink(), lmu::cis::sis::InenagaCDAWGAdapter::SortTransitions(), lmu::cis::sis::SCDAWGAdapter::SortTransitions(), lmu::cis::sis::InenagaCDAWGAdapter::suffixLink(), lmu::cis::sis::CompressedAutomatonAdapter::Write(), and lmu::cis::sis::SCDAWGAdapter::Write().
ENUMKEYWORD ManagedAutomatonStage lmu::cis::sis::EMPTY |
Definition at line 292 of file cppbase.hpp.
Referenced by lmu::cis::sis::CompressedAutomatonAdapter::GetInitialPairState(), lmu::cis::sis::SCDAWGAdapter::GetInitialPairState(), lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::Index(), lmu::cis::sis::CompressedAutomatonAdapter::number_of_states(), lmu::cis::sis::CompressedAutomatonAdapter::number_of_transitions(), and lmu::cis::sis::SCDAWGAdapter::SortTransitions().
ENUMKEYWORD ManagedAutomatonStage lmu::cis::sis::INDEXED |
Definition at line 292 of file cppbase.hpp.
Referenced by lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::findall(), and lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::Index().
ENUMKEYWORD ManagedAutomatonStage lmu::cis::sis::SHRUNK |
Definition at line 292 of file cppbase.hpp.
Referenced by lmu::cis::sis::CompressedAutomatonAdapter::Shrink().
ENUMKEYWORD ManagedAutomatonStage lmu::cis::sis::SORTED |
Definition at line 292 of file cppbase.hpp.
Referenced by lmu::cis::sis::CompressedAutomatonAdapter::AddTarjanTable(), lmu::cis::sis::InenagaCDAWGAdapter::Close(), lmu::cis::sis::SCDAWGAdapter::Close(), lmu::cis::sis::CompressedAutomatonAdapter::Delta(), lmu::cis::sis::SCDAWGAdapter::Delta(), lmu::cis::sis::InenagaCDAWGAdapter::DumpGV(), lmu::cis::sis::CompressedAutomatonAdapter::DumpGV(), lmu::cis::sis::SCDAWGAdapter::DumpGV(), lmu::cis::sis::SCDAWGAdapter::DumpGVRight(), lmu::cis::sis::CompressedAutomatonAdapter::DumpStat(), lmu::cis::sis::InenagaCDAWGAdapter::DumpStat(), lmu::cis::sis::SCDAWGAdapter::DumpStat(), lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::findall(), lmu::cis::sis::CompressedAutomatonAdapter::GenerateLanguage(), lmu::cis::sis::SCDAWGAdapter::GenerateLanguage(), lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::Index(), lmu::cis::sis::CompressedAutomatonAdapter::LeftAutomatonGenerateLanguage(), lmu::cis::sis::InenagaCDAWGAdapter::SortTransitions(), and lmu::cis::sis::SCDAWGAdapter::SortTransitions().
ENUMKEYWORD ManagedAutomatonStage lmu::cis::sis::TARJANTABLE |
Definition at line 292 of file cppbase.hpp.
Referenced by lmu::cis::sis::SCDAWGAdapter::AddTarjanTable().
ENUMKEYWORD ManagedAutomatonStage lmu::cis::sis::UNSORTED |
Definition at line 292 of file cppbase.hpp.
Referenced by lmu::cis::sis::CompressedAutomatonAdapter::Add(), lmu::cis::sis::CompressedAutomatonAdapter::AddDictionary(), lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >::AddDocuments(), lmu::cis::sis::CompressedAutomatonAdapter::AddState(), and lmu::cis::sis::CompressedAutomatonAdapter::AddTransition().