string::properties::QuickSearchBadCharacterShiftTable Class Reference

#include <QuickSearchBadCharacterShiftTable.h>

Static Public Member Functions
template<class SymbolType >
static ext::map< SymbolType, size_t >	qsbcs (const string::LinearString< SymbolType > &pattern)

Detailed Description

Computation of BCS table for the QuickSearch algorithm, as presented in the Daniel M. Sunday article.

Member Function Documentation

qsbcs()

template<class SymbolType >

ext::map< SymbolType, size_t > string::properties::QuickSearchBadCharacterShiftTable::qsbcs ( const string::LinearString< SymbolType > &  pattern )

static

Creates a bad character shift table which can be later used for the QuickSearch algorithm.

Returns

the BCS table in form of a map where key is the character from an alphabet and value is the shift.

Here is the call graph for this function:

Here is the caller graph for this function:

---

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

• alib2algo/src/string/properties/QuickSearchBadCharacterShiftTable.h