Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
stringology::matching::BNDMMatcherConstruction Class Reference

#include <BNDMMatcherConstruction.h>

Static Public Member Functions

template<class SymbolType , size_t BitmaskBitCount = 64>
static indexes::stringology::BitSetIndex< SymbolType, BitmaskBitCount > construct (const string::LinearString< SymbolType > &w)
 

Detailed Description

Constructs a bit parallel index for given string.

Member Function Documentation

◆ construct()

template<class SymbolType , size_t BitmaskBitCount>
indexes::stringology::BitSetIndex< SymbolType, BitmaskBitCount > stringology::matching::BNDMMatcherConstruction::construct ( const string::LinearString< SymbolType > &  w)
static

Creates suffix trie

Parameters
stringstring to construct suffix trie for
Returns
automaton
Here is the call graph for this function:

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