Lines Matching refs:SuffixTreeNode

21 static size_t numElementsInSubstring(const SuffixTreeNode *N) {  in numElementsInSubstring()
58 SuffixTreeNode *SuffixTree::insertLeaf(SuffixTreeInternalNode &Parent,  in insertLeaf()
72   assert(!(!Parent && StartIdx != SuffixTreeNode::EmptyIdx) &&  in insertInternalNode()
82   return insertInternalNode(/*Parent = */ nullptr, SuffixTreeNode::EmptyIdx,  in insertRoot()
83                             SuffixTreeNode::EmptyIdx, /*Edge = */ 0);  in insertRoot()
89   SmallVector<std::pair<SuffixTreeNode *, unsigned>> ToVisit;  in setSuffixIndices()
92   SuffixTreeNode *CurrNode = Root;  in setSuffixIndices()
117   SmallVector<SuffixTreeNode *> ToVisit;  in setLeafNodes()
127            std::pair<SuffixTreeNode *, SuffixTreeNode *>>  in setLeafNodes()
132     SuffixTreeNode *CurrNode = ToVisit.pop_back_val();  in setLeafNodes()
144           SuffixTreeNode *FirstChild = J->second;  in setLeafNodes()
145           SuffixTreeNode *LastChild = nullptr;  in setLeafNodes()
209       SuffixTreeNode *NextNode = Active.Node->Children[FirstChar];  in extend()