arbology::exact::ReversedQuickSearch Class Reference

#include <ReversedQuickSearch.h>

Static Public Member Functions
template<class SymbolType >
static ext::set< unsigned >	match (const tree::PrefixRankedBarTree< SymbolType > &subject, const tree::PrefixRankedBarTree< SymbolType > &pattern)
template<class SymbolType >
static ext::set< unsigned >	match (const tree::PrefixRankedBarTree< SymbolType > &subject, const tree::PrefixRankedBarPattern< SymbolType > &pattern)
template<class SymbolType >
static ext::set< unsigned >	match (const tree::PrefixRankedBarTree< SymbolType > &subject, const tree::PrefixRankedBarNonlinearPattern< SymbolType > &pattern)
template<class SymbolType >
static ext::set< unsigned >	match (const tree::PrefixRankedTree< SymbolType > &subject, const tree::PrefixRankedTree< SymbolType > &pattern)
template<class SymbolType >
static ext::set< unsigned >	match (const tree::PrefixRankedTree< SymbolType > &subject, const tree::PrefixRankedPattern< SymbolType > &pattern)
template<class SymbolType >
static ext::set< unsigned >	match (const tree::PrefixRankedTree< SymbolType > &subject, const tree::PrefixRankedNonlinearPattern< SymbolType > &pattern)

Detailed Description

Implementation of the Reversed Quick Search algorithm for tree pattern matching. This variant searches the subject tree from right to left, while comparing matches from left to right. This algorithm makes use of a Bad character shift table as well as a Subtree jump table.

Member Function Documentation

match() [1/6]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ReversedQuickSearch::match ( const tree::PrefixRankedBarTree< SymbolType > &  subject, const tree::PrefixRankedBarNonlinearPattern< SymbolType > &  pattern  )

static

Here is the call graph for this function:

match() [2/6]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ReversedQuickSearch::match ( const tree::PrefixRankedBarTree< SymbolType > &  subject, const tree::PrefixRankedBarPattern< SymbolType > &  pattern  )

static

Here is the call graph for this function:

match() [3/6]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ReversedQuickSearch::match ( const tree::PrefixRankedBarTree< SymbolType > &  subject, const tree::PrefixRankedBarTree< SymbolType > &  pattern  )

static

Search for a tree pattern in a tree.

Returns

set set of occurences

Here is the call graph for this function:

Here is the caller graph for this function:

match() [4/6]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ReversedQuickSearch::match ( const tree::PrefixRankedTree< SymbolType > &  subject, const tree::PrefixRankedNonlinearPattern< SymbolType > &  pattern  )

static

Here is the call graph for this function:

match() [5/6]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ReversedQuickSearch::match ( const tree::PrefixRankedTree< SymbolType > &  subject, const tree::PrefixRankedPattern< SymbolType > &  pattern  )

static

Here is the call graph for this function:

match() [6/6]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ReversedQuickSearch::match ( const tree::PrefixRankedTree< SymbolType > &  subject, const tree::PrefixRankedTree< SymbolType > &  pattern  )

static

Here is the call graph for this function:

---

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

• alib2algo/src/arbology/exact/ReversedQuickSearch.h