llvm::SuffixTreeLeafNode

Name

Description

SuffixTreeNode

A node in a suffix tree which represents a substring or suffix.

Name

Description

NodeKind

Kind of suffix tree node for LLVM‐style RTTI.

Name

Description

SuffixTreeLeafNode [constructor]

Construct a leaf node with the given start index and shared end index.

~SuffixTreeLeafNode [destructor] [virtual]

Destroy a leaf node.

getConcatLen

Return the length of the string from the root to this node.

getEndIdx [virtual]

Return the end index of this node's substring in the entire string.

getKind

Return the kind of this node.

getLeftLeafIdx

Return the index of this node's left most leaf node.

getRightLeafIdx

Return the index of this node's right most leaf node.

getStartIdx

Return the start index of this node's substring in the entire string.

getSuffixIdx

Return the start index of the suffix represented by this leaf.

incrementStartIdx

Advance this node's StartIdx by Inc.

setConcatLen

Set the length of the string from the root to this node to Len.

setLeftLeafIdx

Set the index of the left most leaf node of this node to Idx.

setRightLeafIdx

Set the index of the right most leaf node of this node to Idx.

setSuffixIdx

Sets the start index of the suffix represented by this leaf to Idx.

Name

Description

classof

Check whether N is a SuffixTreeLeafNode.

Name

Description

EmptyIdx

Represents an undefined index in the suffix tree.