Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Data Structures | Functions | Variables
tree::generate Namespace Reference

Data Structures

struct  Node
 
class  RandomRankedExtendedPatternFactory
 
class  RandomRankedNonlinearPatternFactory
 
class  RandomRankedPatternFactory
 
class  RandomRankedTreeFactory
 
class  RandomUnrankedExtendedPatternFactory
 
class  RandomUnrankedPatternFactory
 
class  RandomUnrankedTreeFactory
 

Functions

ext::vector< char > generateUnrankedAlphabet (size_t maxAlphabetSize, bool randomizedAlphabet)
 
void generateRankedAlphabet (ext::map< int, ext::vector< char > > &rankedAlphabet, size_t maxAlphabetSize, bool randomizedAlphabet)
 
NodegenerateTreeStructure (int depth, int nodesCount, size_t maxRank=std::numeric_limits< size_t >::max())
 

Variables

auto GenerateUnrankedTree = registration::AbstractRegister < RandomUnrankedTreeFactory, tree::UnrankedTree < >, int, int, size_t, bool, size_t > ( RandomUnrankedTreeFactory::generateUnrankedTree, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank" )
 
auto GenerateUnrankedPattern = registration::AbstractRegister < RandomUnrankedPatternFactory, tree::UnrankedPattern < >, int, int, size_t, bool, size_t > ( RandomUnrankedPatternFactory::generateUnrankedPattern, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank" )
 
auto GenerateUnrankedExtendedPattern = registration::AbstractRegister < RandomUnrankedExtendedPatternFactory, tree::UnrankedExtendedPattern < >, int, int, size_t, bool, size_t, double > ( RandomUnrankedExtendedPatternFactory::generateUnrankedExtendedPattern, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank", "nodeWildcardProbability" )
 
auto GenerateRankedTree = registration::AbstractRegister < RandomRankedTreeFactory, tree::RankedTree < >, int, int, size_t, bool, size_t > ( RandomRankedTreeFactory::generateRankedTree, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank" )
 
auto GenerateRankedPattern = registration::AbstractRegister < RandomRankedPatternFactory, tree::RankedPattern < >, int, int, size_t, bool, size_t > ( RandomRankedPatternFactory::generateRankedPattern, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabeSize", "randomizedAlphabet", "maxRank" )
 
auto GenerateRankedExtendedPattern = registration::AbstractRegister < RandomRankedExtendedPatternFactory, tree::RankedExtendedPattern < >, int, int, size_t, bool, size_t, double > ( RandomRankedExtendedPatternFactory::generateRankedExtendedPattern, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank", "nodeWildcardProbability" )
 

Function Documentation

◆ generateRankedAlphabet()

void tree::generate::generateRankedAlphabet ( ext::map< int, ext::vector< char > > &  rankedAlphabet,
size_t  maxAlphabetSize,
bool  randomizedAlphabet 
)
Here is the call graph for this function:
Here is the caller graph for this function:

◆ generateTreeStructure()

Node * tree::generate::generateTreeStructure ( int  depth,
int  nodesCount,
size_t  maxRank = std::numeric_limits < size_t >::max ( ) 
)
Here is the call graph for this function:
Here is the caller graph for this function:

◆ generateUnrankedAlphabet()

ext::vector< char > tree::generate::generateUnrankedAlphabet ( size_t  maxAlphabetSize,
bool  randomizedAlphabet 
)
Here is the call graph for this function:
Here is the caller graph for this function:

Variable Documentation

◆ GenerateRankedExtendedPattern

auto tree::generate::GenerateRankedExtendedPattern = registration::AbstractRegister < RandomRankedExtendedPatternFactory, tree::RankedExtendedPattern < >, int, int, size_t, bool, size_t, double > ( RandomRankedExtendedPatternFactory::generateRankedExtendedPattern, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank", "nodeWildcardProbability" )

◆ GenerateRankedPattern

auto tree::generate::GenerateRankedPattern = registration::AbstractRegister < RandomRankedPatternFactory, tree::RankedPattern < >, int, int, size_t, bool, size_t > ( RandomRankedPatternFactory::generateRankedPattern, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabeSize", "randomizedAlphabet", "maxRank" )

◆ GenerateRankedTree

auto tree::generate::GenerateRankedTree = registration::AbstractRegister < RandomRankedTreeFactory, tree::RankedTree < >, int, int, size_t, bool, size_t > ( RandomRankedTreeFactory::generateRankedTree, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank" )

◆ GenerateUnrankedExtendedPattern

auto tree::generate::GenerateUnrankedExtendedPattern = registration::AbstractRegister < RandomUnrankedExtendedPatternFactory, tree::UnrankedExtendedPattern < >, int, int, size_t, bool, size_t, double > ( RandomUnrankedExtendedPatternFactory::generateUnrankedExtendedPattern, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank", "nodeWildcardProbability" )

◆ GenerateUnrankedPattern

auto tree::generate::GenerateUnrankedPattern = registration::AbstractRegister < RandomUnrankedPatternFactory, tree::UnrankedPattern < >, int, int, size_t, bool, size_t > ( RandomUnrankedPatternFactory::generateUnrankedPattern, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank" )

◆ GenerateUnrankedTree

auto tree::generate::GenerateUnrankedTree = registration::AbstractRegister < RandomUnrankedTreeFactory, tree::UnrankedTree < >, int, int, size_t, bool, size_t > ( RandomUnrankedTreeFactory::generateUnrankedTree, abstraction::AlgorithmCategories::AlgorithmCategory::DEFAULT, "depth", "nodesCount", "maxAlphabetSize", "randomizedAlphabet", "maxRank" )