stringology::query::PositionHeapFactors Class Reference

#include <PositionHeapFactors.h>

Static Public Member Functions
template<class SymbolType >
static ext::set< unsigned >	query (const indexes::stringology::PositionHeap< SymbolType > &positionHeap, const string::LinearString< SymbolType > &string)

Detailed Description

Query position heap for given string.

Source: Position heaps: A simple and dynamic text indexing data structure Andrzej Ehrenfeucht, Ross M. McConnell, Nissa Osheim, Sung-Whan Woo

Member Function Documentation

query()

template<class SymbolType >

ext::set< unsigned > stringology::query::PositionHeapFactors::query ( const indexes::stringology::PositionHeap< SymbolType > &  positionHeap, const string::LinearString< SymbolType > &  string  )

static

Query a suffix trie

Parameters

suffix	trie to query
string	string 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:

• alib2algo/src/stringology/query/PositionHeapFactors.h