LLVM: llvm::SuffixTreeInternalNode Struct Reference (original) (raw)

#include "[llvm/Support/SuffixTreeNode.h](SuffixTreeNode%5F8h%5Fsource.html)"

Public Member Functions
bool isRoot () const
unsigned getEndIdx () const override
void setLink (SuffixTreeInternalNode *L)
Sets Link to L. Assumes L is not null.
SuffixTreeInternalNode * getLink () const
SuffixTreeInternalNode (unsigned StartIdx, unsigned EndIdx, SuffixTreeInternalNode *Link)
~SuffixTreeInternalNode () override=default
Public Member Functions inherited from llvm::SuffixTreeNode
NodeKind getKind () const
LLVM_ABI unsigned getStartIdx () const
LLVM_ABI unsigned getLeftLeafIdx () const
LLVM_ABI unsigned getRightLeafIdx () const
LLVM_ABI void setLeftLeafIdx (unsigned Idx)
Set the index of the left most leaf node of this node to Idx.
LLVM_ABI void setRightLeafIdx (unsigned Idx)
Set the index of the right most leaf node of this node to Idx.
LLVM_ABI void incrementStartIdx (unsigned Inc)
Advance this node's StartIdx by Inc.
LLVM_ABI void setConcatLen (unsigned Len)
Set the length of the string from the root to this node to Len.
LLVM_ABI unsigned getConcatLen () const
SuffixTreeNode (NodeKind Kind, unsigned StartIdx)
virtual ~SuffixTreeNode ()=default
Additional Inherited Members
Public Types inherited from llvm::SuffixTreeNode
enum class NodeKind { ST_Leaf, ST_Internal }
Static Public Attributes inherited from llvm::SuffixTreeNode
static const unsigned EmptyIdx = -1
Represents an undefined index in the suffix tree.

Definition at line 98 of file SuffixTreeNode.h.

◆ ~SuffixTreeInternalNode()

llvm::SuffixTreeInternalNode::~SuffixTreeInternalNode ( ) overridedefault

◆ classof()

◆ getEndIdx()

unsigned SuffixTreeInternalNode::getEndIdx ( ) const overridevirtual

◆ isRoot()

bool SuffixTreeInternalNode::isRoot ( ) const

◆ Children

The children of this node.

A child existing on an unsigned integer implies that from the mapping represented by the current node, there is a way to reach another mapping by tacking that character on the end of the current string.

Definition at line 151 of file SuffixTreeNode.h.

The documentation for this struct was generated from the following files: