Home
last modified time | relevance | path

Searched refs:SuffixTreeInternalNode (Results 1 – 4 of 4) sorted by relevance

/src/contrib/llvm-project/llvm/include/llvm/Support/
H A DSuffixTree.h59 SpecificBumpPtrAllocator<SuffixTreeInternalNode> InternalNodeAllocator;
67 SuffixTreeInternalNode *Root = nullptr;
76 SuffixTreeInternalNode *Node = nullptr;
96 SuffixTreeNode *insertLeaf(SuffixTreeInternalNode &Parent, unsigned StartIdx,
107 SuffixTreeInternalNode *insertInternalNode(SuffixTreeInternalNode *Parent,
114 SuffixTreeInternalNode *insertRoot();
168 SmallVector<SuffixTreeInternalNode *> InternalNodesToVisit;
208 SuffixTreeInternalNode *N,
H A DSuffixTreeNode.h97 struct SuffixTreeInternalNode : SuffixTreeNode { struct
125 SuffixTreeInternalNode *Link = nullptr; argument
140 void setLink(SuffixTreeInternalNode *L); argument
143 SuffixTreeInternalNode *getLink() const;
152 SuffixTreeInternalNode(unsigned StartIdx, unsigned EndIdx, in SuffixTreeInternalNode() function
153 SuffixTreeInternalNode *Link) in SuffixTreeInternalNode()
157 virtual ~SuffixTreeInternalNode() = default;
/src/contrib/llvm-project/llvm/lib/Support/
H A DSuffixTree.cpp23 if (auto *Internal = dyn_cast<SuffixTreeInternalNode>(N)) in numElementsInSubstring()
58 SuffixTreeNode *SuffixTree::insertLeaf(SuffixTreeInternalNode &Parent, in insertLeaf()
67 SuffixTreeInternalNode *
68 SuffixTree::insertInternalNode(SuffixTreeInternalNode *Parent, in insertInternalNode()
75 SuffixTreeInternalNode(StartIdx, EndIdx, Root); in insertInternalNode()
81 SuffixTreeInternalNode *SuffixTree::insertRoot() { in insertRoot()
102 if (auto *InternalNode = dyn_cast<SuffixTreeInternalNode>(CurrNode)) in setSuffixIndices()
126 DenseMap<SuffixTreeInternalNode *, in setLeafNodes()
133 if (auto *CurrInternalNode = dyn_cast<SuffixTreeInternalNode>(CurrNode)) { in setLeafNodes()
180 SuffixTreeInternalNode *NeedsLink = nullptr; in extend()
[all …]
H A DSuffixTreeNode.cpp24 bool SuffixTreeInternalNode::isRoot() const { in isRoot()
27 unsigned SuffixTreeInternalNode::getEndIdx() const { return EndIdx; } in getEndIdx()
28 void SuffixTreeInternalNode::setLink(SuffixTreeInternalNode *L) { in setLink()
32 SuffixTreeInternalNode *SuffixTreeInternalNode::getLink() const { return Link; } in getLink()