arbology::exact::DeadZoneUsingBadCharacterShiftAndBorderArray Class Reference

#include <DeadZoneUsingBadCharacterShiftAndBorderArray.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 void	match_rec (ext::set< unsigned > &occ, const tree::PrefixRankedBarTree< SymbolType > &subject, const tree::PrefixRankedBarPattern< SymbolType > &pattern, ext::vector< size_t > &fba, ext::map< common::ranked_symbol< SymbolType >, size_t > &bbcs, ext::vector< int > &subjectSubtreeJumpTable, int low, int high)
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 void	match_rec (ext::set< unsigned > &occ, const tree::PrefixRankedTree< SymbolType > &subject, const tree::PrefixRankedPattern< SymbolType > &pattern, ext::vector< size_t > &fba, ext::map< common::ranked_symbol< SymbolType >, size_t > &bbcs, ext::vector< int > &subjectSubtreeJumpTable, int low, int high)

Detailed Description

Implementation of DeadZone matching using bad character shift as shifting method on one direction and border array on the other

Member Function Documentation

match() [1/4]

template<class SymbolType >

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

static

Here is the call graph for this function:

match() [2/4]

template<class SymbolType >

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

static

Search for pattern in linear string.

Returns

set set of occurences

Here is the call graph for this function:

Here is the caller graph for this function:

match() [3/4]

template<class SymbolType >

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

static

Here is the call graph for this function:

match() [4/4]

template<class SymbolType >

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

static

Here is the call graph for this function:

match_rec() [1/2]

template<class SymbolType >

void arbology::exact::DeadZoneUsingBadCharacterShiftAndBorderArray::match_rec ( ext::set< unsigned > &  occ, const tree::PrefixRankedBarTree< SymbolType > &  subject, const tree::PrefixRankedBarPattern< SymbolType > &  pattern, ext::vector< size_t > &  fba, ext::map< common::ranked_symbol< SymbolType >, size_t > &  bbcs, ext::vector< int > &  subjectSubtreeJumpTable, int  low, int  high  )

static

Here is the call graph for this function:

Here is the caller graph for this function:

match_rec() [2/2]

template<class SymbolType >

void arbology::exact::DeadZoneUsingBadCharacterShiftAndBorderArray::match_rec ( ext::set< unsigned > &  occ, const tree::PrefixRankedTree< SymbolType > &  subject, const tree::PrefixRankedPattern< SymbolType > &  pattern, ext::vector< size_t > &  fba, ext::map< common::ranked_symbol< SymbolType >, size_t > &  bbcs, ext::vector< int > &  subjectSubtreeJumpTable, int  low, int  high  )

static

Here is the call graph for this function:

---

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

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