#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)
	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 41 of file SuffixTree.h.

Member Typedef Documentation

◆ iterator

using llvm::SuffixTree::iterator = RepeatedSubstringIterator

Definition at line 218 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 llvm::End, OutlinerLeafDescendants, and Str.

Member Function Documentation

◆ begin()

iterator llvm::SuffixTree::begin ( )

inline

Definition at line 219 of file SuffixTree.h.

◆ end()

iterator llvm::SuffixTree::end ( )

inline

Definition at line 220 of file SuffixTree.h.

Member Data Documentation

◆ OutlinerLeafDescendants

bool llvm::SuffixTree::OutlinerLeafDescendants

Whether to consider leaf descendants or only leaf children.

Definition at line 47 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 44 of file SuffixTree.h.