LLVM 20.0.0git
Classes | Public Types | Public Member Functions | Public Attributes | List of all members
llvm::SuffixTree Class Reference

#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< unsignedStr
 Each element is an integer representing an instruction in the module.
 
bool OutlinerLeafDescendants
 Whether to consider leaf descendants or only leaf children.
 

Detailed Description

Definition at line 40 of file SuffixTree.h.

Member Typedef Documentation

◆ iterator

Definition at line 221 of file SuffixTree.h.

Constructor & Destructor Documentation

◆ SuffixTree()

SuffixTree::SuffixTree ( const ArrayRef< unsigned > &  Str,
bool  OutlinerLeafDescendants = false 
)

Construct a suffix tree from a sequence of unsigned integers.

Parameters
StrThe string to construct the suffix tree for.
OutlinerLeafDescendantsWhether 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.

Member Function Documentation

◆ begin()

iterator llvm::SuffixTree::begin ( )
inline

Definition at line 222 of file SuffixTree.h.

◆ end()

iterator llvm::SuffixTree::end ( )
inline

Definition at line 223 of file SuffixTree.h.

Member Data Documentation

◆ OutlinerLeafDescendants

bool llvm::SuffixTree::OutlinerLeafDescendants

Whether to consider leaf descendants or only leaf children.

Definition at line 46 of file SuffixTree.h.

Referenced by SuffixTree().

◆ Str

ArrayRef<unsigned> llvm::SuffixTree::Str

Each element is an integer representing an instruction in the module.

Definition at line 43 of file SuffixTree.h.

Referenced by SuffixTree().


The documentation for this class was generated from the following files: