Home
last modified time | relevance | path

Searched defs:SuffixTreeNode (Results 1 – 2 of 2) sorted by relevance

/external/llvm-project/llvm/include/llvm/Support/
DSuffixTree.h40 struct SuffixTreeNode { struct
47 llvm::DenseMap<unsigned, SuffixTreeNode *> Children; argument
50 unsigned StartIdx = EmptyIdx;
58 unsigned *EndIdx = nullptr;
83 SuffixTreeNode *Link = nullptr; argument
109 SuffixTreeNode(unsigned StartIdx, unsigned *EndIdx, SuffixTreeNode *Link) in SuffixTreeNode() argument
112 SuffixTreeNode() {} in SuffixTreeNode() function
/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
DMachineOutliner.cpp119 struct SuffixTreeNode { struct
126 DenseMap<unsigned, SuffixTreeNode *> Children;
129 unsigned StartIdx = EmptyIdx;
137 unsigned *EndIdx = nullptr;
142 unsigned SuffixIdx = EmptyIdx;
162 SuffixTreeNode *Link = nullptr;
166 unsigned ConcatLen = 0;
169 bool isLeaf() const { return SuffixIdx != EmptyIdx; } in isLeaf()
172 bool isRoot() const { return StartIdx == EmptyIdx; } in isRoot()
175 size_t size() const { in size()
[all …]