tree::properties::ReversedQuickSearchBadCharacterShiftTable Class Reference

#include <ReversedQuickSearchBadCharacterShiftTable.h>

Static Public Member Functions
template<class SymbolType >
static ext::map< common::ranked_symbol< SymbolType >, size_t >	bcs (const tree::PrefixRankedBarPattern< SymbolType > &pattern)
template<class SymbolType >
static ext::map< common::ranked_symbol< SymbolType >, size_t >	bcs (const tree::PrefixRankedBarNonlinearPattern< SymbolType > &pattern)
template<class SymbolType >
static ext::map< common::ranked_symbol< SymbolType >, size_t >	bcs (const tree::PrefixRankedPattern< SymbolType > &pattern)
template<class SymbolType >
static ext::map< common::ranked_symbol< SymbolType >, size_t >	bcs (const tree::PrefixRankedNonlinearPattern< SymbolType > &pattern)

Detailed Description

BadCharacterShiftTable for the QuickSearch algorithm for tree pattern matching.

Member Function Documentation

bcs() [1/4]

template<class SymbolType >

ext::map< common::ranked_symbol< SymbolType >, size_t > tree::properties::ReversedQuickSearchBadCharacterShiftTable::bcs ( const tree::PrefixRankedBarNonlinearPattern< SymbolType > &  pattern )

static

Here is the call graph for this function:

bcs() [2/4]

template<class SymbolType >

ext::map< common::ranked_symbol< SymbolType >, size_t > tree::properties::ReversedQuickSearchBadCharacterShiftTable::bcs ( const tree::PrefixRankedBarPattern< SymbolType > &  pattern )

static

Here is the call graph for this function:

Here is the caller graph for this function:

bcs() [3/4]

template<class SymbolType >

ext::map< common::ranked_symbol< SymbolType >, size_t > tree::properties::ReversedQuickSearchBadCharacterShiftTable::bcs ( const tree::PrefixRankedNonlinearPattern< SymbolType > &  pattern )

static

Here is the call graph for this function:

bcs() [4/4]

template<class SymbolType >

ext::map< common::ranked_symbol< SymbolType >, size_t > tree::properties::ReversedQuickSearchBadCharacterShiftTable::bcs ( const tree::PrefixRankedPattern< SymbolType > &  pattern )

static

Here is the call graph for this function:

---

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

• alib2algo/src/tree/properties/ReversedQuickSearchBadCharacterShiftTable.h