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

#include "llvm/Support/SuffixTreeNode.h"

Inheritance diagram for llvm::SuffixTreeNode:

Public Types
enum class	NodeKind { ST_Leaf , ST_Internal }

Public Member Functions
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 Attributes
static const unsigned	EmptyIdx = -1
	Represents an undefined index in the suffix tree.

Detailed Description

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

Definition at line 33 of file SuffixTreeNode.h.

Member Enumeration Documentation

◆ NodeKind

enum class llvm::SuffixTreeNode::NodeKind

strong

Enumerator
ST_Leaf
ST_Internal

Definition at line 37 of file SuffixTreeNode.h.

Constructor & Destructor Documentation

◆ SuffixTreeNode()

llvm::SuffixTreeNode::SuffixTreeNode	(	NodeKind	Kind,
		unsigned	StartIdx
	)

inline

Definition at line 91 of file SuffixTreeNode.h.

◆ ~SuffixTreeNode()

virtual llvm::SuffixTreeNode::~SuffixTreeNode ( )

virtualdefault

Member Function Documentation

◆ getConcatLen()

unsigned SuffixTreeNode::getConcatLen ( ) const

Returns: the length of the string from the root to this node.

Definition at line 22 of file SuffixTreeNode.cpp.

◆ getEndIdx()

virtual unsigned llvm::SuffixTreeNode::getEndIdx ( ) const

pure virtual

Returns: the end index of this node.

Implemented in llvm::SuffixTreeInternalNode, and llvm::SuffixTreeLeafNode.

◆ getKind()

NodeKind llvm::SuffixTreeNode::getKind ( ) const

inline

Definition at line 62 of file SuffixTreeNode.h.

◆ getLeftLeafIdx()

unsigned SuffixTreeNode::getLeftLeafIdx ( ) const

Returns: the index of this node's left most leaf node.

Definition at line 42 of file SuffixTreeNode.cpp.

◆ getRightLeafIdx()

unsigned SuffixTreeNode::getRightLeafIdx ( ) const

Returns: the index of this node's right most leaf node.

Definition at line 43 of file SuffixTreeNode.cpp.

◆ getStartIdx()

unsigned SuffixTreeNode::getStartIdx ( ) const

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

Definition at line 19 of file SuffixTreeNode.cpp.

Referenced by llvm::SuffixTreeInternalNode::isRoot().

◆ incrementStartIdx()

void SuffixTreeNode::incrementStartIdx ( unsigned Inc )

Advance this node's StartIdx by Inc.

Definition at line 20 of file SuffixTreeNode.cpp.

◆ setConcatLen()

void SuffixTreeNode::setConcatLen ( unsigned Len )

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

Definition at line 21 of file SuffixTreeNode.cpp.

◆ setLeftLeafIdx()

void SuffixTreeNode::setLeftLeafIdx ( unsigned Idx )

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

Definition at line 44 of file SuffixTreeNode.cpp.

References Idx.

◆ setRightLeafIdx()

void SuffixTreeNode::setRightLeafIdx ( unsigned Idx )

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

Definition at line 45 of file SuffixTreeNode.cpp.

References Idx.

Member Data Documentation

◆ EmptyIdx

const unsigned llvm::SuffixTreeNode::EmptyIdx = -1

static

Represents an undefined index in the suffix tree.

Definition at line 36 of file SuffixTreeNode.h.