#include "llvm/Support/SuffixTreeNode.h"

Inheritance diagram for llvm::SuffixTreeLeafNode:

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 34 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 39 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 40 of file SuffixTreeNode.cpp.

References Idx.

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

include/llvm/Support/SuffixTreeNode.h
lib/Support/SuffixTreeNode.cpp

Public Member Functions

Static Public Member Functions

Additional Inherited Members