llvm::SuffixTreeLeafNode

A node representing a suffix.

Synopsis

Declared in <llvm/Support/SuffixTreeNode.h>

struct SuffixTreeLeafNode
    : SuffixTreeNode

Base Classes

NameDescription
SuffixTreeNodeA node in a suffix tree which represents a substring or suffix.

Enums

NameDescription
NodeKind Kind of suffix tree node for LLVM-style RTTI.

Member Functions

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

Static Member Functions

NameDescription
classof Check whether N is a SuffixTreeLeafNode.

Static Data Members

NameDescription
EmptyIdx Represents an undefined index in the suffix tree.