#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.

Detailed Description

Definition at line 40 of file SuffixTree.h.

Member Typedef Documentation

◆ iterator

typedef RepeatedSubstringIterator llvm::SuffixTree::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

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.

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.