LLVM 20.0.0git
Public Member Functions | Static Public Member Functions | List of all members
llvm::SuffixTreeLeafNode Struct Reference

#include "llvm/Support/SuffixTreeNode.h"

Inheritance diagram for llvm::SuffixTreeLeafNode:
Inheritance graph
[legend]

Public Member Functions

unsigned getEndIdx () const override
 
unsigned getSuffixIdx () const
 
void setSuffixIdx (unsigned Idx)
 Sets the start index of the suffix represented by this leaf to Idx.
 
 SuffixTreeLeafNode (unsigned StartIdx, unsigned *EndIdx)
 
virtual ~SuffixTreeLeafNode ()=default
 
- Public Member Functions inherited from llvm::SuffixTreeNode
NodeKind getKind () const
 
unsigned getStartIdx () const
 
virtual unsigned getEndIdx () const =0
 
unsigned getLeftLeafIdx () const
 
unsigned getRightLeafIdx () const
 
void setLeftLeafIdx (unsigned Idx)
 Set the index of the left most leaf node of this node to Idx.
 
void setRightLeafIdx (unsigned Idx)
 Set the index of the right most leaf node of this node to Idx.
 
void incrementStartIdx (unsigned Inc)
 Advance this node's StartIdx by Inc.
 
void setConcatLen (unsigned Len)
 Set the length of the string from the root to this node to Len.
 
unsigned getConcatLen () const
 
 SuffixTreeNode (NodeKind Kind, unsigned StartIdx)
 
virtual ~SuffixTreeNode ()=default
 

Static Public Member Functions

static bool classof (const SuffixTreeNode *N)
 

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.
 

Detailed Description

Definition at line 161 of file SuffixTreeNode.h.

Constructor & Destructor Documentation

◆ SuffixTreeLeafNode()

llvm::SuffixTreeLeafNode::SuffixTreeLeafNode ( unsigned  StartIdx,
unsigned EndIdx 
)
inline

Definition at line 188 of file SuffixTreeNode.h.

◆ ~SuffixTreeLeafNode()

virtual llvm::SuffixTreeLeafNode::~SuffixTreeLeafNode ( )
virtualdefault

Member Function Documentation

◆ classof()

static bool llvm::SuffixTreeLeafNode::classof ( const SuffixTreeNode N)
inlinestatic

Definition at line 176 of file SuffixTreeNode.h.

References N, and llvm::SuffixTreeNode::ST_Leaf.

◆ getEndIdx()

unsigned SuffixTreeLeafNode::getEndIdx ( ) const
overridevirtual
Returns
the end index of this node's substring in the entire string.

Implements llvm::SuffixTreeNode.

Definition at line 33 of file SuffixTreeNode.cpp.

References assert().

◆ getSuffixIdx()

unsigned SuffixTreeLeafNode::getSuffixIdx ( ) const
Returns
the start index of the suffix represented by this leaf.

Definition at line 38 of file SuffixTreeNode.cpp.

◆ setSuffixIdx()

void SuffixTreeLeafNode::setSuffixIdx ( unsigned  Idx)

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

Definition at line 39 of file SuffixTreeNode.cpp.

References Idx.


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