SuffixTreeNode.cpp Source File (original) (raw)

16using namespace llvm;

28 assert(L && "Cannot set a null link?");

29 Link = L;

30}

34 assert(EndIdx && "EndIdx is empty?");

35 return *EndIdx;

36}

assert(UImm &&(UImm !=~static_cast< T >(0)) &&"Invalid immediate!")

This is an optimization pass for GlobalISel generic memory operations.

bool isRoot() const

Definition SuffixTreeNode.cpp:23

SuffixTreeInternalNode * getLink() const

Definition SuffixTreeNode.cpp:31

unsigned getEndIdx() const override

Definition SuffixTreeNode.cpp:26

void setLink(SuffixTreeInternalNode *L)

Sets Link to L. Assumes L is not null.

Definition SuffixTreeNode.cpp:27

SuffixTreeInternalNode(unsigned StartIdx, unsigned EndIdx, SuffixTreeInternalNode *Link)

void setSuffixIdx(unsigned Idx)

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

Definition SuffixTreeNode.cpp:39

unsigned getEndIdx() const override

Definition SuffixTreeNode.cpp:33

unsigned getSuffixIdx() const

Definition SuffixTreeNode.cpp:38

LLVM_ABI void incrementStartIdx(unsigned Inc)

Advance this node's StartIdx by Inc.

Definition SuffixTreeNode.cpp:19

LLVM_ABI void setConcatLen(unsigned Len)

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

Definition SuffixTreeNode.cpp:20

LLVM_ABI unsigned getLeftLeafIdx() const

Definition SuffixTreeNode.cpp:41

LLVM_ABI unsigned getRightLeafIdx() const

Definition SuffixTreeNode.cpp:42

LLVM_ABI void setRightLeafIdx(unsigned Idx)

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

Definition SuffixTreeNode.cpp:44

LLVM_ABI unsigned getConcatLen() const

Definition SuffixTreeNode.cpp:21

static const unsigned EmptyIdx

Represents an undefined index in the suffix tree.

LLVM_ABI unsigned getStartIdx() const

Definition SuffixTreeNode.cpp:18

LLVM_ABI void setLeftLeafIdx(unsigned Idx)

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

Definition SuffixTreeNode.cpp:43