Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
tree::exact::BackwardOccurrenceTest Class Reference

#include <BackwardOccurrenceTest.h>

Static Public Member Functions

template<class SymbolType >
static ext::pair< int, int > occurrence (const PrefixRankedBarTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const PrefixRankedBarTree< SymbolType > &pattern, size_t subjectPosition)
 
template<class SymbolType >
static ext::pair< int, int > occurrence (const PrefixRankedBarTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const PrefixRankedBarPattern< SymbolType > &pattern, size_t subjectPosition)
 
template<class SymbolType >
static ext::pair< int, int > occurrence (const PrefixRankedBarTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const tree::PrefixRankedBarTree< unsigned > &repeats, const PrefixRankedBarNonlinearPattern< SymbolType > &pattern, size_t subjectPosition)
 

Member Function Documentation

◆ occurrence() [1/3]

template<class SymbolType >
ext::pair< int, int > tree::exact::BackwardOccurrenceTest::occurrence ( const PrefixRankedBarTree< SymbolType > &  subject,
const ext::vector< int > &  subjectSubtreeJumpTable,
const PrefixRankedBarPattern< SymbolType > &  pattern,
size_t  subjectPosition 
)
static
Here is the call graph for this function:

◆ occurrence() [2/3]

template<class SymbolType >
ext::pair< int, int > tree::exact::BackwardOccurrenceTest::occurrence ( const PrefixRankedBarTree< SymbolType > &  subject,
const ext::vector< int > &  subjectSubtreeJumpTable,
const PrefixRankedBarTree< SymbolType > &  pattern,
size_t  subjectPosition 
)
static
Here is the call graph for this function:
Here is the caller graph for this function:

◆ occurrence() [3/3]

template<class SymbolType >
ext::pair< int, int > tree::exact::BackwardOccurrenceTest::occurrence ( const PrefixRankedBarTree< SymbolType > &  subject,
const ext::vector< int > &  subjectSubtreeJumpTable,
const tree::PrefixRankedBarTree< unsigned > &  repeats,
const PrefixRankedBarNonlinearPattern< SymbolType > &  pattern,
size_t  subjectPosition 
)
static
Here is the call graph for this function:

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