|
LLVM 24.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 | |
| using | iterator = RepeatedSubstringIterator |
Public Member Functions | |
| LLVM_ABI | SuffixTree (const ArrayRef< unsigned > &Str, bool OutlinerLeafDescendants=false, std::optional< unsigned > BoundaryStart=std::nullopt) |
| 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 42 of file SuffixTree.h.
Definition at line 228 of file SuffixTree.h.
| SuffixTree::SuffixTree | ( | const ArrayRef< unsigned > & | Str, |
| bool | OutlinerLeafDescendants = false, | ||
| std::optional< unsigned > | BoundaryStart = std::nullopt ) |
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). |
| BoundaryStart | Values at or above this lower bound must be unique terminators. If omitted, no symbols are treated as unique terminators. |
Definition at line 29 of file SuffixTree.cpp.
References llvm::End, OutlinerLeafDescendants, and Str.
|
inline |
Definition at line 229 of file SuffixTree.h.
|
inline |
Definition at line 230 of file SuffixTree.h.
| bool llvm::SuffixTree::OutlinerLeafDescendants |
Whether to consider leaf descendants or only leaf children.
Definition at line 48 of file SuffixTree.h.
Referenced by SuffixTree().
Each element is an integer representing an instruction in the module.
Definition at line 45 of file SuffixTree.h.
Referenced by SuffixTree().