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

#include <BNDMOccurrences.h>

Static Public Member Functions

template<class SymbolType , size_t BitmaskBitCount>
static ext::set< unsigned > query (const indexes::stringology::BitSetIndex< SymbolType, BitmaskBitCount > &pattern, const string::LinearString< SymbolType > &subject)
 

Detailed Description

Based on backward nondeterministic dawg matching.

Member Function Documentation

◆ query()

template<class SymbolType , size_t BitmaskBitCount>
ext::set< unsigned > stringology::query::BNDMOccurrences::query ( const indexes::stringology::BitSetIndex< SymbolType, BitmaskBitCount > &  pattern,
const string::LinearString< SymbolType > &  subject 
)
static

Query a suffix trie

Parameters
suffixtrie to query
stringstring to query by
Returns
occurences of factors
Here is the call graph for this function:

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