Home
last modified time | relevance | path

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

/src/contrib/llvm-project/llvm/lib/Support/
H A DSuffixTree.cpp29 SuffixTree::SuffixTree(const ArrayRef<unsigned> &Str, in SuffixTree() function in SuffixTree
58 SuffixTreeNode *SuffixTree::insertLeaf(SuffixTreeInternalNode &Parent, in insertLeaf()
68 SuffixTree::insertInternalNode(SuffixTreeInternalNode *Parent, in insertInternalNode()
81 SuffixTreeInternalNode *SuffixTree::insertRoot() { in insertRoot()
86 void SuffixTree::setSuffixIndices() { in setSuffixIndices()
115 void SuffixTree::setLeafNodes() { in setLeafNodes()
179 unsigned SuffixTree::extend(unsigned EndIdx, unsigned SuffixesToAdd) { in extend()
296 void SuffixTree::RepeatedSubstringIterator::advance() { in advance()
/src/contrib/llvm-project/llvm/include/llvm/Support/
H A DSuffixTree.h40 class SuffixTree {
155 SuffixTree(const ArrayRef<unsigned> &Str,
/src/contrib/llvm-project/llvm/lib/Analysis/
H A DIRSimilarityIdentifier.cpp971 std::vector<unsigned> &IntegerMapping, SuffixTree::RepeatedSubstring &RS, in createCandidatesFromSuffixTree()
1385 SuffixTree ST(IntegerMapping); in findCandidates()
1399 std::vector<SuffixTree::RepeatedSubstring> RSes; in findCandidates()
1400 for (SuffixTree::RepeatedSubstring &RS : ST) in findCandidates()
1403 llvm::stable_sort(RSes, [](const SuffixTree::RepeatedSubstring &LHS, in findCandidates()
1404 const SuffixTree::RepeatedSubstring &RHS) { in findCandidates()
1407 for (SuffixTree::RepeatedSubstring &RS : RSes) { in findCandidates()
/src/contrib/llvm-project/llvm/lib/CodeGen/
H A DMachineOutliner.cpp586 SuffixTree ST(Mapper.UnsignedVec, OutlinerLeafDescendants); in findCandidates()
594 for (SuffixTree::RepeatedSubstring &RS : ST) { in findCandidates()
/src/lib/clang/libllvm/
H A DMakefile1220 SRCS_MIN+= Support/SuffixTree.cpp