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

#include <WideBNDMOccurrences.h>

Static Public Member Functions

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

Detailed Description

Based on backward nondeterministic dawg matching.

Member Function Documentation

◆ query()

template<class SymbolType >
ext::set< unsigned > stringology::query::WideBNDMOccurrences::query ( const indexes::stringology::BitParallelIndex< SymbolType > &  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: