Home
last modified time | relevance | path

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

/freebsd/contrib/llvm-project/llvm/include/llvm/Support/
H A DSuffixTree.h60 SpecificBumpPtrAllocator<SuffixTreeInternalNode> InternalNodeAllocator;
68 SuffixTreeInternalNode *Root = nullptr;
77 SuffixTreeInternalNode *Node = nullptr;
97 SuffixTreeNode *insertLeaf(SuffixTreeInternalNode &Parent, unsigned StartIdx,
108 SuffixTreeInternalNode *insertInternalNode(SuffixTreeInternalNode *Parent,
115 SuffixTreeInternalNode *insertRoot();
169 SmallVector<SuffixTreeInternalNode *> InternalNodesToVisit;
209 SuffixTreeInternalNode *N,
H A DSuffixTreeNode.h98 struct LLVM_ABI SuffixTreeInternalNode : SuffixTreeNode { struct
126 SuffixTreeInternalNode *Link = nullptr; argument
141 void setLink(SuffixTreeInternalNode *L); argument
144 SuffixTreeInternalNode *getLink() const;
153 SuffixTreeInternalNode(unsigned StartIdx, unsigned EndIdx, in SuffixTreeInternalNode() argument
154 SuffixTreeInternalNode *Link) in SuffixTreeInternalNode()
158 virtual ~SuffixTreeInternalNode() = default;
/freebsd/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()
101 if (auto *InternalNode = dyn_cast<SuffixTreeInternalNode>(CurrNode)) in setSuffixIndices()
125 DenseMap<SuffixTreeInternalNode *, in setLeafNodes()
132 if (auto *CurrInternalNode = dyn_cast<SuffixTreeInternalNode>(CurrNode)) { in setLeafNodes()
179 SuffixTreeInternalNode *NeedsLink = nullptr; in extend()
[all …]
H A DSuffixTreeNode.cpp23 bool SuffixTreeInternalNode::isRoot() const { in isRoot()
26 unsigned SuffixTreeInternalNode::getEndIdx() const { return EndIdx; } in getEndIdx()
27 void SuffixTreeInternalNode::setLink(SuffixTreeInternalNode *L) { in setLink()
31 SuffixTreeInternalNode *SuffixTreeInternalNode::getLink() const { return Link; } in getLink()