real::detail::ac_automaton::trie_node Struct Reference

One trie node: while the automaton is built, and searched in the sparse form after. More...

Public Attributes
std::int32_t	first_child {-1}
	First child, or -1.
std::int32_t	next_sibling {-1}
	Next child of the same parent, or -1.
std::int32_t	fail {0}
	The longest proper suffix that is also a trie prefix.
std::int32_t	output_link {-1}
	The next reporting node on the fail chain, or -1.
std::int32_t	pattern_id {-1}
	The smallest branch id ending here, or -1.
std::int32_t	pattern_len {0}
	The length of the sequence ending here.
std::int32_t	row {-1}
	Sparse form: this node's total dense row, or -1.
std::uint8_t	cls {0}
	The class on the edge into this node.

Detailed Description

One trie node: while the automaton is built, and searched in the sparse form after.

---

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

• include/real/engine/aho_corasick.hpp