LLVM 20.0.0git
|
#include "llvm/Support/SuffixTree.h"
Classes | |
struct | RepeatedSubstring |
A repeated substring in the tree. More... | |
struct | RepeatedSubstringIterator |
Iterator for finding all repeated substrings in the suffix tree. More... | |
Public Types | |
typedef RepeatedSubstringIterator | iterator |
Public Member Functions | |
SuffixTree (const ArrayRef< unsigned > &Str, bool OutlinerLeafDescendants=false) | |
Construct a suffix tree from a sequence of unsigned integers. | |
iterator | begin () |
iterator | end () |
Public Attributes | |
ArrayRef< unsigned > | Str |
Each element is an integer representing an instruction in the module. | |
bool | OutlinerLeafDescendants |
Whether to consider leaf descendants or only leaf children. | |
Definition at line 40 of file SuffixTree.h.
Definition at line 221 of file SuffixTree.h.
Construct a suffix tree from a sequence of unsigned integers.
Str | The string to construct the suffix tree for. |
OutlinerLeafDescendants | Whether to consider leaf descendants or only leaf children (used by Machine Outliner). |
Definition at line 29 of file SuffixTree.cpp.
References assert(), End, OutlinerLeafDescendants, llvm::ArrayRef< T >::size(), and Str.
|
inline |
Definition at line 222 of file SuffixTree.h.
|
inline |
Definition at line 223 of file SuffixTree.h.
bool llvm::SuffixTree::OutlinerLeafDescendants |
Whether to consider leaf descendants or only leaf children.
Definition at line 46 of file SuffixTree.h.
Referenced by SuffixTree().
Each element is an integer representing an instruction in the module.
Definition at line 43 of file SuffixTree.h.
Referenced by SuffixTree().