One automaton state. More...

#include <Suffix_Structures.H>

Collaboration diagram for Aleph::Suffix_Automaton::State:

Public Member Functions
	State ()

Public Attributes
std::array< int, 256 >	next
	Transitions for each byte.

int	link = -1
	Suffix link.

size_t	len = 0
	Max length of substring in this state.

size_t	first_pos = 0
	First occurrence end position.

bool	terminal = false
	true if state is terminal

Detailed Description

One automaton state.

Definition at line 590 of file Suffix_Structures.H.

Constructor & Destructor Documentation

◆ State()

Aleph::Suffix_Automaton::State::State ( )

inline

Definition at line 598 of file Suffix_Structures.H.

References next.

Member Data Documentation

◆ first_pos

size_t Aleph::Suffix_Automaton::State::first_pos = 0

First occurrence end position.

Definition at line 595 of file Suffix_Structures.H.

◆ len

size_t Aleph::Suffix_Automaton::State::len = 0

Max length of substring in this state.

Definition at line 594 of file Suffix_Structures.H.

Referenced by Aleph::Suffix_Automaton::distinct_substring_count(), and Aleph::Suffix_Automaton::extend().

◆ link

int Aleph::Suffix_Automaton::State::link = -1

Suffix link.

Definition at line 593 of file Suffix_Structures.H.

Referenced by Aleph::Suffix_Automaton::distinct_substring_count().

◆ next

std::array<int, 256> Aleph::Suffix_Automaton::State::next

Transitions for each byte.

Definition at line 592 of file Suffix_Structures.H.

Referenced by State().

◆ terminal

bool Aleph::Suffix_Automaton::State::terminal = false

true if state is terminal

Definition at line 596 of file Suffix_Structures.H.

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

Suffix_Structures.H

Public Member Functions

Public Attributes