NonlinearFullAndLinearIndex.h File Reference

#include <alib/string>
#include <common/ranked_symbol.hpp>
#include <indexes/stringology/PositionHeap.h>
#include <alphabet/common/SymbolNormalize.h>

Include dependency graph for NonlinearFullAndLinearIndex.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
class	indexes::arbology::NonlinearFullAndLinearIndex< SymbolType, StringIndex >
	Full and linear tree index. The index serves as a adaptor of string index so that searching for tree patterns is possible. The representation of the index stores a string index and a subtree jump table. The implementation since parametrized with the string index represents a family of indexes. The index is supposed to be able to provide data to search for nonlinear tree patterns. Therefore it also contains representation of subtree repeats. More...
struct	core::normalize< indexes::arbology::NonlinearFullAndLinearIndex< SymbolType, StringIndex > >

Namespaces
namespace	indexes
namespace	indexes::arbology
namespace	core