Home
last modified time | relevance | path

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

/freebsd/contrib/llvm-project/llvm/include/llvm/Support/
H A DSuffixTreeNode.h34 struct SuffixTreeNode { struct
92 SuffixTreeNode(NodeKind Kind, unsigned StartIdx) in SuffixTreeNode() function
94 virtual ~SuffixTreeNode() = default;
98 struct LLVM_ABI SuffixTreeInternalNode : SuffixTreeNode {
130 static bool classof(const SuffixTreeNode *N) { in classof()
151 DenseMap<unsigned, SuffixTreeNode *> Children;
155 : SuffixTreeNode(NodeKind::ST_Internal, StartIdx), EndIdx(EndIdx), in SuffixTreeInternalNode()
162 struct LLVM_ABI SuffixTreeLeafNode : SuffixTreeNode {
177 static bool classof(const SuffixTreeNode *N) { in classof()
190 : SuffixTreeNode(NodeKind::ST_Leaf, StartIdx), EndIdx(EndIdx) {} in SuffixTreeLeafNode()
H A DSuffixTree.h71 unsigned LeafEndIdx = SuffixTreeNode::EmptyIdx;
80 unsigned Idx = SuffixTreeNode::EmptyIdx;
97 SuffixTreeNode *insertLeaf(SuffixTreeInternalNode &Parent, unsigned StartIdx,
163 SuffixTreeNode *N = nullptr;
/freebsd/contrib/llvm-project/llvm/lib/Support/
H A DSuffixTreeNode.cpp18 unsigned SuffixTreeNode::getStartIdx() const { return StartIdx; } in getStartIdx()
19 void SuffixTreeNode::incrementStartIdx(unsigned Inc) { StartIdx += Inc; } in incrementStartIdx()
20 void SuffixTreeNode::setConcatLen(unsigned Len) { ConcatLen = Len; } in setConcatLen()
21 unsigned SuffixTreeNode::getConcatLen() const { return ConcatLen; } in getConcatLen()
41 unsigned SuffixTreeNode::getLeftLeafIdx() const { return LeftLeafIdx; } in getLeftLeafIdx()
42 unsigned SuffixTreeNode::getRightLeafIdx() const { return RightLeafIdx; } in getRightLeafIdx()
43 void SuffixTreeNode::setLeftLeafIdx(unsigned Idx) { LeftLeafIdx = Idx; } in setLeftLeafIdx()
44 void SuffixTreeNode::setRightLeafIdx(unsigned Idx) { RightLeafIdx = Idx; } in setRightLeafIdx()
H A DSuffixTree.cpp21 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()
116 SmallVector<SuffixTreeNode *> ToVisit; in setLeafNodes()
126 std::pair<SuffixTreeNode *, SuffixTreeNode *>> in setLeafNodes()
131 SuffixTreeNode *CurrNode = ToVisit.pop_back_val(); in setLeafNodes()
[all …]
/freebsd/lib/clang/libllvm/
H A DMakefile1333 SRCS_MIN+= Support/SuffixTreeNode.cpp