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

#include <FullAndLinearIndexPatterns.h>

Static Public Member Functions

template<class SymbolType , template< typename > class StringIndex, class StringIndexQueryAlgo = stringology::query::PositionHeapFactors>
static ext::set< unsigned > query (const indexes::arbology::FullAndLinearIndex< SymbolType, StringIndex > &fullAndLinearIndex, const tree::PrefixRankedPattern< SymbolType > &pattern)
 
template<class SymbolType , template< typename > class StringIndex, class StringIndexQueryAlgo = stringology::query::PositionHeapFactors>
static ext::set< unsigned > query (const indexes::arbology::FullAndLinearIndex< SymbolType, StringIndex > &fullAndLinearIndex, const tree::PrefixRankedBarPattern< SymbolType > &pattern)
 

Detailed Description

Query full and linear index for given tree.

Member Function Documentation

◆ query() [1/2]

template<class SymbolType , template< typename > class StringIndex, class StringIndexQueryAlgo >
ext::set< unsigned > arbology::query::FullAndLinearIndexPatterns::query ( const indexes::arbology::FullAndLinearIndex< SymbolType, StringIndex > &  fullAndLinearIndex,
const tree::PrefixRankedBarPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ query() [2/2]

template<class SymbolType , template< typename > class StringIndex, class StringIndexQueryAlgo >
ext::set< unsigned > arbology::query::FullAndLinearIndexPatterns::query ( const indexes::arbology::FullAndLinearIndex< SymbolType, StringIndex > &  fullAndLinearIndex,
const tree::PrefixRankedPattern< SymbolType > &  pattern 
)
static

Query a suffix trie

Parameters
suffixtrie to query
treetree 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: