struct SuffixTree::ActiveState

Declaration

struct SuffixTree::ActiveState { /* full declaration omitted */ };

Description

Helper struct which keeps track of the next insertion point in Ukkonen's algorithm.

Declared at: llvm/include/llvm/Support/SuffixTree.h:175

Member Variables

public llvm::SuffixTreeNode* Node = nullptr

The next node to insert at.

public unsigned int Idx = EmptyIdx

The index of the first character in the substring currently being added.

public unsigned int Len = 0

The length of the substring we have to add at the current step.