Class HSPrefixTree¶

Defined in File HSPrefixTree.h

Class Documentation¶

class HSPrefixTree¶

Public Functions

HSPrefixTree(int k, const HSPartitionFlow *pFlow, const HSTimingLocalData *oneLocal)¶

~HSPrefixTree()¶

void initHeap()¶

void pushPfxtNode(pfxtNode node)¶

pfxtNode *popPfxtNode()¶

void spur(pfxtNode *node)¶

void reBuildHeap()¶

void dumpOnePath(pfxtNode *node)¶

void extractTopkPaths()¶

void printTopkPaths()¶

long long getNodeId()¶

pfxtNode getNodeById(long long nodeId)¶

slackData &getSlackData(int clkId, int edgeId)¶

vector<HSStaBase::timingpath> &getTopkPaths()¶

Private Members

const int k¶

vector<pfxtNode*> minHeap¶

vector<pfxtNode> pfxtNodes¶

vector<HSStaBase::timingpath> topkPaths¶

map<long long, int> id2index¶

const HSPartitionFlow *pFlow¶

const vector<HSTimingEdge*> &m_timingEdgeAll¶

const HSTimingLocalData *oneLocal¶

long long nodeCount = 0¶

int numReserve¶