A suffix tree for fast repeated‐substring queries over unsigned integers.

Synopsis

Declared in <llvm/Support/SuffixTree.h>

class SuffixTree;

Types

Name

Description

RepeatedSubstring

A repeated substring in the tree.

RepeatedSubstringIterator

Iterator for finding all repeated substrings in the suffix tree.

Type Aliases

Name

Description

iterator

Iterator type over repeated substrings in the tree.

Member Functions

Name

Description

SuffixTree [constructor]

Construct a suffix tree from a sequence of unsigned integers.

begin

Return an iterator to the first repeated substring.

end

Return an iterator past the last repeated substring.

Data Members

Name

Description

OutlinerLeafDescendants

Whether to consider leaf descendants or only leaf children.

Str

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

Created with MrDocs