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

Detailed Description

Definition at line 40 of file SuffixTree.h.

Member Typedef Documentation

iterator

typedef RepeatedSubstringIterator llvm::SuffixTree::iterator

Definition at line 193 of file SuffixTree.h.

Constructor & Destructor Documentation

SuffixTree()

SuffixTree::SuffixTree

(

const ArrayRef< unsigned > &

Str

)

Construct a suffix tree from a sequence of unsigned integers.

Parameters

Str	The string to construct the suffix tree for.

Definition at line 29 of file SuffixTree.cpp.

References assert(), End, llvm::ArrayRef< T >::size(), and Str.

Member Function Documentation

begin()

iterator llvm::SuffixTree::begin ( )

inline

Definition at line 194 of file SuffixTree.h.

end()

iterator llvm::SuffixTree::end ( )

inline

Definition at line 195 of file SuffixTree.h.

Member Data Documentation

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:

• include/llvm/Support/SuffixTree.h
• lib/Support/SuffixTree.cpp