SIS
Symmetric Index Structures
lmu::cis::sis Namespace Reference

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

Note:
These typedefs are defined outside the class since we need free functions for things like actual_pos()
typedef std::tuple
< DocumentName,
RelativeDocumentPosition,
AbsoluteDocumentPosition,
ActualDocumentPosition
ResultsTuple
typedef std::list< ResultsTupleResultsList

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

Typedef Documentation

Definition at line 308 of file cppbase.hpp.

typedef std::string lmu::cis::sis::DocumentName

Definition at line 307 of file cppbase.hpp.

Definition at line 309 of file cppbase.hpp.

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 311 of file cppbase.hpp.

Definition at line 310 of file cppbase.hpp.


Function Documentation

std::ifstream& lmu::cis::sis::operator>> ( std::ifstream &  in,
VoidSequenceAdapter &  seq 
)

Definition at line 8 of file VoidSequenceAdapter.cpp.


Variable Documentation

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::TARJANTABLE

Definition at line 292 of file cppbase.hpp.

Referenced by lmu::cis::sis::SCDAWGAdapter::AddTarjanTable().