Home
last modified time | relevance | path

Searched refs:SuffixTreeNode (Results 1 – 5 of 5) sorted by relevance

/freebsd-14.2/contrib/llvm-project/llvm/include/llvm/Support/
H A DSuffixTreeNode.h33 struct SuffixTreeNode { struct
68 SuffixTreeNode(NodeKind Kind, unsigned StartIdx) in SuffixTreeNode() argument
70 virtual ~SuffixTreeNode() = default;
74 struct SuffixTreeInternalNode : SuffixTreeNode {
106 static bool classof(const SuffixTreeNode *N) { in classof()
127 DenseMap<unsigned, SuffixTreeNode *> Children;
131 : SuffixTreeNode(NodeKind::ST_Internal, StartIdx), EndIdx(EndIdx), in SuffixTreeInternalNode()
138 struct SuffixTreeLeafNode : SuffixTreeNode {
153 static bool classof(const SuffixTreeNode *N) { in classof()
166 : SuffixTreeNode(NodeKind::ST_Leaf, StartIdx), EndIdx(EndIdx) {} in SuffixTreeLeafNode()
H A DSuffixTree.h67 unsigned LeafEndIdx = SuffixTreeNode::EmptyIdx;
76 unsigned Idx = SuffixTreeNode::EmptyIdx;
93 SuffixTreeNode *insertLeaf(SuffixTreeInternalNode &Parent, unsigned StartIdx,
143 SuffixTreeNode *N = nullptr;
/freebsd-14.2/contrib/llvm-project/llvm/lib/Support/
H A DSuffixTreeNode.cpp19 unsigned SuffixTreeNode::getStartIdx() const { return StartIdx; } in getStartIdx()
20 void SuffixTreeNode::incrementStartIdx(unsigned Inc) { StartIdx += Inc; } in incrementStartIdx()
21 void SuffixTreeNode::setConcatLen(unsigned Len) { ConcatLen = Len; } in setConcatLen()
22 unsigned SuffixTreeNode::getConcatLen() const { return ConcatLen; } in getConcatLen()
H A DSuffixTree.cpp21 static size_t numElementsInSubstring(const SuffixTreeNode *N) { in numElementsInSubstring()
51 SuffixTreeNode *SuffixTree::insertLeaf(SuffixTreeInternalNode &Parent, in insertLeaf()
65 assert(!(!Parent && StartIdx != SuffixTreeNode::EmptyIdx) && in insertInternalNode()
75 return insertInternalNode(/*Parent = */ nullptr, SuffixTreeNode::EmptyIdx, in insertRoot()
76 SuffixTreeNode::EmptyIdx, /*Edge = */ 0); in insertRoot()
82 SmallVector<std::pair<SuffixTreeNode *, unsigned>> ToVisit; in setSuffixIndices()
85 SuffixTreeNode *CurrNode = Root; in setSuffixIndices()
138 SuffixTreeNode *NextNode = Active.Node->Children[FirstChar]; in extend()
/freebsd-14.2/lib/clang/libllvm/
H A DMakefile1191 SRCS_MIN+= Support/SuffixTreeNode.cpp